Title :
A control theoretic analysis of XCP
Author :
Zhang, Yongguang ; Ahmed, Mohin
Author_Institution :
HRL Lab., California, CA, USA
Abstract :
Prior studies have shown that XCP D. Katabi et al., (2002), while showing high potential for effective congestion control, may have significant performance problems if it misestimates the bottleneck link capacity Y. Zhang et al., (2005). To explore the magnitude of this implication and ultimately to contain it, we have conducted a control theoretic analysis of the XCP protocol and have studied its properties in the presence of capacity estimation errors. Under such conditions, by using a revised fluid model, we have discovered that XCP will not settle at zero steady-state error. However, we found that the steady-state error is bounded by the estimation error, and this bound can be exploited in XCP router queue size planning. This preliminary analysis explains what we have observed experimentally in an implementation study of XCP.
Keywords :
control theory; queueing theory; routing protocols; telecommunication congestion control; telecommunication links; telecommunication network planning; XCP router queue size planning; congestion control; control theoretic analysis; explicit control protocol; link capacity estimation error; revised fluid model; Bandwidth; Control systems; Delay; Estimation error; Feedback; Fluid flow control; Internet; Optimal control; Protocols; Steady-state;
Conference_Titel :
INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
Print_ISBN :
0-7803-8968-9
DOI :
10.1109/INFCOM.2005.1498571