Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074541
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 3:43:07 PM
Last modification on : Thursday, February 11, 2021 - 2:50:06 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 5:25:29 PM

Identifiers

  • HAL Id : inria-00074541, version 1

Collections

Citation

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

Share

Metrics

Record views

127

Files downloads

53