TCP-AQM interaction: Periodic optimization via linear programming

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

TCP-AQM interaction: Periodic optimization via linear programming

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-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 deﬁne the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we ﬁnd 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 language	English
Title of host publication	Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems
Subtitle of host publication	A Volume in Honor of Suresh Sethi
Editors	Houmin Yan, George Yin, Qing Zhang
Place of Publication	New York
Publisher	Springer, Springer Nature
Pages	1-17
Number of pages	17
ISBN (Electronic)	9780387338156
ISBN (Print)	9780387337708
Publication status	Published - 2006
Externally published	Yes

Publication series

Name	International Series in Operations Research and Management Science
Volume	94
ISSN (Print)	0884-8289

Keywords

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

Cite this

Avrachenkov, K. E., Finlay, L. D., & Gaitsgory, V. G. (2006). TCP-AQM interaction: Periodic optimization via linear programming. In H. Yan, G. Yin, & Q. Zhang (Eds.), Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems: A Volume in Honor of Suresh Sethi (pp. 1-17). (International Series in Operations Research and Management Science; Vol. 94). Springer, Springer Nature.

Avrachenkov, K. E. ; Finlay, L. D. ; Gaitsgory, V. G. / TCP-AQM interaction : Periodic optimization via linear programming. Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems: A Volume in Honor of Suresh Sethi. editor / Houmin Yan ; George Yin ; Qing Zhang. New York : Springer, Springer Nature, 2006. pp. 1-17 (International Series in Operations Research and Management Science).

@inbook{dba28ee3c9394d1e91b49b0126b358d3,

title = "TCP-AQM interaction: Periodic optimization via linear programming",

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 deﬁne the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we ﬁnd 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.",

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

author = "Avrachenkov, {K. E.} and Finlay, {L. D.} and Gaitsgory, {V. G.}",

year = "2006",

language = "English",

isbn = "9780387337708",

series = "International Series in Operations Research and Management Science",

publisher = "Springer, Springer Nature",

pages = "1--17",

editor = "Houmin Yan and George Yin and Qing Zhang",

booktitle = "Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems",

address = "United States",

}

Avrachenkov, KE, Finlay, LD & Gaitsgory, VG 2006, TCP-AQM interaction: Periodic optimization via linear programming. in H Yan, G Yin & Q Zhang (eds), Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems: A Volume in Honor of Suresh Sethi. International Series in Operations Research and Management Science, vol. 94, Springer, Springer Nature, New York, pp. 1-17.

TCP-AQM interaction : Periodic optimization via linear programming. / Avrachenkov, K. E.; Finlay, L. D.; Gaitsgory, V. G.

Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems: A Volume in Honor of Suresh Sethi. ed. / Houmin Yan; George Yin; Qing Zhang. New York : Springer, Springer Nature, 2006. p. 1-17 (International Series in Operations Research and Management Science; Vol. 94).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - TCP-AQM interaction

T2 - Periodic optimization via linear programming

AU - Avrachenkov, K. E.

AU - Finlay, L. D.

AU - Gaitsgory, V. G.

PY - 2006

Y1 - 2006

N2 - 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 deﬁne the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we ﬁnd 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.

AB - 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 deﬁne the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we ﬁnd 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.

KW - Active queue management (AQM)

KW - Deterministic long-run average optimal control

KW - Linear programming approach

KW - Periodic optimization

KW - Transmission control protocol (TCP)

UR - http://www.scopus.com/inward/record.url?scp=84955059551&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:84955059551

SN - 9780387337708

T3 - International Series in Operations Research and Management Science

SP - 1

EP - 17

BT - Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems

A2 - Yan, Houmin

A2 - Yin, George

A2 - Zhang, Qing

PB - Springer, Springer Nature

CY - New York

ER -

Avrachenkov KE, Finlay LD, Gaitsgory VG. TCP-AQM interaction: Periodic optimization via linear programming. In Yan H, Yin G, Zhang Q, editors, Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems: A Volume in Honor of Suresh Sethi. New York: Springer, Springer Nature. 2006. p. 1-17. (International Series in Operations Research and Management Science).

TCP-AQM interaction: Periodic optimization via linear programming

Abstract

Publication series

Keywords

Other files and links

Fingerprint

Cite this