Congestion control and its stability in networks with delay sensitive traffic

被引:19
作者
Li, Ying [1 ]
Papachristodoulou, Antonis [2 ]
Chiang, Mung [1 ]
Calderbank, A. Robert [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[2] Univ Oxford, Dept Engn Sci, Oxford OX1 3PJ, England
关键词
Congestion control; Stability; Quality of service; Optimization; FAIRNESS;
D O I
10.1016/j.comnet.2010.07.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider congestion control in a network with delay sensitive/insensitive traffic, modelled by adding explicit delay terms to the utility function measuring user's happiness on the Quality of Service (QoS). A new Network Utility Maximization (NUM) problem is formulated and solved in a decentralized way via appropriate algorithms implemented at the users (primal) and/or links (dual). For the dual algorithm, delay-independent and delay-dependent stability conditions are derived when propagation delays are taken into account. A system with voice and data traffic is considered as example and the properties of the congestion control algorithm are assessed. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:20 / 32
页数:13
相关论文
共 23 条
[1]  
[Anonymous], 1999, Athena scientific Belmont
[2]  
[Anonymous], 1993, INTRO FUNCTIONAL DIF, DOI 10.1007/978-1-4612-4342-7
[3]  
Bertsekas D. P., 1992, Data Networks, V2nd
[4]   Layering as optimization decomposition: A mathematical theory of network architectures [J].
Chiang, Mung ;
Low, Steven H. ;
Calderbank, A. Robert ;
Doyle, John C. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312
[5]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1057/palgrave.jors.2600523
[6]  
Kleinrock L., 1976, QUEUEING SYSTEMS THE, V1
[7]  
Kuang Y., 1993, MATH SCI ENG, V191
[8]  
LI Y, P IEEE GLOB NOV 07
[9]  
LI Y, 2007, P IEEE INFOCOM MAY
[10]  
LI Y, 2008, P AM CONTR C JUN