• DocumentCode
    1828658
  • Title

    A control theoretic analysis of XCP

  • Author

    Zhang, Yongguang ; Ahmed, Mohin

  • Author_Institution
    HRL Lab., California, CA, USA
  • Volume
    4
  • fYear
    2005
  • fDate
    13-17 March 2005
  • Firstpage
    2831
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-8968-9
  • Type

    conf

  • DOI
    10.1109/INFCOM.2005.1498571
  • Filename
    1498571