Adaptive Multi-Source Multi-Path Congestion Control for Named Data Networking

被引:1
作者
Yang, Jiayu [1 ]
Chen, Yuxin [1 ]
Xue, Kaiping [1 ]
Han, Jiangping [1 ]
Li, Jian [1 ]
Li, Ruidong [2 ]
Sun, Qibin [1 ]
Lu, Jun [1 ]
机构
[1] Univ Sci & Technol China, Sch Cyber Sci & Technol, Hefei 230027, Anhui, Peoples R China
[2] Kanazawa Univ, Coll Sci & Engn, Kanazawa, Ishikawa 9201192, Japan
基金
中国国家自然科学基金;
关键词
Named data networking; congestion control; online learning; PROTOCOL; SCHEME;
D O I
10.1109/TNET.2024.3447467
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Named Data Networking (NDN), with a receiver-driven connectionless communication paradigm, naturally supports content delivery from multiple sources via multiple paths. In a dynamic environment, sources and paths may change unexpectedly and are uncontrollable for consumer, which requires flexible rate control and real-time multi-path management, still lacking investigations. To address this issue, we propose an Adaptive Multi-source Multi-path Congestion Control (AMM-CC) scheme based on online learning. AMM-CC explores source/path distribution with continuous micro-experiments and abstracts the empirically experienced performance by meticulously designed two-level utility functions. Specifically, AMM-CC enables each consumer to optimize a local transmission-level utility function that fuses multi-source characteristics, including congestion level and source weights. Then, a sub-gradient descent method is designed to adjust transmission rate adaptively and achieve fine-grained control. Moreover, AMM-CC coordinates consumer with the forwarding module to ensure efficient and on-time multi-path management. It enables consumer to determine congestion gap among multiple paths by a path-level utility that sensitively captures changes and congestion on each path. Then, consumer further notifies the forwarding module in achieving precise traffic transferring. We conducted comprehensive evaluations in dynamic scenario with various content distribution using the NDN simulator, ndnSIM. The evaluation results demonstrate that AMM-CC can adapt to flexible content acquisition from multi-sources and significantly improve bandwidth utilization of multi-path compared with state-of-the-art schemes.
引用
收藏
页码:5049 / 5064
页数:16
相关论文
共 33 条
[1]  
[Anonymous], 2000, UAI, DOI DOI 10.5555/647234.719924
[2]  
[Anonymous], 2024, PCON SOURCE CODE
[3]  
[Anonymous], 2023, Cisco Annual Internet Report-Cisco Annual Internet Report (2018-2023) White Paper-Cisco
[4]   Optimal multipath congestion control and request forwarding in information-centric networks: Protocol design and experimentation [J].
Carofiglio, Giovanna ;
Gallo, Massimo ;
Muscariello, Luca .
COMPUTER NETWORKS, 2016, 110 :104-117
[5]  
Carofiglio G, 2012, IEEE CONF COMPUT, P304, DOI 10.1109/INFCOMW.2012.6193510
[6]  
Dar EE, 2009, ACM S THEORY COMPUT, P523
[7]  
Dong M, 2018, PROCEEDINGS OF THE 15TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'18), P343
[8]  
ericsson.com, Mobile data traffic outlook
[9]   Multicommodity flows over time: Efficient algorithms and complexity [J].
Hall, Alex ;
Hippler, Steffen ;
Skutella, Martin .
THEORETICAL COMPUTER SCIENCE, 2007, 379 (03) :387-404
[10]   Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the Internet [J].
Han, Huaizhong ;
Shakkottai, Srinivas ;
Hollot, C. V. ;
Srikant, R. ;
Towsley, Don .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (06) :1260-1271