期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

数据广播中基于访问记录的数据替换算法 被引量：1

Replace Algorithm Based on Accessing Histories under Data Broadcast
下载PDF
导出
摘要 非对称通信环境下,服务器数据广播是一种比较实用的技术,而其移动客户端cache的管理,由于移动环境的限制,传统的LRU算法和理想的LIX算法都存在缺陷。提出了一种基于历史访问记录的数据替换算法。其中,无向概率图上的筛选过程,算法简单,复杂度小。试验表明,此算法明显改善了cache命中率和平均响应时间。 Under asymmetric communications environments, data broadcast is a kind of useful technology; however, both traditional LRU algorithm and ideal LIX algorithm have limitation in mobile networks. A kind of replace algorithm is introduced based on accessing histories. Experiment indicates that the algorithm greatly improves cache hit rate and average response time.
作者 郭鹏 彭蔓蔓 宁晨
机构地区 湖南大学计算机通信学院
出处 《科学技术与工程》 2006年第4期386-389,共4页 Science Technology and Engineering
基金 湖南省自然科学基金(04JJ3008)资助
关键词 数据广播 LIX算法 替换算法 data broadcast LIX algorithm replace algorithm
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1[1]Acharya S,Franklin M,Zdonik S.Dissemination-based data delivery using broadcast disks.IEEE Personal Communications,1995; Dec:50-60
  • 2孙未未,施伟斌,施伯乐.移动计算环境中数据广播访问时间优化算法[J].小型微型计算机系统,2003,24(3):577-581. 被引量：8
  • 3[3]张晨曦.计算机体系结构.北京:高等教育出版社,2002
  • 4[4]Kuenning G,Popek G.Automated hoarding for mobile computers.In:eds Banatre M,Levy H.Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-16).New York NY:ACM Press,1997:264-275
  • 5周桓,李京,冯玉琳.移动环境下的低开销自动数据收集算法[J].软件学报,2002,13(10):1962-1968. 被引量：8
  • 6[6]Cunha C,Bestavros A,Crovella M.Characteristics of WWW traces.Technical Report,TR-95-010,Department of Computer Science,Boston University,1995

二级参考文献13

  • 1[1]Acharya S,Alonso R,Franklin M,Zdonik S.Broadcast disks - data management for asymmetric communications environment[C].In: Proc ACM SIGMOD 1995,199～210
  • 2[2]Acharya S,Franklin M,Zdonik S.Disseminating updates on broadcast disks[C].In: Proc 22nd VLDB Conf,1996,354～365.
  • 3[3]Anindya D,Debra E V,Aslihan C,Vijay K. Broadcast Protocals to support efficient retrieval from database by mobile users[C].ACM TODS,24(1)1:March 1999,1～79
  • 4[4]Imielinski T,Badrinath B R.Mobile wireless computing: solution and challenges in data management[C].Communications of the ACM,199 4,37(1):18～28
  • 5Satyanarayanan, M. Fundamental challenges in mobile computing. In: Burns, J., Moses, Y., eds. Proceedings of the 15th ACM Symposium on Principles of Distr ibuted Computing. New York, NY: ACM Press, 1996. 1～7.
  • 6Jing, J., Helal, A., Elmagarmid, H. Client-Server computing in mobile envi ronments. ACM Computing Surveys, 1999,31(2): 117～157.
  • 7Kistler, J., Satyanarayanan, M. Disconnected operation in the coda file sy stem. ACM Transactions on Computer Systems, 1992, 10(1):213～225.
  • 8Kuenning, G., Popek, G. Automated hoarding for mobile computers. In: Banat re, M., Levy, H., eds. Proceedings of the 16th ACM Symposium on Operating System s Principles (SOSP-16). New York, NY: ACM Press, 1997. 264～275.
  • 9Saygin, Y., Ulusoy, O., Elmagarmid, A. Association rules for supporting ho arding in mobile computing environments. In: Joshi, A., Helal, A., eds. Proceedi ngs of the 10th International Workshop on Research Issues in Data Engineering. S an Diego, CA: IEEE Computer Society, 2000. 71～78.
  • 10Griffioen, J., Appleton, R. Reducing file system latency using a predictiv e approach, In: Proceedings of the 1994 Summer USENIX Technical Conference. 1994 . http://www.usenix.org/publications/library/proceedings/bos94/index.html.

共引文献14

同被引文献3

引证文献1

科学技术与工程
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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