TCP-AQM interaction: Periodic optimization via linear programming

K. E. Avrachenkov, L. D. Finlay, V. G. Gaitsgory

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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.

Original languageEnglish
Title of host publicationStochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems
Subtitle of host publicationA Volume in Honor of Suresh Sethi
EditorsHoumin Yan, George Yin, Qing Zhang
Place of PublicationNew York
PublisherSpringer, Springer Nature
Pages1-17
Number of pages17
ISBN (Electronic)9780387338156
ISBN (Print)9780387337708
Publication statusPublished - 2006
Externally publishedYes

Publication series

NameInternational Series in Operations Research and Management Science
Volume94
ISSN (Print)0884-8289

Keywords

  • Active queue management (AQM)
  • Deterministic long-run average optimal control
  • Linear programming approach
  • Periodic optimization
  • Transmission control protocol (TCP)

Fingerprint Dive into the research topics of 'TCP-AQM interaction: Periodic optimization via linear programming'. Together they form a unique fingerprint.

Cite this