期刊文献+

基于自适应数据广播的缓存一致性维护 被引量:1

Cache Consistency Maintenance Based on Adaptive Broadcast
下载PDF
导出
摘要 为了提高移动环境中缓存数据的效率,在分析现有技术的基础上,提出了基于自适应数据广播的缓存一致性维护.将数据的访问形式分为共享和独占两种,根据数据访问形式以及数据的更新频率,采用定时、计数以及数据状态等三种方法,动态地调整服务器广播更新数据的频率和内容.通过数据库中事务的可串行化操作,对该方法的正确性进行了理论证明,并通过具体的系统验证了其效率.该方法可以在各种无线网络环境中应用,为无线应用提供数据缓存. In order to improve the efficiency of cache data in mobile environment, characteristics of related work are analyzed, and a method is proposed to maintain the cache consistency based on adaptive broadcast. The data access pattern is divided into exclusive and sharing, according to the pattern of access and update frequency of the data, Three ways are adopted, i. e. the period, update counter and data state to dynamically adjust the frequency and content of data broadcast. The correctness of this method based on the theory of transaction serialization in database is testified that verifies the efficiency through experiment. The method can be applied in various wireless networks for their data cache.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第9期800-803,共4页 Transactions of Beijing Institute of Technology
基金 国家部委预研项目(441316040104)
关键词 数据缓存 一致性维护 数据广播 data cache consistency maintenance data broadcast
  • 相关文献

参考文献7

  • 1Shao Xiongkai, Lu Yansheng. Maintain cache consistency of mobile database using dynamical broadcast strategy [Z].Second International Conference on Machine Learning and Cybernetics,Xi'an, 2003.
  • 2孙元超,邵时.嵌入式移动数据库的客户机端Cache管理[J].计算机工程,2004,30(9):82-84. 被引量:8
  • 3Chan Boris, Si Antonio, Leong Hong. Cache management for mobile databases: Design and evaluation [Z]. International Conference on Data Engineering, Orlando, USA. 1998.
  • 4Ren Q, Dunham M, Kumar V. Semantic caching and query processing[J]. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(1):192-210.
  • 5Barbara D. Certification reports : Supporting transactions in wireless system[Z]. IEEE International Conference on Distributed Computing,Birmingham, UK, 1997.
  • 6李霖,周兴铭.非对称网络环境中数据广播的启发式多盘调度算法[J].计算机学报,1999,22(1):45-50. 被引量:20
  • 7Ozsu M T, Voruganti K, Unrau R. An asynchronous avoidance-based cache consistency algorithm for client caching DBMSs[Z]. International Conference on Very Large Data Bases, New York, USA, 1998.

二级参考文献4

  • 1Acharya S. Broadcast Disks--Dissemination-based Data Management for Asymmetric Communications Environment.Department orComputer Science at Brown University, 1998-05:63-96
  • 2Barbar'a D, Imielinski T. Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: Proceedings of the ACM SIGMOD Intl.Conference on Management of Data (SIGMOD 94), 1994:1-12
  • 3胡虚怀,郑若忠.移动数据库及其关键技术[J].计算机系统应用,2000,9(5):29-32. 被引量:10
  • 4王彤,王良.嵌入式移动数据库的综述及评价[J].计算机工程,2001,27(12):155-157. 被引量:28

共引文献26

同被引文献10

  • 1孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量:176
  • 2Wang Z, Das S K, Che H, et al.A scalable asynchronous cache consistency scheme(SACCS) for mobile environments[J].Parallel and Distributed Systems, IEEE Transactions, 2004,15 (11): 983-995.
  • 3Lee S K,Hwang C S,Yu H C.Supporting transactional cache consistency in mobile database systems [C]. Seattle, WA: Proc of ACM MobiDE, 1999:6-13.
  • 4Wang Z,Das S K, Che H,et al.Scalable asynchronous cache consistency scheme for mobile environments[C].Proc of Workshop on Mobile and Wireless Networks,2003:797-802.
  • 5Cai J,Tan K L.Energy-efficient selective cache invalidation[J]. Wireless Networks, 1999,5(6):489-502.
  • 6Tan K L.Organization of invalidation reports for energy-efficient cache invalidation in mobile environments[J].Mobile Networks and Applications,2001,5(3):279-290.
  • 7Yu L B,Alhajj R, Barker K.Hybrid cache invalidation schemes in mobile environments [J]. IEEE/ACS International Conference, 2004,23(19):209-218.
  • 8Cao G. A scalable low latency cache invalidation strategy for mobile environments [C]. Boston, MA: Proc of ACM MOBICOM,2000:200-209.
  • 9Cao G.On improving the performance of cache invalidation in mobile environments [J]. Mobile Networks and Applications, 2002,7(4):291-303.
  • 10吴劲,卢显良,任立勇,周旭.移动计算环境中缓存失效策略的归类研究法[J].计算机科学,2004,31(1):39-41. 被引量:7

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部