Stabilizing queues in large-scale networks

Yi Fan, Zhong-Ping Jiang, Hao Zhang

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

Abstract

We present a novel constrained flow control scheme for a class of large-scale networks, modelled by interconnected network resources with capacity and buffer size limitations. We first propose a decentralized sliding mode controller [7] to achieve asymptotic regulation of each individual network node in the presence of uncertain inter-node traffic, while network delays are omitted. We then incorporate network delays associated with inter-node transmissions and study both the delay-independent and the delay-dependent control designs, to investigate the delay robustness of the proposed flow control scheme. It is shown that the when network delays are small, asymptotic stability can be preserved under the decentralized, constrained control law, using the idea of delay-dependent design. A delay-independent regulation scheme is also presented to counteract arbitrary network delays.

Original languageEnglish (US)
Title of host publicationVTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages937-941
Number of pages5
Volume2
ISBN (Print)0780391527
DOIs
StatePublished - 2015
Event62nd Vehicular Technology Conference, VTC 2005 - Dallas, United States
Duration: Sep 25 2005Sep 28 2005

Other

Other62nd Vehicular Technology Conference, VTC 2005
CountryUnited States
CityDallas
Period9/25/059/28/05

Fingerprint

Flow control
Queue
Asymptotic stability
Constrained Control
Delay-dependent
Controllers
Flow Control
Decentralized
Vertex of a graph
Traffic Network
Sliding Mode
Control Design
Asymptotic Stability
Buffer
Robustness
Controller
Resources
Arbitrary

Keywords

  • Bottleneck queue regulation
  • capacity constraints
  • congestion control
  • decentralized
  • delays
  • nonlinear

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

Fan, Y., Jiang, Z-P., & Zhang, H. (2015). Stabilizing queues in large-scale networks. In VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future (Vol. 2, pp. 937-941). [1558063] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VETECF.2005.1558063

Stabilizing queues in large-scale networks. / Fan, Yi; Jiang, Zhong-Ping; Zhang, Hao.

VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2015. p. 937-941 1558063.

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

Fan, Y, Jiang, Z-P & Zhang, H 2015, Stabilizing queues in large-scale networks. in VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. vol. 2, 1558063, Institute of Electrical and Electronics Engineers Inc., pp. 937-941, 62nd Vehicular Technology Conference, VTC 2005, Dallas, United States, 9/25/05. https://doi.org/10.1109/VETECF.2005.1558063
Fan Y, Jiang Z-P, Zhang H. Stabilizing queues in large-scale networks. In VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. Vol. 2. Institute of Electrical and Electronics Engineers Inc. 2015. p. 937-941. 1558063 https://doi.org/10.1109/VETECF.2005.1558063
Fan, Yi ; Jiang, Zhong-Ping ; Zhang, Hao. / Stabilizing queues in large-scale networks. VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 937-941
@inproceedings{5fdfabbed157462da84b682fd11fa656,
title = "Stabilizing queues in large-scale networks",
abstract = "We present a novel constrained flow control scheme for a class of large-scale networks, modelled by interconnected network resources with capacity and buffer size limitations. We first propose a decentralized sliding mode controller [7] to achieve asymptotic regulation of each individual network node in the presence of uncertain inter-node traffic, while network delays are omitted. We then incorporate network delays associated with inter-node transmissions and study both the delay-independent and the delay-dependent control designs, to investigate the delay robustness of the proposed flow control scheme. It is shown that the when network delays are small, asymptotic stability can be preserved under the decentralized, constrained control law, using the idea of delay-dependent design. A delay-independent regulation scheme is also presented to counteract arbitrary network delays.",
keywords = "Bottleneck queue regulation, capacity constraints, congestion control, decentralized, delays, nonlinear",
author = "Yi Fan and Zhong-Ping Jiang and Hao Zhang",
year = "2015",
doi = "10.1109/VETECF.2005.1558063",
language = "English (US)",
isbn = "0780391527",
volume = "2",
pages = "937--941",
booktitle = "VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Stabilizing queues in large-scale networks

AU - Fan, Yi

AU - Jiang, Zhong-Ping

AU - Zhang, Hao

PY - 2015

Y1 - 2015

N2 - We present a novel constrained flow control scheme for a class of large-scale networks, modelled by interconnected network resources with capacity and buffer size limitations. We first propose a decentralized sliding mode controller [7] to achieve asymptotic regulation of each individual network node in the presence of uncertain inter-node traffic, while network delays are omitted. We then incorporate network delays associated with inter-node transmissions and study both the delay-independent and the delay-dependent control designs, to investigate the delay robustness of the proposed flow control scheme. It is shown that the when network delays are small, asymptotic stability can be preserved under the decentralized, constrained control law, using the idea of delay-dependent design. A delay-independent regulation scheme is also presented to counteract arbitrary network delays.

AB - We present a novel constrained flow control scheme for a class of large-scale networks, modelled by interconnected network resources with capacity and buffer size limitations. We first propose a decentralized sliding mode controller [7] to achieve asymptotic regulation of each individual network node in the presence of uncertain inter-node traffic, while network delays are omitted. We then incorporate network delays associated with inter-node transmissions and study both the delay-independent and the delay-dependent control designs, to investigate the delay robustness of the proposed flow control scheme. It is shown that the when network delays are small, asymptotic stability can be preserved under the decentralized, constrained control law, using the idea of delay-dependent design. A delay-independent regulation scheme is also presented to counteract arbitrary network delays.

KW - Bottleneck queue regulation

KW - capacity constraints

KW - congestion control

KW - decentralized

KW - delays

KW - nonlinear

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

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

U2 - 10.1109/VETECF.2005.1558063

DO - 10.1109/VETECF.2005.1558063

M3 - Conference contribution

SN - 0780391527

VL - 2

SP - 937

EP - 941

BT - VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future

PB - Institute of Electrical and Electronics Engineers Inc.

ER -