# congestion control in compartmental network systems

Post on 29-Jun-2016

213 views

Embed Size (px)

TRANSCRIPT

Systems & Control Letters 55 (2006) 689696www.elsevier.com/locate/sysconle

Congestion control in compartmental network systemsG. Bastin, V. Guffens

Centre for Systems Engineering and Applied Mechanics (CESAME), Universit Catholique de Louvain, Btiment Euler, 4-6 avenue G. Lemaitre,1348 Louvain la Neuve, Belgium

Received 30 July 2004; received in revised form 17 May 2005; accepted 18 September 2005Available online 27 April 2006

Abstract

In many practical applications of control engineering, the dynamical system under consideration is described by a compartmental networksystem. This means that the system is governed by a law of mass conservation and that the state variables are constrained to remain non-negative along the system trajectories. In such systems, network congestion arises when the inow demand exceeds the throughput capacityof the network. When congestion occurs, some links of the network are saturated with the undesirable consequence that there is an overowof some compartments. Our contribution in this paper is to show that congestion can be automatically prevented by using a nonlinear outputfeedback controller having an appropriate compartmental structure. 2006 Elsevier B.V. All rights reserved.

Keywords: Compartmental system; Congestion control; Nonlinear system

1. Introduction

In many practical applications of control engineering, thedynamical system under consideration is described by a so-called compartmental network system which is conservativeand positive. This means that the system is governed by a law ofmass conservation and that the state variables are constrainedto remain non-negative along the system trajectories.

The dynamics of compartmental systems with constant inputshave been extensively treated in the literature for more thanthirty years (see the tutorial paper [19] and also, for instance,[1,4,6,7,9,14,2022,24,26]).

In contrast, the control of compartmental systems has re-ceived much less attention. Recently, feedback control for setstabilisation of positive systems (including compartmental sys-tems) is a topic that has been treated in [2,3,5,17,18].

In this paper, we are concerned with another issue: the con-gestion control problem. Network congestion arises in com-partmental network systems when the inow demand exceedsthe throughput capacity of the network. When congestion oc-curs, some links of the network are saturated with the highly

Corresponding author. Fax: +32 104 72380.E-mail addresses: bastin@inma.ucl.ac.be (G. Bastin),

V.guffens@imperial.ac.uk (V. Guffens).

0167-6911/$ - see front matter 2006 Elsevier B.V. All rights reserved.doi:10.1016/j.sysconle.2005.09.015

undesirable consequence that there is an overow of somecompartments. Our purpose in this paper is to show that conges-tion can be automatically prevented by using a nonlinear out-put feedback controller having an appropriate compartmentalstructure. More precisely, we propose an output feedback con-trol scheme able to achieve the objective of congestion avoid-ance and to satisfy an inow demand that does not exceeds thetransmission capacity.

In order to emphasize the relevance of the congestion controlproblem addressed in the present paper, we would like to referto two concrete, although rather different, applications that wehave previously treated:

1. The plugging phenomenon in grinding circuits is a well-known critical industrial congestion problem. The dynamicsof grinding circuits may typically and efciently be de-scribed by compartmental network systems. The controldesign presented in this paper is an interesting output feed-back alternative to the state feedbak control strategies thathave been discussed in [2,11].

2. Congestion control in packet switched networks is an issuethat has received a lot of attention in the computer scienceliterature. We have shown in [12,13] that compartmen-tal network systems can constitute a valuable uid owmodelling approach for such networks and can be used

690 G. Bastin, V. Guffens / Systems & Control Letters 55 (2006) 689696

for analysing hop-by-hop congestion control strategies.The congestion control approach followed in this paper isdifferent: it illustrates that compartmental uid ow mod-elling can also be used to address the so-called end-to-endcongestion control problem.

Compartmental network systems are dened in Section 2.They have numerous interesting structural properties which arewell documented in the literature (see the references). Some ofthese properties which are useful for our purpose are brieyreviewed in Section 2. In particular, the equilibrium stabilityproperties of cooperative compartmental systems are empha-sized. Our contribution is in Section 3, where the proposedcontroller is presented. The main properties of the closed loopsystem and the controller are studied. It is shown that the twomain objectives of the congestion control are achieved: (i) ademand which is not in excess is automatically satised but (ii)in case of an excess demand, an operation without overow isautomatically guaranteed. Furthermore, if the controlled net-work is cooperative, then the closed loop system has a uniqueglobally asymptotically stable equilibrium. A brief simulationexperiment is used in Section 4 to illustrate the validity of thecontrol scheme and some design issues. Some nal commentsare given in Section 5.

