计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 132-136.

• 网络与信息安全 • 上一篇    下一篇

移动计算环境中基于Agent技术的语义缓存一致性验证方法

梁茹冰,刘琼   

  1. 华南农业大学理学院 广州510642;华南理工大学软件学院 广州510006
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家“973”计划项目(2007CB07100,7CB07106), 国家自然科学基金(61171141)资助

Method of Semantic Cache Consistency Checking in Mobile Computing Environments Based on Agent Technology

LIANG Ru-bing and LIU Qiong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 回调算法是一种由服务器驱动的缓存管理算法,存在“写延迟”和终端断接重连时需重新验证缓存的问题,为此提出利用代理技术验证缓存一致性的方法。首先,给出Client/MSS/Server结构,设计并说明各层代理的功能;其次,从客户端的数据访问操作和服务器端的写操作两方面讨论缓存一致性验证方法。利用代理管理客户端缓存和转发失效数据,既可满足终端断连的需要,也不致产生服务端的写延迟,并能够保持数据的强一致性。实验表明,所提方法使终端断接重连的查询响应时间更快,并能弥补回调算法的不足,更加适用于终端频繁移动、断接的无线网络环境。

关键词: 移动计算,代理,语义缓存,一致性验证,写延迟 中图法分类号TP311文献标识码A

Abstract: Callback algorithm is a cache management method which is driven by server,but there are some problems in this approach such as writing delay,and cached data needs to be revalidated when network is reconnected.This paper proposed a novel semantic cache scheme using agent technology to check cache consistency.Firstly,the Client/MSS/Server architecture was presented and the functions of agents were given.Secondly,we discussed cache consistent checking method which is aroused by data query operations from terminals and write operations from server.Using agents to manage terminal’s local cache data records and forward server’s invalidating data,this scheme can not only satisfy terminal’s disconnection,but also reduce writing delay time,and maintain cache strong consistency.The results of experiments show that the proposed cache maintenance method can speed up the query response time and overcome the disadvantage of callback algorithm mentioned above,thus is better adapted for the frequent mobility and disconnect network environments.

Key words: Mobile computing,Agent,Semantic cache,Consistency checking,Write delay

[1] Lange D B,Oshima M.Seven good reasons for mobile agents[J].Communications of the ACM,1999,42(3):88-91
[2] Dar S,Franklin M,Jonsson B,et al.Semantic data caching and replacement [C]∥Proc the 22nd VLDB Conference,Mumbai (Bombay).India,1996:330-341
[3] Howard J,Kazar M,Menees S,et al.Scale and Performance in a Distributed File System [J].ACM Transaction on Computer Systems,1988,6(1):51-81
[4] Cao P,Liu C.Maintaining strong cache consistency in the World Wide Web [J].IEEE Transactions on Computers,1998,47(4):445-457
[5] 李东,袁应化,叶友,等.基于属性更新的语义缓存一致性维护算法 [J].华南理工大学学报:自然科学版,2009,37(5):139-144
[6] Safa H,Artail H,Nahhas M.A cache invalidation strategy for mobile networks [J].Journal of Network and Computer Applications,2010,33:168-182
[7] Yang Bo,Mareboyana M.Similarity search in sensor networks using semantic-based caching [J].Journal of Network and Compute Applications,2012,35:577-583
[8] Chuang Po-Jen,Chiu Yu-Shian.Efficient cache invalidation sch-emes for mobile data accesses [J].Information Sciences,2011,181:5084-5101
[9] Mershad K,Artail H.SSUM:Smart Server Update Mechanism for Maintaining Cache Consistency in Mobile Environments [J].IEEE Transactions on Mobile Computing,2010,9(6):778-795
[10] Harri S,Mena E,Illarramendi A.Monitoring Continuous Location Queries Using Mobile Agents [C]∥Manolopoulos Y, Nvrat P,eds.ADBIS 2002.LNCS 2435:92-105
[11] 胡海洋,胡华,凌云.MAWA:基于移动Agent的一种高效可靠无线Web访问机制[J].计算机研究与发展,2008,45(4):636-645
[12] Steven K,Lo C.A collaborative multi-agent message transmission mechanism in intelligent transportation system-A smart freeway example [J].Information Sciences,2012,184:246-265
[13] Chung Y D.A cache invalidation scheme for continuous partial match queries in mobile computing environments [J].Distrib Parallel Databases,2008,23:207-234
[14] 梁茹冰,刘琼.一种使用MSS维护语义缓存一致性的方法 [J].华南理工大学学报:自然科学版,2011,39(7):127-13

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!