DocumentCode :
459338
Title :
TCP/IP Interaction Based on Congestion Price: Stability and Optimality
Author :
He, Jiayue ; Chiang, Mung ; Rexford, Jennifer
Author_Institution :
Electrical Engineering, Princeton University. Email: jhe@princeton.edu
Volume :
3
fYear :
2006
fDate :
38869
Firstpage :
1032
Lastpage :
1039
Abstract :
Despite the large body of work studying congestion control and adaptive routing in isolation, much less attention has been paid to whether these two resource-allocation mechanisms work well together to optimize user performance. Most analysis of congestion control assumes static routing, and most studies of adaptive routing assume that the offered traffic is fixed. In this paper, we analyze the interaction between congestion control and adaptive routing, and study the stability and optimality of the joint system. Previous work has shown that the system can be modelled as a joint optimization problem that naturally leads to a primal-dual algorithm with shortest-path routing using congestion prices as the link weights. In practice, the algorithm is commonly unstable. We consider three alternative timescale separations and examine the stability and optimality of each system. Our analytic characterizations and simulation experiments demonstrate how the step size of the congestion-control algorithm affects the stability of the system, and how the timescale of each control loop and homogeneity of link capacities affect system stability and optimality. The stringent conditions imposed for stability suggests that congestion price would be a poor feedback mechanism in practice.
Keywords :
Adaptive control; Algorithm design and analysis; Analytical models; Control systems; Optimal control; Programmable control; Routing; Stability analysis; TCPIP; Traffic control; Congestion control; Dynamic routing; Network utility maximization; TCP/IP;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2006. ICC '06. IEEE International Conference on
Conference_Location :
Istanbul
ISSN :
8164-9547
Print_ISBN :
1-4244-0355-3
Electronic_ISBN :
8164-9547
Type :
conf
DOI :
10.1109/ICC.2006.254883
Filename :
4024275
Link To Document :
بازگشت