Adaptive policies for spatial Reuse ring networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1993

Adaptive policies for spatial Reuse ring networks

Wojciec Szpankowski
  • Function : Author
L. Tassiulas
  • Function : Author


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2131.pdf (564.95 Ko) Télécharger le fichier

Dates and versions

inria-00074541 , version 1 (24-05-2006)


  • 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⟩
62 View
11 Download


Gmail Facebook Twitter LinkedIn More