Computer Science & Technology

Maintenance of Semantic Cache Consistency via Mobile Support Station

Expand
  • 1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2. College of Science,South China Agricultural University,Guangzhou 510642,Guangdong,China
梁茹冰(1980-) ,女,在职博士生,华南农业大学讲师,主要从事语义缓存、移动计算研究.

Received date: 2010-11-03

  Revised date: 2011-03-30

  Online published: 2011-06-03

Supported by

国家“973”计划项目( 2007CB07100, 2007CB07106)

Abstract

The traditional algorithms of semantic cache consistency maintenance are of enormous data communication cost and space complexity of invalidation report. However,most of the current researches mainly focus on the client's algorithms and are unable to solve the above-mentioned problems radically. In this paper,a novel method of semantic cache consistency maintenance with a three-layer cache structure is proposed,which uses the mobile support station ( MSS) to store mobile client's semantic cache items. Then,the corresponding index table is presented and an invalidation report is created based on the bit sequence to further shorten the report length. Finally,the updating sequence is stored in a queue and is used to refine the updated granularity and simplify the consistency maintenance from clients,thus saving the network bandwidth and supporting the cache consistency maintenance in the condition of frequent network disconnection. Simulated results show that the proposed algorithm remarkably reduces the invalidation report size and saves the data communication cost for consistency maintenance.

Cite this article

Liang Ru-bing Liu Qiong . Maintenance of Semantic Cache Consistency via Mobile Support Station[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(7) : 127 -133 . DOI: 10.3969/j.issn.1000-565X.2011.07.021

Outlines

/