中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (3): 54-59.doi: 10.1016/S1005-8885(11)60265-3

• Networks • 上一篇    下一篇

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

梁茹冰1,刘琼2   

  1. School of Computer Science and Engineering, South China University of Technology
  • 收稿日期:2011-10-09 修回日期:2011-12-29 出版日期:2012-06-30 发布日期:2012-06-08
  • 通讯作者: 刘琼 E-mail:liuqiong@scut.edu.cn
  • 基金资助:

    国家“九七三”重点基础研究发展规划基金项目;国家“九七三”重点基础研究发展规划基金项目

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

School of Computer Science and Engineering, South China University of Technology   

  • Received:2011-10-09 Revised:2011-12-29 Online:2012-06-30 Published:2012-06-08
  • Contact: Qiong Liu E-mail:liuqiong@scut.edu.cn

摘要:

目前,协同语义缓存的研究主要集中在P2P和分布式系统中,而在终端频繁断连、频繁移动的计算环境中如何使用协同语义缓存研究较少。本文的研究把协同语义缓存机制拓展到移动计算环境中,让移动终端的本地语义缓存之间能够达到共享,文中给出了详细的处理方法和算法流程图。并从缓存失效报告接收和终端缓存有效性验证两方面讨论了缓存一致性维护策略。实验结果表明,协同语义缓存机制有效地减少了查询响应时间,提高了缓存命中率。

关键词:

cooperative semantic cache, cache consistence, mobile computing

Abstract:

In cooperative cache research domain, most of previous work engage in peer-to-peer systems and distributed systems, but do not involve applying cooperative semantic cache in mobile computing environments, which wireless communications disconnect at times and clients move frequently. In this paper, we extend the general semantic cache mechanism by enabling mobile clients to share their local semantic caches in a cooperative matter, and the process way and flow chart of the algorithm are described in detail. In addition, we discuss the methods used in cache consistence maintenance, which focus on confirm receiver of the periodic cache invalidation report and the process of validate client’s local cache. The experiment results indicate cooperative semantic cache mechanism could reduce query response time and increase cache hit ratio effectively.

Key words:

cooperative semantic cache, cache consistence, mobile computing