A Family of Stable Multipath Dual Congestion Control Algorithms

We consider the problem of multipath congestion control in the Internet. The aim is to take advantage of multiple paths diversity to achieve efficient bandwidth allocation and improve network efficiency. But there exist some potential difficulties when one directly uses the well-known network utilit...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology 2015-11, Vol.30 (6), p.1274-1289
Main Author: 刘莹 刘红英 徐恪 沈蒙
Format: Article
Language:English
Subjects:
Approximation
Artificial Intelligence
Computer Science
Computer simulation
Congestion
Control algorithms
Control theory
Data Structures and Information Theory
Delay
Equilibrium
Information Systems Applications (incl.Internet)
Internet
Mathematical models
Maximization
Networks
Optimization
Propagation
Regular Paper
Routing
Software Engineering
Theory of Computation
Utilities
传播延迟
参数设置
多路径
拥塞控制算法
效用最大化
模型设计
稳定
网络效率
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider the problem of multipath congestion control in the Internet. The aim is to take advantage of multiple paths diversity to achieve efficient bandwidth allocation and improve network efficiency. But there exist some potential difficulties when one directly uses the well-known network utility maximization model to design stable multipath congestion control algorithms for the alternative paths. In this paper, we propose a generalized multipath utility maximization model to consider the problem of joint routing and rate control, which can be reduced to specific models with different parameter settings. And then we develop a family of multipath dual congestion control algorithms which are stable in the absence of delays. We also derive decentralized and scalable sufficient conditions for a particular scheme when propagation delays exist in networks. The simulation results show that the proposed multipath dual congestion control algorithms with appropriate parameter settings can achieve stable resource shares while maintaining fairness among the involved users.
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-015-1598-y