TY - JOUR
T1 - On the connection-level stability of congestion-controlled communication networks
AU - Lin, Xiaojun
AU - Shroff, Ness B.
AU - Srikant, R.
N1 - Funding Information:
Manuscript received December 18, 2005; revised August 31, 2007. This work was supported in part by the National Science Foundation under Grants CNS-0519691, CNS-0721236, CNS-0721286, CNS-0721484, CCF-0634891, and CCF-0635202. Earlier versions of this paper were presented at the 42nd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2004 and the IEEE Computer Communications Workshop, October 2004.
PY - 2008/5
Y1 - 2008/5
N2 - In this paper, we are interested in the connection-level stability of a network employing congestion control. In particular, we study how the stability region of the network (i.e., the set of offered loads for which the number of active users in the network remains finite) is affected by congestion control. Previous works in the literature typically adopt a time-scale separation assumption, which assumes that, whenever the number of users in the system changes, the data rates of the users are adjusted instantaneously to the optimal and fair rate allocation. Under this assumption, it has been shown that such rate assignment policies can achieve the largest possible stability region. In this paper, this time-scale separation assumption is removed and it is shown that the largest possible stability region can still be achieved by a large class of control algorithms. A second assumption often made in prior work is that the packets of a source (or user) are offered to each link along its path instantaneously, rather than passing through one queue at a time. We show that connection-level stability is again maintained when this assumption is removed, provided that a back-pressure scheduling algorithm is used jointly with the appropriate congestion controller.
AB - In this paper, we are interested in the connection-level stability of a network employing congestion control. In particular, we study how the stability region of the network (i.e., the set of offered loads for which the number of active users in the network remains finite) is affected by congestion control. Previous works in the literature typically adopt a time-scale separation assumption, which assumes that, whenever the number of users in the system changes, the data rates of the users are adjusted instantaneously to the optimal and fair rate allocation. Under this assumption, it has been shown that such rate assignment policies can achieve the largest possible stability region. In this paper, this time-scale separation assumption is removed and it is shown that the largest possible stability region can still be achieved by a large class of control algorithms. A second assumption often made in prior work is that the packets of a source (or user) are offered to each link along its path instantaneously, rather than passing through one queue at a time. We show that connection-level stability is again maintained when this assumption is removed, provided that a back-pressure scheduling algorithm is used jointly with the appropriate congestion controller.
KW - Communication networks
KW - Congestion control
KW - Connection-level dynamics
KW - Stability
KW - Time-scale separation
UR - http://www.scopus.com/inward/record.url?scp=43749113174&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=43749113174&partnerID=8YFLogxK
U2 - 10.1109/TIT.2008.920213
DO - 10.1109/TIT.2008.920213
M3 - Article
AN - SCOPUS:43749113174
SN - 0018-9448
VL - 54
SP - 2317
EP - 2338
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 5
ER -