Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay

Tansu Alpcan; Tamer Başar

doi:10.1109/CDC.2003.1272713

Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay

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

Abstract

We analyze the stability properties of an end-to-end congestion control scheme under fixed heterogeneous delays, and for general network topologies. The scheme analyzed is based on the congestion control game of [1], with the starting point being the unique Nash equilibrium of that game. We prove global stability of this solution (and hence of the congestion control algorithm) under a mild symmetricity condition. We further demonstrate the stability of the algorithm numerically for various delays, user numbers, and topologies.

Original language	English (US)
Title of host publication	Proceedings of the IEEE Conference on Decision and Control
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1092-1097
Number of pages	6
ISBN (Print)	0780379241
DOIs	https://doi.org/10.1109/CDC.2003.1272713
State	Published - 2003
Event	42nd IEEE Conference on Decision and Control - Maui, HI, United States Duration: Dec 9 2003 → Dec 12 2003

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	1
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	42nd IEEE Conference on Decision and Control
Country/Territory	United States
City	Maui, HI
Period	12/9/03 → 12/12/03

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Online availability

10.1109/CDC.2003.1272713

Library availability

Discover UIUC Full Text

Cite this

Alpcan, T., & Başar, T. (2003). Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay. In Proceedings of the IEEE Conference on Decision and Control (pp. 1092-1097). (Proceedings of the IEEE Conference on Decision and Control; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2003.1272713

Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay. / Alpcan, Tansu; Başar, Tamer.
Proceedings of the IEEE Conference on Decision and Control. Institute of Electrical and Electronics Engineers Inc., 2003. p. 1092-1097 (Proceedings of the IEEE Conference on Decision and Control; Vol. 1).

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

Alpcan, T & Başar, T 2003, Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay. in Proceedings of the IEEE Conference on Decision and Control. Proceedings of the IEEE Conference on Decision and Control, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 1092-1097, 42nd IEEE Conference on Decision and Control, Maui, HI, United States, 12/9/03. https://doi.org/10.1109/CDC.2003.1272713

@inproceedings{854f3ad9d3204e6c8025d0b06c37773c,

title = "Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay",

abstract = "We analyze the stability properties of an end-to-end congestion control scheme under fixed heterogeneous delays, and for general network topologies. The scheme analyzed is based on the congestion control game of [1], with the starting point being the unique Nash equilibrium of that game. We prove global stability of this solution (and hence of the congestion control algorithm) under a mild symmetricity condition. We further demonstrate the stability of the algorithm numerically for various delays, user numbers, and topologies.",

author = "Tansu Alpcan and Tamer Ba{\c s}ar",

year = "2003",

doi = "10.1109/CDC.2003.1272713",

language = "English (US)",

isbn = "0780379241",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1092--1097",

booktitle = "Proceedings of the IEEE Conference on Decision and Control",

address = "United States",

note = "42nd IEEE Conference on Decision and Control ; Conference date: 09-12-2003 Through 12-12-2003",

}

TY - GEN

T1 - Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay

AU - Alpcan, Tansu

AU - Başar, Tamer

PY - 2003

Y1 - 2003

N2 - We analyze the stability properties of an end-to-end congestion control scheme under fixed heterogeneous delays, and for general network topologies. The scheme analyzed is based on the congestion control game of [1], with the starting point being the unique Nash equilibrium of that game. We prove global stability of this solution (and hence of the congestion control algorithm) under a mild symmetricity condition. We further demonstrate the stability of the algorithm numerically for various delays, user numbers, and topologies.

AB - We analyze the stability properties of an end-to-end congestion control scheme under fixed heterogeneous delays, and for general network topologies. The scheme analyzed is based on the congestion control game of [1], with the starting point being the unique Nash equilibrium of that game. We prove global stability of this solution (and hence of the congestion control algorithm) under a mild symmetricity condition. We further demonstrate the stability of the algorithm numerically for various delays, user numbers, and topologies.

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

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

U2 - 10.1109/CDC.2003.1272713

DO - 10.1109/CDC.2003.1272713

M3 - Conference contribution

AN - SCOPUS:1542359022

SN - 0780379241

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 1092

EP - 1097

BT - Proceedings of the IEEE Conference on Decision and Control

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 42nd IEEE Conference on Decision and Control

Y2 - 9 December 2003 through 12 December 2003

ER -

Global Stability Analysis of an End-to-End Congestion Control Scheme for General Topology Networks with Delay

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this