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 :
بازگشت