基于效用的机会网络缓存替换策略Cache Replacement Policy Based on Utility for Opportunistic Network
周盼,张振宇
摘要(Abstract)：
机会网络具有节点流动性较大、数据时延长、资源有限等特点,如何合理和高效地使用节点提供的缓存资源、增加节点间的协作来减少机会网络时延、节省带宽、防止拥塞是一个关键问题.通过对机会网络缓存策略研究,提出了基于效用的概率缓存替换策略,该策略分别计算数据的流行度和最短机会路径的权重,得出节点的效用值,通过比较效用值确定了节点要缓存的数据.实验结果表明提高了节点获取资源的成功率并减少了协作缓存资源请求的平均响应时间.
关键词(KeyWords)： 机会网络;流行度;机会路径;效用值;概率缓存替换
基金项目(Foundation): 国家自然科学基金项目(61262087)
作者(Author): 周盼,张振宇
参考文献(References)：
- [1]Pelusi L,Passarella A,Conti M.Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine,IEEE,2006,44(11):134-141.
- [2]Lau W H O,Kumar M,Venkatesh S.A cooperative cache architecture in support of caching multimedia objects in MANETs[C].Proceedings of the 5th ACM international workshop on Wireless mobile multimedia.ACM,2002,56-63.
- [3]Cao G.A scalable low-latency cache invalidation strategy for mobile environments[J].Knowledge and Data Engineering,IEEE Transactions on,2003,15(5):1251-1265.
- [4]牛新征,佘堃,秦科,等.移动P2P网络的协作缓存优化策略[J].计算机研究与发展,2008,45(4):656-665.
- [5]Cao P,Irani S.Cost-Aware WWW Proxy Caching Algorithms[C].Usenix symposium on internet technologies and systems.1997,12(97):193-206.
- [6]Tang L,CHAI Y,LI Y,et al.Buffer management policies in opportunistic networks[J].Journal of Computational Information Systems,2012,8(12):5149-5159.
- [7]Krifa A,Barakat C,Spyropoulos T.Optimal buffer management policies for delay tolerant networks[C].Sensor,Mesh and Ad Hoc Communications and Networks,2008.SECON’08.5th Annual IEEE Communications Society Conference on.IEEE,2008,260-268.
- [8]Ioannidis S,Massoulie L,Chaintreau A.Distributed caching over heterogeneous mobile networks[C].ACM SIGMETRICS Performance Evaluation Review.ACM,2010,38(1):311-322.
- [9]Reich J,Chaintreau A.The age of impatience:optimal replication schemes for opportunistic networks[C].Proceedings of the 5th international conference on Emerging networking experiments and technologies.ACM,2009,85-96.
- [10]Pitk¨anen M J,Ott J.Redundancy and distributed caching in mobile dtns[C].Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture.ACM,2007,8.
- [11]Boldrini C,Conti M,Passarella A.ContentPlace:social-aware data dissemination in opportunistic networks[C].Proceedings of the 11th international symposium on Modeling,analysis and simulation of wireless and mobile systems.ACM,2008,203-210.
- [12]Kumar A,Misra M,Sarje A K.A weighted cache replacement policy for location dependent data in mobile environments[C].Proceedings of the 2007 ACM symposium on Applied computing.ACM,2007,920-924