期刊文献+

缓存失效策略的性能分析数学模型 被引量:4

A Performance Analyzing Model for Cache Invalidation Strategies
下载PDF
导出
摘要 在研究多种缓存策略的基础上,提出了一种满足移动计算环境的特殊要求的性能分析数学模型,该模型基于数据更新率、热集查询率、无线网络带宽、上下行查询开销等参数,可计算出具体策略的吞吐量。利用该模型对无缓存、时戳法和移动代理法等具体方案进行了计算和比较,其结果和定性分析结果一致,证明该模型具有很强的实用性。 Researching many cache invalidation strategies, we propose a performance analyzing model which can evaluate the cache schemes in the mobile computing environments. Based on some parameters - the update rate, the hitting 揾ot spot?rate, the bandwidth of the wireless, the overhead of the uplink and downlink, etc., the throughput of cache strategies can be computed. Using this model, we evaluate the performance of four schemas no caching, ideal strategies, timestamp, mobile agent. Our study shows that this model is intensive practicability.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第2期225-228,共4页 Journal of University of Electronic Science and Technology of China
基金 信息产业部预研基金资助项目(51406070201DZ0211)
关键词 缓存 失效报告 移动计算环境 吞吐量 性能分析模型 caching invalidation reports mobile computing environments throughput performance analyzing model
  • 相关文献

参考文献5

  • 1Imielinski T, Badrinath B R. Mobile wireless computing: challenges in data management[J]. Communication of ACM,1994, 37(10): 18-28.
  • 2Barbara D, Imielinski T. Sleepers and workaholics: Caching strategies in mobile environments[C]. Proceedings of the 1994 ACM-SIGMOD International Conference on Management of Data, 1994:1-12.
  • 3吴劲,卢显良,任立勇.在移动计算环境中基于移动代理的缓存失效方案[J].计算机科学,2003,30(4):82-84. 被引量:3
  • 4吴劲,卢显良,任立勇,周旭.移动计算环境中缓存失效策略的归类研究法[J].计算机科学,2004,31(1):39-41. 被引量:7
  • 5Tan Kian-Lee, Cai Jun, Beng Chin Ooi. An evaluation of cache invalidation strategies in wireless env ironments[J].IEEE Transactions on Prarallel and Distrubuted System, 2001, 12(8): 789-807.

二级参考文献18

  • 1[1]Barbara D,Imielinski T.Sleepers and Workaholics: Caching Strategies in Mobile Distributed Environments.In: Proc.1994 ACM-SIGMOD Int'l Conf.Management of Data,1994.1~12
  • 2[2]Barbara D,Imielinski T.Sleepers and Workaholics:Caching Strategies in Mobile Environments (Extended Version).MOBIDATA: An Interactive J.Mobile Computing, 1994,1(1)
  • 3[3]Imielinski T,Badrinath B R.Mobile wireless computing: challenges in data management.Communication of ACM,1994
  • 4[4]Barbara D,Imielinski T.Sleeper and Workaholics:Caching Stragegies in Mobile Enviroments.Very Large Database J.,Dec.1995
  • 5[5]Jing J, Elmagarmid A, Helal A, Alonso R.Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments.Mobile Networks and Application, 1997,2(2)
  • 6[6]Tan K L, Cai J.Broadcast-Based Group Invalidaion: An Energy Efficient Cache Invalidaion Schema.Information Sciences,1997,100
  • 7[7]Liu G Y,McGuire Jr G Q.A Mobility-Aware Dynamic Database Caching Scheme for Wirless Mobile Computing and Communication.Distributed and Parallel Database, 1996,4:271~288
  • 8[8]Sistla A P, Wolfson O, Huang Y.Minimization of Communication Cost Through Caching in Mobile Enviroments.In:Proc.ACM Special Interest Group on Management of Data, May 1994
  • 9[9]Cai J,Tan K L.Energy-Efficient Selective Cache Invalidaion.Wireless Networks, 1999,5(6)
  • 10Cai C, Tan K L. Energy-Efficient Selective Cache Invalidaion.Wireless Networks, 1999,5(6) : 489~502.

共引文献8

同被引文献19

  • 1李武森,迟泽英,陈文建.高速DSP图像处理系统中的乒乓缓存结构研究[J].光电子技术与信息,2005,18(3):76-79. 被引量:28
  • 2王智,罗新民.基于乒乓操作的异步FIFO设计及VHDL实现[J].电子工程师,2005,31(6):13-16. 被引量:36
  • 3Kuenning G,Popek G.Automated hoarding for mobile computers[C].In:Banatre M,Levy H.eds.Proceedings of the 16th ACM Symposium on Operating Systems Principles,New York,NY:ACM Press,1997:264-275.
  • 4Saygin Y,Ulusoy 0,Elmagarmid A.Association rules for supporting hoarding in mobile computing environments[C].In:Joshi A,Helal A,eds.Proceedings of the 1 0th Intern ational W orkshop on Research Issues in Data Engineering,San Diego,CA:IEEE Computer Society,2000:71-78.
  • 5Saygin Y,Ulusoy O.Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments[C].IEEE Trans.Knowledge and Data Eng,2002,14(6):1387-1399.
  • 6Karypis G,Aggarwal R,Kumar V,et al.Multilevel hypergraph partitioning:application in VLSI design[C].In:Proceedings of the ACM/IEEE Design Automation Conference,Anaheim,CA:ACM Press,1997:526-529.
  • 7Cunha C,Bestavros A,Crovella M.Characteristics of WWW traces[R].Technical Report,TR 95 010,Department of Computer Science,Boston University,1995.
  • 8Altinel M, Franklin M J. Efficient filtering of XML documents for selective dissemination of information[C]//VLDB. 2000.
  • 9Chan C-Y, Felber P, Garofalakis M, et al. Efficient filtering of XML documents with XPath expressions[J]. VLDB Journal (Special Issue on XML) ,2002,11(4).
  • 10Diao Y, Ahinel M, Franklin M J, et al. Path sharing and predicate evaluation for high-performance XML filtering [C]// TODS. December 2003.

引证文献4

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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