Flow-Level Stability of Multihop Wireless Networks Using Only MAC-Layer Information

Abstract : It is by now well-known that wireless networks with file arrivals and departures are stable if one uses -fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether -fair congestion control is necessary for flow-level stability. We show that stability can be ensured even with very simple congestion control mechanisms, such as a fixed window size scheme which limits the maximum number of packets that are allowed into the ingress queue of a flow. A key ingredient of our result is the use of the difference between the logarithms of queue lengths as the link weights. This result is reminiscent of results in the context of CSMA algorithms, but for entirely different reasons.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.9-14, 2012
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763162
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : lundi 10 décembre 2012 - 11:34:04
Dernière modification le : mardi 26 décembre 2017 - 09:16:01
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:16:21

Fichier

p9-ghaderi.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763162, version 1

Collections

Citation

Javad Ghaderi, R. Srikant. Flow-Level Stability of Multihop Wireless Networks Using Only MAC-Layer Information. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.9-14, 2012. 〈hal-00763162〉

Partager

Métriques

Consultations de la notice

63

Téléchargements de fichiers

161