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

The case of sigmoiclal utility function

K. Avrachenkov*, L. Finlay, V. Gaitsgory

*Corresponding author for this work

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

2 Citations (Scopus)

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, 6th International Conference, NEW2AN 2006, Proceedings
EditorsYevgeni Koucheryavy, Jarmo Harju, Villy Iversen
Place of PublicationHeidelberg, Germany
PublisherSpringer, Springer Nature
Pages517-529
Number of pages13
Volume4003 LNCS
ISBN (Electronic)9783540344308
ISBN (Print)3540344292, 9783540344292
Publication statusPublished - 2006
Externally publishedYes
Event6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking, NEW2AN 2006 - St. Petersburg, Russian Federation
Duration: 29 May 20052 Jun 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4003 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking, NEW2AN 2006
CountryRussian Federation
CitySt. Petersburg
Period29/05/052/06/05

    Fingerprint

Cite this

Avrachenkov, K., Finlay, L., & Gaitsgory, V. (2006). Analysis of TCP-AQM interaction via periodic optimization and linear programming: The case of sigmoiclal utility function. In Y. Koucheryavy, J. Harju, & V. Iversen (Eds.), Next Generation Teletraffic and Wired/Wireless Advanced Networking, 6th International Conference, NEW2AN 2006, Proceedings (Vol. 4003 LNCS, pp. 517-529). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4003 LNCS). Heidelberg, Germany: Springer, Springer Nature.