๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Feedback control of congestion in packet switching networks: the case of multiple congested nodes

โœ Scribed by Lotfi Benmohamed; Semyon M. Meerkov


Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
277 KB
Volume
10
Category
Article
ISSN
1074-5351

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper, an analytical method for the design of a congestion control scheme in packet switching networks is presented. This scheme is particularly suitable for implementation in ATM switches, for the support of the available bit rate (ABR) service in ATM networks. The control architecture is ratebased with a local feedback controller associated with each switching node. The controller itself is a generalization of the standard proportional-plus-derivative controller, with the difference that extra higher-order derivative terms are involved to accommodate the delay present in high-speed networks. It is shown that, under the specific service discipline introduced here, there exists a set of control gains that result in asymptotic stability of the linearized network model. A method for calculating these gains is given. In addition, it is shown that the resulting steady state rate allocation possesses the so-called max-min fairness property. The theoretical results are illustrated by a simulation example, where it is shown that the controller designed, using the methods developed here, works well for both the service discipline introduced in this paper and for the standard FCFS scheme.


๐Ÿ“œ SIMILAR VOLUMES