Any work-conserving policy stabilizes the ring with spatial re-use

Author

Tassiulas, Leandros ; Georgiadis, Leonidas

Author_Institution

Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA

Volume

4

Issue

2

fYear

1996

fDate

4/1/1996 12:00:00 AM

Firstpage

205

Lastpage

208

Abstract

We consider the ring network with spatial reuse. Traffic streams may enter and exit the network at any node. We adopt an arrival traffic model with deterministic constraints on its sample paths, which conforms to the output traffic of a leaky bucket rate control mechanism. A transmission policy specifies each time at which the traffic stream will be transmitted at the outgoing link by each node. We provide an upper bound on the asymptotic backlog of the ring that holds for all work-conserving policies and is independent of the initial conditions. This bound remains finite as long as the maximum load of every link is less than one. The latter condition is also necessary for the existence of an asymptotic bound that is independent of the initial conditions

Keywords

asymptotic stability; network topology; packet switching; telecommunication congestion control; telecommunication traffic; arrival traffic model; asymptotic backlog; deterministic constraints; initial conditions; leaky bucket rate control mechanism; maximum load; ring network; ring stabilization; sample paths; spatial re-use; traffic streams; transmission policy; upper bound; work-conserving policy; Communication system traffic control; Forward contracts; Senior members; Stability; Telecommunication network topology; Throughput; Traffic control; Upper bound;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.490748

Filename

490748