An on-demand off-path cache exploration based multipath forwarding strategy

被引:13
|
作者
Hu, Xiaoyan [1 ,2 ,3 ]
Zheng, Shaoqi [1 ]
Zhang, Guoqiang [4 ]
Zhao, Lixia [1 ]
Cheng, Guang [1 ,2 ,3 ]
Gong, Jian [1 ,2 ,3 ]
Li, Ruidong [5 ]
机构
[1] Southeast Univ, Sch Cyber Sci & Engn, Nanjing 211189, Peoples R China
[2] Southeast Univ, Key Lab Comp Network & Informat Integrat, Minist Educ, Nanjing, Peoples R China
[3] Key Lab Comp Network Technol Jiangsu Prov, Nanjing 211189, Peoples R China
[4] Nanjing Normal Univ, Sch Comp Sci & Technol, Nanjing 210023, Peoples R China
[5] Natl Inst Informat & Commun Technol, Koganei, Tokyo 1848795, Japan
基金
中国国家自然科学基金;
关键词
On-demand exploration; Off-path caches; Multipath forwarding; Network coding; In-network caching; INFORMATION-CENTRIC NETWORKING; VIDEO;
D O I
10.1016/j.comnet.2019.107032
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Information-Centric Networking (ICN), such as Named Data Networking (NDN), intrinsically supports multipath forwarding and in-network caching. In order to take full advantage of both multipath forwarding and in-network caching, it requires sophisticated coordination among consumers, publishers and in-network caches for consumers to learn the fine-grained packet-level cache reachability information. The complexity introduced by the coordination as well as the cache organization hinders the full potential of NDN. Network coding enabled NDN architecture, referred to as NC-NDN, was proposed to significantly simplify the coordination design. However, the NC-NDN proposed so far only exploits on path caches, which leaves much room for performance improvement. This work enhances NC-NDN with an On-demand Off-path Cache Exploration based Multipath Forwarding strategy, dubbed as O2CEMF, to make the best of the multipath forwarding to efficiently utilize off-path cached content. Under O2CEMF, each network node reactively explores nearby off-path caches when consumers begin to request a generation of content and then maintains the reachability information at the more coarse-grained generation level of granularity instead. Then each consumer can simultaneously retrieve diverse content segments from the original content publisher(s) and the explored capable off-path caches. Our experimental studies validate that our proposed O2CEMF strategy improves the content delivery performance in terms of the average cache hit ratio, the average hops that an Interest traverses, and the average time for retrieving content at an affordable cost as compared to that in the present NC-NDN without exploiting off-path caches. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Energy Based Adhoc On-Demand Single And Multipath Routing For Energy And Overhead Optimisation
    Shalini, B.
    isakki, R. Mahalakshmi
    2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [22] Trust-based on-demand multipath routing in mobile ad hoc networks
    Li, X.
    Jia, Z.
    Zhang, P.
    Zhang, R.
    Wang, H.
    IET INFORMATION SECURITY, 2010, 4 (04) : 212 - 232
  • [23] On-demand Scheduling for Concurrent Multipath Transfer under Delay-based Disparity
    Wallace, T. Daniel
    Shami, Abdallah
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 833 - 837
  • [24] A Cache-Based Data Movement Infrastructure for On-demand Scientific Cloud Computing
    Abramson, David
    Carroll, Jake
    Jin, Chao
    Mallon, Michael
    van Iperen, Zane
    Hoang Nguyen
    Mcrae, Allan
    Ming, Liang
    SUPERCOMPUTING FRONTIERS, SCFA 2019, 2019, 11416 : 38 - 56
  • [25] Utility-based on-demand heuristic strategy to Grid computing
    Liu, L
    Wang, YZ
    Yang, Y
    Liu, ST
    2005 JOINT INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS AND INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICAS/ICNS), 2005, : 538 - 546
  • [26] Trust-based Ad Hoc On-demand Multipath Distance Vector Routing in MANETs
    Wei, Dejian
    Cao, Hui
    Liu, Zhiyuan
    2016 16TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2016, : 210 - 215
  • [27] Cooperative Cache Transfer-based On-demand Network Coded Broadcast in Vehicular Networks
    Ali, G. G. Md Nawaz
    Noor-A-Rahim, Md
    Rahman, Md Ashiqur
    Ayalew, Beshah
    Chong, Peter H. J.
    Guan, Yong Liang
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2019, 18 (04)
  • [28] CMORC: Class-based Multipath On-demand Routing protocol for Cognitive radio networks
    Rezaei, S.
    Hemmatyar, A. M. Afshin
    SCIENTIA IRANICA, 2017, 24 (06) : 3117 - 3131
  • [29] Path holding probability based ad hoc on-demand routing protocol
    Liu, Jun
    Guo, Wei
    Xiao, Bai-Long
    Huang, Fei
    Ruan Jian Xue Bao/Journal of Software, 2007, 18 (03): : 693 - 701
  • [30] A Multipath Forwarding Algorithm based-on Predictive Path Loss Rate for Real-Time Application
    Ling, Cai
    Wang, Jinkuan
    Wang, Cuirong
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 705 - 708