Poly-symmetry in processor-sharing systems

Abstract : We consider a system of processor-sharing queues with state-dependent service rates. These are allocated according to balanced fairness within a polymatroid capacity set. Balanced fairness is known to be both insensitive and Pareto-efficient in such systems, which ensures that the performance metrics, when computable, will provide robust insights into the real performance of the system considered. We first show that these performance metrics can be evaluated with a complexity that is polynomial in the system size if the system is partitioned into a finite number of parts, so that queues are exchangeable within each part and asymmetric across different parts. This in turn allows us to derive stochastic bounds for a larger class of systems which satisfy less restrictive symmetry assumptions. These results are applied to practical examples of tree data networks, such as backhaul networks of Internet service providers, and computer clusters.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2017, 〈10.1007/s11134-017-9525-2〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01513544
Contributeur : Thomas Bonald <>
Soumis le : mardi 25 avril 2017 - 18:15:40
Dernière modification le : jeudi 15 juin 2017 - 09:08:50
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 13:15:15

Fichier

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

Identifiants

Citation

Thomas Bonald, Céline Comte, Virag Shah, Gustavo De Veciana. Poly-symmetry in processor-sharing systems. Queueing Systems, Springer Verlag, 2017, 〈10.1007/s11134-017-9525-2〉. 〈hal-01513544〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

57