【作者】 万海； 郝小卫； 章陶； 李磊；

【Author】 WAN Hai~(1,2),HAO Xiao-Wei~1,ZHANG Tao~1,and LI Lei~1 1(Institute of Software Research,Information Science & Technology Collage of SUN Yat-sen University,Guangzhou 510275) 2(Department of Computer Science,Information Science & Technology Collage of SUN Yat-sen University,Guangzhou 510275)

【机构】 中山大学信息科学与技术学院计算机软件研究所； 中山大学信息科学与技术学院计算机科学系；

【摘要】 语义缓存技术在分布式系统和移动计算环境有广泛的应用前景,其中一个重要的研究问题是如何很好地维护语义缓存的一致性.分析了在服务器和应用语义缓存的客户端之间存在的一致性问题,并从3个方面扩展了现有研究:对语义缓存相关定义和更新策略进行形式化描述与证明;描述了语义缓存模型和一致性维护策略;详细讨论了更新队列优化和客户端一致性维护算法;最后通过一个模拟仿真实验说明本文提出的语义缓存一致性维护策略是可靠而有效的.更多还原

【Abstract】 Semantic caching is very attractive for use in distributed systems and mobile computing environments;one of those important issues is how to best maintain semantic caching using a coherency control scheme.With the object of applying semantic caching into practice,the cache coherency problems including the data between the server and its caching as well as the cached data and their semantic descriptions are analyzed.conflicts existing in semantic caching and their formal definitions and demonstrations are presented,the semantic caching model and its coherency control scheme are proposed, and meanwhile update queue optimization algorithm adopted in server and coherency control algorithm used in clients are delived.Finally,the performance of the semantic caching coherency control scheme is examined and analyzed through a simulation study,which is proved reliable and effective.更多还原