A distributed stability certificate for a class of congestion control protocols

Ding Zhang; Jiazheng Wang; Fan Zhang; Bo Bai; Li Qiu

doi:10.1016/j.ifacol.2021.11.135

A distributed stability certificate for a class of congestion control protocols

Ding Zhang^*
, Jiazheng Wang
, Fan Zhang
, Bo Bai
, Li Qiu^*

^*Corresponding author for this work

Department of Electronic and Computer Engineering

Research output: Contribution to journal › Conference article published in journal › peer-review

Abstract

The stability of congestion control protocols is of great concern in modern computer networks. In particular, the problem of local stability of a congestion control protocol over a general topology with link delay is not yet completely answered. This paper works on this problem. We consider a particular class of link static congestion control protocols in general networks. In pursuit of a distributed stability certificate, we first revisit and extend the classical results. Thereafter, we propose and derive a Gershgorin type stability certificate for this class of protocols. This result is further substantiated by a flow-level simulation.

Original language	English
Pages (from-to)	175-180
Number of pages	6
Journal	IFAC Proceedings Volumes (IFAC-PapersOnline)
Volume	54
Issue number	18
DOIs	https://doi.org/10.1016/j.ifacol.2021.11.135
Publication status	Published - 2021
Event	16th IFAC Workshop on Time Delay Systems TDS 2021 - Guangzhou, China Duration: 29 Sept 2021 → 1 Oct 2021

Bibliographical note

Publisher Copyright:
Copyright © 2021 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/)

Keywords

Congestion control
Control of networks
Eigenvalue estimation
Generalized nyquist criterion
Stability of delay systems

Access to Document

10.1016/j.ifacol.2021.11.135

Cite this

@article{1ca991983b9344bca76e83f1976542dd,

title = "A distributed stability certificate for a class of congestion control protocols",

abstract = "The stability of congestion control protocols is of great concern in modern computer networks. In particular, the problem of local stability of a congestion control protocol over a general topology with link delay is not yet completely answered. This paper works on this problem. We consider a particular class of link static congestion control protocols in general networks. In pursuit of a distributed stability certificate, we first revisit and extend the classical results. Thereafter, we propose and derive a Gershgorin type stability certificate for this class of protocols. This result is further substantiated by a flow-level simulation.",

keywords = "Congestion control, Control of networks, Eigenvalue estimation, Generalized nyquist criterion, Stability of delay systems",

author = "Ding Zhang and Jiazheng Wang and Fan Zhang and Bo Bai and Li Qiu",

note = "Publisher Copyright: Copyright {\textcopyright} 2021 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/); 16th IFAC Workshop on Time Delay Systems TDS 2021 ; Conference date: 29-09-2021 Through 01-10-2021",

year = "2021",

doi = "10.1016/j.ifacol.2021.11.135",

language = "English",

volume = "54",

pages = "175--180",

journal = "IFAC Proceedings Volumes (IFAC-PapersOnline)",

issn = "1474-6670",

publisher = "Elsevier B.V.",

number = "18",

}

TY - JOUR

T1 - A distributed stability certificate for a class of congestion control protocols

AU - Zhang, Ding

AU - Wang, Jiazheng

AU - Zhang, Fan

AU - Bai, Bo

AU - Qiu, Li

PY - 2021

Y1 - 2021

N2 - The stability of congestion control protocols is of great concern in modern computer networks. In particular, the problem of local stability of a congestion control protocol over a general topology with link delay is not yet completely answered. This paper works on this problem. We consider a particular class of link static congestion control protocols in general networks. In pursuit of a distributed stability certificate, we first revisit and extend the classical results. Thereafter, we propose and derive a Gershgorin type stability certificate for this class of protocols. This result is further substantiated by a flow-level simulation.

AB - The stability of congestion control protocols is of great concern in modern computer networks. In particular, the problem of local stability of a congestion control protocol over a general topology with link delay is not yet completely answered. This paper works on this problem. We consider a particular class of link static congestion control protocols in general networks. In pursuit of a distributed stability certificate, we first revisit and extend the classical results. Thereafter, we propose and derive a Gershgorin type stability certificate for this class of protocols. This result is further substantiated by a flow-level simulation.

KW - Congestion control

KW - Control of networks

KW - Eigenvalue estimation

KW - Generalized nyquist criterion

KW - Stability of delay systems

UR - https://www.scopus.com/pages/publications/85120685966

U2 - 10.1016/j.ifacol.2021.11.135

DO - 10.1016/j.ifacol.2021.11.135

M3 - Conference article published in journal

AN - SCOPUS:85120685966

SN - 1474-6670

VL - 54

SP - 175

EP - 180

JO - IFAC Proceedings Volumes (IFAC-PapersOnline)

JF - IFAC Proceedings Volumes (IFAC-PapersOnline)

IS - 18

T2 - 16th IFAC Workshop on Time Delay Systems TDS 2021

Y2 - 29 September 2021 through 1 October 2021

ER -

A distributed stability certificate for a class of congestion control protocols

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this