DocumentCode
2215526
Title
Any work-conserving policy stabilizes the ring with spatial reuse
Author
Tassiulas, L. ; Georgiadis, L.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
fYear
1994
fDate
12-16 Jun 1994
Firstpage
66
Abstract
Considers a ring network with spatial reuse. Traffic streams may enter and exit the network at any node. The burstiness of each traffic stream is bounded by a deterministic bound. A transmission policy specifies at each time which traffic stream will be transmitted at the outgoing link by each node. The authors 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
telecommunication traffic; telecommunications control; asymptotic backlog; asymptotic bound; burstiness; deterministic bound; outgoing link; ring network; spatial reuse; traffic streams; transmission policy; work-conserving policy; Network topology; Stability; Telecommunication control; Telecommunication traffic; Throughput; Traffic control; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
Conference_Location
Toronto, Ont.
Print_ISBN
0-8186-5570-4
Type
conf
DOI
10.1109/INFCOM.1994.337631
Filename
337631
Link To Document