Title :
Stability analysis of quota allocation access protocols in ring networks with spatial reuse
Author :
Georgiadis, Leonidas ; Szpankowski, Wojciech ; Tassiulas, Leandros
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
We consider a slotted ring that allows simultaneous transmissions of messages by different users, known as a ring with spatial reuse. To alleviate fairness problems that arise in such networks, policies have been proposed that operate in cycles and guarantee that certain number of packets, called quota, will be transmitted by every node in every cycle. We provide sufficient and necessary stability conditions for such rings
Keywords :
access protocols; network topology; packet switching; stability; switching networks; telecommunication networks; fairness problems; message transmission; necessary stability conditions; packet transmission; quota allocation access protocols; ring networks; slotted ring; spatial reuse; stability analysis; sufficient stability conditions; Access protocols; Aggregates; Computer science; Distributed computing; Intelligent networks; Multidimensional systems; Stability analysis; Stochastic processes; Telecommunication traffic; Throughput;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531313
