朱丽萍;李勤;刘延力;

• 1:中国石油大学(北京)计算机科学与技术系

• 2:青岛科技大学信息科学技术学院

• 3:辽河石油勘探局通信公司 北京102249

• 4:山东青岛266042

摘要(Abstract)：

针对无线数据环境中,缓存替换策略与数据大小、数据更新频率和客户端断接等密切相关,提出了最小访问代价缓存替换算法(MACCR),并考虑了缓存验证的开销.通过考察用户访问的数据与缓存命中之间的关系,推导了最优化的缓存替换集合,并给出了具体的实现方法.模拟实验结果表明,与LRU和LRU-MIN算法相比,该算法在减少平均访问时间和降低广播数据量方面具有更好的性能.

关键词(KeyWords)：缓存替换;缓存命中;移动应用;数据广播

Abstract:

Keywords:

基金项目(Foundation):“十五”国防预研课题(441316040104)

作者(Author):朱丽萍;李勤;刘延力;

Email:

参考文献(References)：

• [1]KHANNA S,LIBERATORE V.On broadcast disk paging[J].SIAM Journal of Computing,2000,29(5):1 683-1 702.

• [2]TASSIULAS L,SU C J.Optimal memory management strategies for a mobile user in a broadcast data delevery system[J].IEEE Se-lected areas in Communication,1997,15(7):1226-1238.

• [3]孙元超,邵时.嵌入式移动数据库的客户端Cache管理[J].计算机工程,2004,30(9):82-84.

• [4]KAHOL A,KHURANA S.A strategy to manage cache consistency in a distributed mobile wireless environment[J].IEEE Transac-tion Parallel and Distributed Systems,2001,12(7):686-700.