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 条
[21]   EXISTENCE AND UNIQUENESS OF EQUILIBRIUM POINTS FOR CONCAVE N-PERSON GAMES [J].
ROSEN, JB .
ECONOMETRICA, 1965, 33 (03) :520-534
[22]  
Rossini G., 2014, P 1 INT C INFORM CEN, P127
[23]   A Practical Congestion Control Scheme for Named Data Networking [J].
Schneider, Klaus ;
Yi, Cheng ;
Zhang, Beichuan ;
Zhang, Lixia .
PROCEEDINGS OF THE 2016 3RD ACM CONFERENCE ON INFORMATION-CENTRIC NETWORKING (ACM-ICN '16), 2016, :21-30
[24]  
Udugama A., 2014, P IEEE NETW OP MAN S, P6
[25]   Shared Bottleneck-Based Congestion Control and Packet Scheduling for Multipath TCP [J].
Wei, Wenjia ;
Xue, Kaiping ;
Han, Jiangping ;
Wei, David S. L. ;
Hong, Peilin .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (02) :653-666
[26]   An Online Learning Assisted Packet Scheduler for MPTCP in Mobile Networks [J].
Xing, Yitao ;
Xue, Kaiping ;
Zhang, Yuan ;
Han, Jiangping ;
Li, Jian ;
Wei, David S. L. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2023, 31 (05) :2297-2312
[27]   A Survey of Information-Centric Networking Research [J].
Xylomenos, George ;
Ververidis, Christopher N. ;
Siris, Vasilios A. ;
Fotiou, Nikos ;
Tsilopoulos, Christos ;
Vasilakos, Xenofon ;
Katsaros, Konstantinos V. ;
Polyzos, George C. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02) :1024-1049
[28]   IEACC: An Intelligent Edge-Aided Congestion Control Scheme for Named Data Networking With Deep Reinforcement Learning [J].
Yang, Jiayu ;
Chen, Yuxin ;
Xue, Kaiping ;
Han, Jiangping ;
Li, Jian ;
Wei, David S. L. ;
Sun, Qibin ;
Lu, Jun .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2022, 19 (04) :4932-4947
[29]   Delay-Based Network Utility Maximization Modelling for Congestion Control in Named Data Networking [J].
Ye, Yuhang ;
Lee, Brian ;
Flynn, Ronan ;
Xu, Jin ;
Fang, Guiming ;
Qiao, Yuansong .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (05) :2184-2197
[30]  
Zhang L., 2010, Relatorio Tecnico NDN-0001, Xerox Palo Alto Research Center-PARC