位置感知查询中的协作缓存管理

doi:10.3778/j.issn.1002-8331.2008.32.044

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (32): 148-150.DOI: 10.3778/j.issn.1002-8331.2008.32.044

• 数据库、信号与信息处理 • 上一篇下一篇

位置感知查询中的协作缓存管理

杜方¹,顾峰¹,宋丽娟¹,王钊²

1.宁夏大学数学计算机学院，银川 750021
2.宁夏银川空中交通管理分局，银川 750009

收稿日期:2008-06-06 修回日期:2008-09-16 出版日期:2008-11-11 发布日期:2008-11-11
通讯作者: 杜方

Cooperative cache management on Location Aware Query proxy

DU Fang¹,GU Feng¹,SONG Li-juan¹,WANG Zhao²

1.School of Math and Computer，Ningxia University，Yinchuan 750021，China
2.Yinchuan Air Traffic Management Bureau，Yinchuan 750009，China

Received:2008-06-06 Revised:2008-09-16 Online:2008-11-11 Published:2008-11-11
Contact: DU Fang

摘要/Abstract

摘要： 位置感知查询（LAQ）是移动系统中常用的一种查询方式。提出了一种位置感知查询中的协作缓存管理技术（CoMA-LA），该方法包括三方面的内容：（1）缓存中语义相近数据项的合并；（2）相邻缓存间的协作替换策略；（3）缓存间的数据一致性保证。通过仿真实验将CoMA-LA和传统的LRU算法以及一些已有的缓存替换方法进行了比较，实验结果表明采用CoMA-LA技术能够有效提高缓存利用率，从而降低平均访问时间，提高查询命中率。

关键词: 缓存管理, 位置感知查询, 移动系统

Abstract: Location Aware Query（LAQ） is a common kind of query in mobile system.We propose cooperative cache management in LAQ proxy（CoMA-LA），which includes three parts：（1）merge the semantic-close data items，（2）cooperative replacement policy among neighboring proxy and （3）data consistency among proxies’ cache.The simulation results show that，compared with the classic LRU algorithm and some existing algorithms，CoMA-LA can increase the utilization ratio，reduce access latency，and increase cache hit rate effectively.

Key words: cache management, Location Aware Query（LAQ）, mobile system

杜方¹,顾峰¹,宋丽娟¹,王钊². 位置感知查询中的协作缓存管理[J]. 计算机工程与应用, 2008, 44(32): 148-150.

DU Fang¹,GU Feng¹,SONG Li-juan¹,WANG Zhao². Cooperative cache management on Location Aware Query proxy[J]. Computer Engineering and Applications, 2008, 44(32): 148-150.

[1]	梅松青，邓小茹. 位替换运算的超轻量级移动RFID认证协议[J]. 计算机工程与应用, 2020, 56(3): 100-105.
[2]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[3]	朱晓瑜，裴廷睿，胡汀，田淑娟. 一种新的队列管理机制在无线Mesh网络中的应用[J]. 计算机工程与应用, 2010, 46(6): 100-102.
[4]	林楠¹，梁义维²，武兵³. 多优先级需求下的路由器缓存管理[J]. 计算机工程与应用, 2010, 46(26): 105-108.
[5]	姜宏岸¹，王刚². 优先级队列的缓存管理机制的性能分析[J]. 计算机工程与应用, 2009, 45(25): 86-88.
[6]	白小明,邱桃荣. 基于有限缓存输入队列交换机的缓存管理策略[J]. 计算机工程与应用, 2008, 44(11): 139-141.
[7]	杜方¹,王钊². 位置感知查询中的共享缓存技术[J]. 计算机工程与应用, 2008, 44(11): 152-154.

位置感知查询中的协作缓存管理

Cooperative cache management on Location Aware Query proxy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics