On Stochastic Bounds for Monotonic Processor Sharing Networks

Thomas Bonald 1, 2 Alexandre Proutière 2, 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : We consider a network of processor sharing nodes with independent Poisson arrival processes. Nodes are coupled through their service capacity in that the speed of each node depends on the number of customers present at this and any other node. We assume the network is monotonic in the sense that removing a customer from any node increases the service rate of all customers. Under this assumption, we give stochastic bounds on the number of customers present at any node. We also identify limiting regimes that allow to test the tightness of these bounds. The bounds and the limiting regimes are insensitive to the service time distribution. We apply these results to a number of practically interesting systems, including the discriminatory processor sharing queue, the generalized processor sharing queue, and data networks whose resources are shared according to max–min fairness.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2004, 〈10.1023/B:QUES.0000032802.41986.c6〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01285972
Contributeur : Thomas Bonald <>
Soumis le : jeudi 10 mars 2016 - 10:23:46
Dernière modification le : mercredi 28 septembre 2016 - 15:58:33
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 13:45:22

Fichier

qs04.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Thomas Bonald, Alexandre Proutière. On Stochastic Bounds for Monotonic Processor Sharing Networks. Queueing Systems, Springer Verlag, 2004, 〈10.1023/B:QUES.0000032802.41986.c6〉. 〈hal-01285972〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

31