Stability of multi-path dual congestion control algorithms

被引:27
|
作者
Voice, Thomas [1 ]
机构
[1] Univ Cambridge, Stat Lab, Cambridge CB3 0WA, England
基金
英国工程与自然科学研究理事会;
关键词
dynamic routing; flow control; resource allocation; stability;
D O I
10.1109/TNET.2007.899011
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates fair, scalable, stable congestion controls which achieve high bandwidth utilization over networks operating multi-path routing. It aims to take advantage of path diversity to achieve efficient bandwidth allocation without causing instability. We develop a multi-path extension to the dual algorithm, which takes into consideration path diversity when evaluating fairness. This algorithm is shown to be globally stable in the absence of propagation delays and a sufficient condition for local stability, for the case when heterogeneous propagation delays are present, is found. The sufficient condition we present is decentralized in the following sense: the gain parameter for each dynamic variable is restricted by the average round-trip time of packets passing through the link or source it represents, but not by the round-trip times of any other packets. This leads to a highly scalable parameter choice scheme. Gain parameters are calculated from local information which is independent of the state of the algorithm, and our delay stability condition is satisfied. The models considered apply to networks consisting of arbitrary interconnections of sources and links with arbitrary heterogeneous propagation delays.
引用
收藏
页码:1231 / 1239
页数:9
相关论文
共 50 条
  • [31] Formulations and Algorithms for the Multi-Path Selection Problem in Network Routing
    Kazmi, Nayyar A.
    Koster, Arie M. C. A.
    Branke, Juergen
    IV INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS 2012 (ICUMT), 2012, : 738 - 744
  • [32] Multi-path based Algorithms for Data Transfer in the Grid Environment
    Xiong, Muzhou
    Chen, Dan
    Jin, Hai
    Wu, Song
    NEW GENERATION COMPUTING, 2010, 28 (02) : 129 - 136
  • [33] Multi-path based Algorithms for Data Transfer in the Grid Environment
    Muzhou Xiong
    Dan Chen
    Hai Jin
    Song Wu
    New Generation Computing, 2010, 28 : 129 - 136
  • [34] Energy efficient hierarchical multi-path routing protocol to alleviate congestion in WSN
    Sunitha, G. P.
    Kumar, S. M. Dilip
    Kumar, B. P. Vijay
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2019, 32 (01) : 59 - 73
  • [35] DeepCC: Multi-Agent Deep Reinforcement Learning Congestion Control for Multi-Path TCP Based on Self-Attention
    He, Bo
    Wang, Jingyu
    Qi, Qi
    Sun, Haifeng
    Liao, Jianxin
    Du, Chunning
    Yang, Xiang
    Han, Zhu
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (04): : 4770 - 4788
  • [36] Application of modified dual scan algorithm in multi-path assignment
    Gongku Jiaotong Keji/Journal of Highway and Transportation Research and Development, 1994, 11 (04):
  • [37] Multi-path matroids
    Bonin, Joseph E.
    Gimenez, Omer
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (02): : 193 - 217
  • [38] Discrete Probabilistic Inference as Control in Multi-path Environments
    Deleu, Tristan
    Nouri, Padideh
    Malkin, Nikolay
    Precup, Doina
    Bengio, Yoshua
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2024, 244 : 997 - 1021
  • [39] Network decomposition and multi-path routing optimal control
    Bruni, Carlo
    Priscoli, Francesco Delli
    Koch, Giorgio
    Pimpinella, Laura
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2013, 24 (02): : 154 - 165
  • [40] Optimal flow control and routing in multi-path networks
    Wang, WH
    Palaniswami, M
    Low, SH
    PERFORMANCE EVALUATION, 2003, 52 (2-3) : 119 - 132