期刊文献+

移动环境中基于规则的数据收集技术

DATA HOARDING TECHNIQUE BASED ON RULES IN MOBILE ENVIRONMENT
下载PDF
导出
摘要 数据收集是指在断连前把用户将来可能访问的数据预先存储到本地缓存的过程,在研究基于失效报告的缓存策略的基础上,提出了一种超图模型的自动数据收集技术。理论分析和实验结果表明,该技术开销较低,可以有效提高Cache命中率和降低平均访问时间,尤其适用于缓存较大和注意力频繁转移的情况。 Data hoarding is the process of pre-fetching important data into local cache for future operation before disconnection. Having researched many invalidation report-based cache strategies, a data hoarding technique of hyper graph model is proposed. The theoretical analysis and experiment results all indicate that the technique is low-cost and can effectively improve cache hit rate and shorten average response time, especially fits big caches and the environment of frequent attention shift.
出处 《计算机应用与软件》 CSCD 2009年第6期118-120,200,共4页 Computer Applications and Software
基金 湖南省自然科学基金项目(04JJ3045) 湖南省教育厅一般项目(07C215)
关键词 数据收集 超图 失效窗口 CACHE Data hoarding Hyper graph Invalid window Cache
  • 相关文献

参考文献7

  • 1Kuenning 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.
  • 2Saygin 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.
  • 3周桓,李京,冯玉琳.移动环境下的低开销自动数据收集算法[J].软件学报,2002,13(10):1962-1968. 被引量:8
  • 4吴劲,卢显良,任立勇,魏青松.缓存失效策略的性能分析数学模型[J].电子科技大学学报,2005,34(2):225-228. 被引量:4
  • 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.

二级参考文献14

  • 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.
  • 3Tan 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.
  • 4Satyanarayanan, 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.
  • 5Jing, J., Helal, A., Elmagarmid, H. Client-Server computing in mobile envi ronments. ACM Computing Surveys, 1999,31(2): 117~157.
  • 6Kistler, J., Satyanarayanan, M. Disconnected operation in the coda file sy stem. ACM Transactions on Computer Systems, 1992, 10(1):213~225.
  • 7Kuenning, 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.
  • 8Saygin, 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.
  • 9Griffioen, 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.
  • 10Zupan, J. Clustering of Large Data Sets. Hertfordshire, UK: Research Studi es Press, 1982.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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