2. Compartmental network systems

A compartmental network system is a network of con-ceptual storage tanks called compartments as illustrated inFig. 1. Each node of the network represents a compartmentwhich contains a variable quantity xi(t) of some materialor immaterial species involved in the system. The vectorx(t) = (x1(t), x2(t), . . . , xn(t))T is the state vector of the sys-tem. Each directed arc i j represents a mass transfer whichmay hold for various transport, transformation or interactionphenomena between the species inside the system. The trans-fer rate, called ow or ux, from a compartment i to anothercompartment j is a function of the state variables denotedfij (x(t)). Additional input and output arcs represent the in-teractions with the surroundings: either inows bi(t) injectedfrom the outside into some compartments or outows ei(x(t))from some compartments to the outside.

The instantaneous ow balances around the compartmentsare expressed by the following set of equations:

xi =j =i

fji(x) k =i

fik(x) ei(x) + bi, i = 1, . . . , n.

(1)

These equations express that, for each compartment, the rateof accumulation of the quantity xi is just the difference be-tween the inow rates fji , bi and the outow rates fik , ei .In the equations, only the terms corresponding to actual linksof the network are made explicit. Otherwise stated, all thebi , ei and fij for non-existing links do not appear in theequations.

1

5

2

4

3

b5

f12

f21

f54

f21

e2

f23

f43

e3

b1

Fig. 1. Example of compartmental network.

The model (1) makes sense only if the state variables xi(t)remain non-negative1 for all t : xi(t) R+. The ow functionsfij and ei are dened to be non-negative on the non-negativeorthant fij : Rn+ R+, ei : Rn+ R+. Similarly, the inowsbi are dened to be non-negative bi(t) R+t . Moreover, itis obvious that there cannot be a positive ow from an emptycompartment

xi = 0 fij (x) = 0 and ei(x) = 0. (2)Under condition (2), if fij (x) and ei(x) are differentiable, theycan be written as

fij (x) = rij (x)xi, ei(x) = qi(x)xifor appropriate functions rij (x) and qi(x) which are denedon Rn+, non-negative and at least continuous. These functionsare called specic ows (or also fractional rates). In this paper,we shall assume that the specic ows rij (x) and qi(x) arecontinuously differentiable and strictly positive functions oftheir arguments in the positive orthant:

rij (x)> 0 and qi(x)> 0 x Rn+.In other words, we assume that the ows fij and ei vanish onlyif xi = 0. It is a natural assumption which is satised in manyphysical and engineering models described by compartmentalmodels.

With these denitions and notations, the compartmental sys-tem (1) is written

xi =j =i

rj i(x)xj k =i

rik(x)xi qi(x)xi + bi

i = 1, . . . , n. (3)State-space models of this form are used to represent, forinstance, industrial processes (like distillation columns [25],chemical reactors [17], heat exchangers, grinding circuits [11]),queuing systems [8] and communication networks [12], eco-logical and biological processes [19,26], etc.

1 Notation. The set of non-negative real numbers is denoted R+ = {a R, a0} as usual. For any integer n, the set Rn+ is called the positiveorthant.

G. Bastin, V. Guffens / Systems & Control Letters 55 (2006) 689696 691

Compartmental network systems have numerous interestingstructural properties which are widely documented in the liter-ature (see the references). Some of these properties are listedhereafter.

First of all, as expected, a compartmental system is positive.

Denition 1 (Positive system (e.g. [23])). A dynamical systemx = f (x, t) x Rn is positive ifx(0) Rn+ x(t) Rn+ t0.

Property 1 (A compartmental network system is a positivesystem). The system (3) is a positive system. Indeed, if x Rn+and xi=0, then xi=j =i rj i(x)xj +bi0. This is sufcient toguarantee the forward invariance of the non-negative orthantif the functions rij (x) and qi(x) are differentiable.

The total mass contained in the system is

M(x) =n

i=1xi .

A compartmental system is mass conservative in the sensethat the mass balance is preserved inside the system. This iseasily seen if we consider the special case of a closed systemwithout inows and outows.

Property 2 (Mass conservation).

Recommended