Analysis of TCP-AQM interaction via periodic optimization and linear programming

the case of sigmoidal utility function

Konstantin Avrachenkov, Luke Finlay, V. Gaitsgory

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

We investigate the interaction between Transmission Control Protocol (TCP) and an Active Queue Management (AQM) router, that are designed to control congestion in the Internet. TCP controls the sending rate with which the data is injected into the network and AQM generates control signals based on the congestion level. For a given TCP version, we define the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we find this solution using a linear programming approach. We show that depending on the choice of the utility function for the sending rate, the optimal control is either periodic or steady state. Main attention is paid to a problem with a sigmoidal utility function, in which the evolution of the optimal sending rate resembles a "saw-tooth" behavior of the "instantaneous" TCP sending rate.

Original languageEnglish
Title of host publicationNext generation teletraffic and wired/ wireless advanced networking
Subtitle of host publication6th International Conference, NEW2AN 2006 St. Petersburg, Russia, May 29 – June 2, 2006 Proceedings
EditorsYevgeni Koucheryavy, Jarmo Harju, Villy B. Iversen
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Pages517-529
Number of pages13
Volume4003
ISBN (Electronic)9783540344308
ISBN (Print)9783540344292
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2006) - St Petersburg
Duration: 29 May 20062 Jun 2006

Publication series

NameLecture Notes in Computer Science
PublisherSPRINGER-VERLAG BERLIN
Volume4003
ISSN (Print)0302-9743

Conference

Conference6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2006)
CitySt Petersburg
Period29/05/062/06/06

Keywords

  • INTERNET

Cite this

Avrachenkov, K., Finlay, L., & Gaitsgory, V. (2006). Analysis of TCP-AQM interaction via periodic optimization and linear programming: the case of sigmoidal utility function. In Y. Koucheryavy, J. Harju, & V. B. Iversen (Eds.), Next generation teletraffic and wired/ wireless advanced networking: 6th International Conference, NEW2AN 2006 St. Petersburg, Russia, May 29 – June 2, 2006 Proceedings (Vol. 4003, pp. 517-529). (Lecture Notes in Computer Science; Vol. 4003). Berlin: Springer, Springer Nature. https://doi.org/10.1007/11759355_47