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.
Type de document :
Rapport
RR-2131, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074541
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:43:07
Dernière modification le : jeudi 26 avril 2018 - 10:28:13
Document(s) archivé(s) le : mardi 12 avril 2011 - 17:25:29

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

38