收稿日期: 2010-11-03
修回日期: 2011-03-30
网络出版日期: 2011-06-03
基金资助
国家“973”计划项目( 2007CB07100, 2007CB07106)
Maintenance of Semantic Cache Consistency via Mobile Support Station
Received date: 2010-11-03
Revised date: 2011-03-30
Online published: 2011-06-03
Supported by
国家“973”计划项目( 2007CB07100, 2007CB07106)
梁茹冰 刘琼 . 使用MSS 维护语义缓存一致性的方法[J]. 华南理工大学学报(自然科学版), 2011 , 39(7) : 127 -133 . DOI: 10.3969/j.issn.1000-565X.2011.07.021
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.
/
| 〈 |
|
〉 |