HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Adaptive policies for spatial Reuse ring networks

Abstract : A slotted ring that allows simultaneous transmissions of messages by different users is considered. Such a ring network is commonly called ring with spatial resue. It can achieve significantly higher throughtput than standard token rings but it also can lead to unfairness problems. Policies that operate in cycles and quarantee that a certain number (quota) of packets will be transmitted by every node in every cycle have been considered before to alleviate the unfairness. We consider here the problem of designing a policy that will result in a stable system whenever the arrival rates are whitin the stability region of a ring with spatial reuse (the stability region is defined as the set of node arrival rates for which there is a policy that makes the ring stable). We provide such a policy. No knowledge of arrival rates or message destination probabilities are required. The policy is an adaptive version of the quota policies and can be implemented with the same distributed mechanism. We shall use Lyapunov test function techniques together with the regenerative approach to derive our main results.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:43:07 PM
Last modification on : Friday, February 4, 2022 - 3:18:43 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 5:25:29 PM


  • HAL Id : inria-00074541, version 1



Leonidas Georgiadis, Wojciec Szpankowski, L. Tassiulas. Adaptive policies for spatial Reuse ring networks. RR-2131, INRIA. 1993. ⟨inria-00074541⟩



Record views


Files downloads