期刊文献+

基于效用的机会网络缓存替换策略

Cache Replacement Policy Based on Utility for Opportunistic Network
下载PDF
导出
摘要 机会网络具有节点流动性较大、数据时延长、资源有限等特点,如何合理和高效地使用节点提供的缓存资源、增加节点间的协作来减少机会网络时延、节省带宽、防止拥塞是一个关键问题.通过对机会网络缓存策略研究,提出了基于效用的概率缓存替换策略,该策略分别计算数据的流行度和最短机会路径的权重,得出节点的效用值,通过比较效用值确定了节点要缓存的数据.实验结果表明提高了节点获取资源的成功率并减少了协作缓存资源请求的平均响应时间. Opportunity to network with node mobility, data extension, limited resources, etc., how rational and efficient use of the cache node provides resources to increase cooperation between nodes to reduce the opportunities for network delay, save bandwidth, to prevent congestion is a key problem. Through the opportunity to network caching policy research, the utility-based probabilistic cache replacement policy that popularity data were calculated and the shortest path opportunities weights derived node utility value,determined by comparing the utility value of data to be cached. Experimental results show that it improved access to resources node from the neighbor's success rate, and reduced the average cooperative caching resource request response time.
作者 周盼 张振宇
出处 《新疆大学学报(自然科学版)》 CAS 2014年第3期331-334,共4页 Journal of Xinjiang University(Natural Science Edition)
基金 国家自然科学基金项目(61262087)
关键词 机会网络 流行度 机会路径 效用值 概率缓存替换 opportunistic network popularity opportunistic path utility probability cache replacement
  • 相关文献

参考文献12

  • 1Pelusi L,Passarella A,Conti M.Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine,IEEE,2006,44(11):134-141.
  • 2Lau 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.
  • 3Cao 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. 被引量:15
  • 5Cao P,Irani S.Cost-Aware WWW Proxy Caching Algorithms[C].Usenix symposium on internet technologies and systems.1997,12(97):193-206.
  • 6Tang L,CHAI Y,LI Y,et al.Buffer management policies in opportunistic networks[J].Journal of Computational Information Systems,2012,8(12):5149-5159.
  • 7Krifa 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.
  • 8Ioannidis S,Massoulie L,Chaintreau A.Distributed caching over heterogeneous mobile networks[C].ACM SIGMETRICS Performance Evaluation Review.ACM,2010,38(1):311-322.
  • 9Reich 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.
  • 10Pitk¨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.

二级参考文献14

  • 1郑相全,郭伟.双向路径重选的自组网负载均衡路由协议[J].计算机研究与发展,2006,43(2):218-223. 被引量:4
  • 2Charu Aggarwal, et al.Caching on the World Wide Web[J].IEEE Trans on Knowledge and Data Engineering, 1999, 11 (1): 94-107
  • 3Chi-Yin Chow, Hong Va Leong, Alvin Chan. Peer-to peer cooperative caching in mobile environments [ C]. The 24th Int'l Conf on Distributed Computing Systems Workshops (ICDCSW' 04), Hachioji, Japan, 2004
  • 4Chi-Yin Chow, Hong Va Leong, et al. Cache signatures for peer to-peer cooperative caching in mobile environments [C]. The 18th Int'I Conf on Advanced Information Networking and Application (A1NA'04), Fukuoka, Japan, 2004
  • 5Chi-Yin Chow, Hong Va Leong, Alvin T S Chan. Group-based cooperative cache management for mobile clients in a mobile environment [CI. The 2004 Int'I Conf on Parallel Processing (ICPP'04), Montreal, Canada, 2004
  • 6Huaping Shen, Mary Suchitha Joseph, Mohan Kumar, et al. PReCinCt: A scheme for cooperative caching in mobile peer-to- peer systems [C]. The 19th IEEE Int'l Parallel and Distributed Processing Symposium ([PDPS'05), Denver, USA, 2005
  • 7M S Joseph, M Kumar, Huaping Shen, et al. Energy efficient data retrieval and caching in mobile peer-to-peer networks[C]. The 3rd Int'l Conf on Pervasive Computing and Communications Workshops ( PerCom' 05 ), Hawaii, USA, 2005
  • 8Elias Leontiadis, Vassilios V Dimakopoulos, et al. Cache updates in a peer-to-peer network of mobile agents [C]. The 4th IEEE Int'I Conf on Peer-to-Peer Computing (P2P' 04), Zurich, Switzerland, 2004
  • 9M Dorigo, et al. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Trans on Systems, Man, and Cybernetics, Part B, 1996, 26 ( 1 ) : 29-41
  • 10Jiang Zhimei, et al. An adaptive network prefetch scheme [J]. 1EEE Journal on Selected Areas in Communications, 1998, 16 (3): 358 368

共引文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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