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

Cooperative cache management on Location Aware Query proxy

下载PDF

导出

摘要位置感知查询(LAQ)是移动系统中常用的一种查询方式。提出了一种位置感知查询中的协作缓存管理技术(CoMA—LA),该方法包括三方面的内容:(1)缓存中语义相近数据项的合并;(2)相邻缓存间的协作替换策略;(3)缓存间的数据一致性保证。通过仿真实验将CoMA—LA和传统的LRU算法以及一些已有的缓存替换方法进行了比较,实验结果表明采用CoMA—LA技术能够有效提高缓存利用率,从而降低平均访问时间,提高查询命中率。 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 algoritbms,CoMA-LA can increase the utilization ratio,reduce access latency,and increase cache hit rate effectively.

作者杜方顾峰宋丽娟王钊

机构地区宁夏大学数学计算机学院宁夏银川空中交通管理分局

出处《计算机工程与应用》 CSCD 北大核心 2008年第32期148-150,172,共4页 Computer Engineering and Applications

关键词缓存管理位置感知查询移动系统 cache management Location Aware Query（LAQ ） mobile system

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献14

1Steiniger S,Neun M,Edwardes A.Foundations of location based services [EB/OL]. [2006].http ://www.geo.unizh.ch/publications/cartouche/ lbs_lecturenotes steinigeretal2006.pdf.
2Friedman R,Kliot G.Location services in wireless ad hoc and hybrid networks:A survey[R].Technion-Computer Science Department, 2006.
3Chow C,Leong H,Chan A.Group-based cooperative cache management for mobile clients in a mobile environment[C]//ICPP,2004.
4Wong T M,Wilkes J.My cache or yours?Making storage more exclusive[C]//USENIX' 02,2002.
5Ramaswamy L,Iyengar A,Chen J.Cooperative date placement and replication in edge cache networks[C]//CollaborateCom'06,2006.
6Cben Zhifeng,Zhang Yang.Empirical evaluation of multi level buffer cache collaboration for storage'system[C]//SIGMETRICS'05,2005.
7Wu Kun-Lung,Yu P.Replication of load balancing and hot-spot relief on proxy web caches with hash routing[J].Distributed and Parallel Database, 2003,13 : 203-220.
8Jiang S,Davis K,Zhang X.Coordinate multi-level buffer cache management with consistent access locality quantification[J].IEEE Transaction on Computers, 2007,56: 95-108.
9Jiang S,Zhang X.ULC:A file block placement and replacement protocol to effectively explore hierarchical locality in multi-level buffer caches[C]//ICDCS ' 04,2004.
10Cao Guohong,Yin Liangzhong,Das C R.ARC-A self turning,low overhead replacement eache[C]//USENIX FAST'03,2003.

<12 >

二级参考文献16

1Friedman R,Kliot G.Eocation services in wireless Ad Hoc and hybrid networks:a survey[R].Technion-Computer Science Department, 2006.
2Chow C,Leong H,Chan A.Group-based cooperative cache management for mobile clients in a mobile environment[C]//ICPP,2004.
3Chow C,Leong H,Chan A.Distributed group-based cooperative caching in a mobile broadcast environment[C]//MDM,2005.
4Du Y,Gupta S K S.COOP-a cooperative caching service in M ANETs[C]//ICAS-ICNS, 2005.
5Xiong Xiaopeng, Mokbel M F,Aref W G.SEA-CNN:scalable processing of continuous k-nearest neighbor queries in spatio-temporal database[C]//ICDE, 2005.
6Cao Goohong,Yin Liangzhong,Das C R.Cooperative cache-based data Access in Ad hoc networks[J].IEEE Computer Society,2004.
7Yang Bo,Ali R.Hurson.Cooperative caching for k-NN search in Ad hoc networks[C]//CIKM,2005.
8Wang J Z,Bhulawala V.A P2P cooperative proxy cache system for wireless base stations[C]//WirelessCom Symposium on Mobile Computing, 2005.
9Wang J,Du Z.A novel P2P mobile proxy caching scheme[C]//Mobility Conference, 2005.
10Cao J,Zhang Y,Xie L,et al.Consistency of cooperative caching in mobile Peer-to-Peer Systems[C]//Workshop on Mobile Distributed Computing, 2005.