Network flow control under capacity constraints: A case study

Yi Fan, Zhong-Ping Jiang, Hao Zhang

Research output: Contribution to journalArticle

Abstract

In this paper, we demonstrate how tools from nonlinear system theory can play an important role in tackling "hard nonlinearities" and "unknown disturbances" in network flow control problems. Specifically, a nonlinear control law is presented for a communication network buffer management model under physical constraints. Explicit conditions are identified under which the problem of asymptotic regulation of a class of networks against unknown inter-node traffic is solvable, in the presence of control input and state saturation. The conditions include a Lipschitz-type condition and a "PE" condition. Under these conditions, we achieve either asymptotic or practical regulation for a single-node system. We also propose a decentralized, discontinuous control law to achieve (global) asymptotic regulation of large-scale networks. Our main result on controlling large-scale networks is based on an interesting extension of the well-known Young's inequality for the case with saturation nonlinearities. We present computer simulations to illustrate the effectiveness of the proposed flow control schemes.

Original languageEnglish (US)
Pages (from-to)681-688
Number of pages8
JournalSystems and Control Letters
Volume55
Issue number8
DOIs
StatePublished - Aug 2006

Fingerprint

Flow control
Decentralized control
System theory
Telecommunication networks
Nonlinear systems
Computer simulation

Keywords

  • Asymptotic regulation
  • Capacity constraints
  • Network flow control
  • Nonlinear control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Network flow control under capacity constraints : A case study. / Fan, Yi; Jiang, Zhong-Ping; Zhang, Hao.

In: Systems and Control Letters, Vol. 55, No. 8, 08.2006, p. 681-688.

Research output: Contribution to journalArticle

@article{90936ea542534f7e851d805630062f4b,
title = "Network flow control under capacity constraints: A case study",
abstract = "In this paper, we demonstrate how tools from nonlinear system theory can play an important role in tackling {"}hard nonlinearities{"} and {"}unknown disturbances{"} in network flow control problems. Specifically, a nonlinear control law is presented for a communication network buffer management model under physical constraints. Explicit conditions are identified under which the problem of asymptotic regulation of a class of networks against unknown inter-node traffic is solvable, in the presence of control input and state saturation. The conditions include a Lipschitz-type condition and a {"}PE{"} condition. Under these conditions, we achieve either asymptotic or practical regulation for a single-node system. We also propose a decentralized, discontinuous control law to achieve (global) asymptotic regulation of large-scale networks. Our main result on controlling large-scale networks is based on an interesting extension of the well-known Young's inequality for the case with saturation nonlinearities. We present computer simulations to illustrate the effectiveness of the proposed flow control schemes.",
keywords = "Asymptotic regulation, Capacity constraints, Network flow control, Nonlinear control",
author = "Yi Fan and Zhong-Ping Jiang and Hao Zhang",
year = "2006",
month = "8",
doi = "10.1016/j.sysconle.2005.09.018",
language = "English (US)",
volume = "55",
pages = "681--688",
journal = "Systems and Control Letters",
issn = "0167-6911",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

T1 - Network flow control under capacity constraints

T2 - A case study

AU - Fan, Yi

AU - Jiang, Zhong-Ping

AU - Zhang, Hao

PY - 2006/8

Y1 - 2006/8

N2 - In this paper, we demonstrate how tools from nonlinear system theory can play an important role in tackling "hard nonlinearities" and "unknown disturbances" in network flow control problems. Specifically, a nonlinear control law is presented for a communication network buffer management model under physical constraints. Explicit conditions are identified under which the problem of asymptotic regulation of a class of networks against unknown inter-node traffic is solvable, in the presence of control input and state saturation. The conditions include a Lipschitz-type condition and a "PE" condition. Under these conditions, we achieve either asymptotic or practical regulation for a single-node system. We also propose a decentralized, discontinuous control law to achieve (global) asymptotic regulation of large-scale networks. Our main result on controlling large-scale networks is based on an interesting extension of the well-known Young's inequality for the case with saturation nonlinearities. We present computer simulations to illustrate the effectiveness of the proposed flow control schemes.

AB - In this paper, we demonstrate how tools from nonlinear system theory can play an important role in tackling "hard nonlinearities" and "unknown disturbances" in network flow control problems. Specifically, a nonlinear control law is presented for a communication network buffer management model under physical constraints. Explicit conditions are identified under which the problem of asymptotic regulation of a class of networks against unknown inter-node traffic is solvable, in the presence of control input and state saturation. The conditions include a Lipschitz-type condition and a "PE" condition. Under these conditions, we achieve either asymptotic or practical regulation for a single-node system. We also propose a decentralized, discontinuous control law to achieve (global) asymptotic regulation of large-scale networks. Our main result on controlling large-scale networks is based on an interesting extension of the well-known Young's inequality for the case with saturation nonlinearities. We present computer simulations to illustrate the effectiveness of the proposed flow control schemes.

KW - Asymptotic regulation

KW - Capacity constraints

KW - Network flow control

KW - Nonlinear control

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

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

U2 - 10.1016/j.sysconle.2005.09.018

DO - 10.1016/j.sysconle.2005.09.018

M3 - Article

AN - SCOPUS:33744794894

VL - 55

SP - 681

EP - 688

JO - Systems and Control Letters

JF - Systems and Control Letters

SN - 0167-6911

IS - 8

ER -