Computational aspects of balanced fairness

Thomas Bonald 1 Alexandre Proutière 2, 1 James Roberts 1 Jorma Virtamo 3
2 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 : Flow level behaviour of data networks depends on the allocation of link capacities between competing flows. It has been recently shown that there exist allocations with the property that the stationary distribution of the number of flows in progress on different routes depends only on the traffic loads on these routes and is insensitive to any detailed traffic characteristics. Balanced fairness refers to the most efficient of such allocations. In this paper we develop a general recursive algorithm for efficiently calculating the corresponding performance metrics like flow throughput. Several examples are worked out using this algorithm including the practically interesting case of concentration tree networks .
Type de document :
Communication dans un congrès
ITC18 18th International Teletraffic Congress, Aug 2003, Berlin, Germany. Proceedings of the 18th International Teletraffic Congress, 2003, Proceedings of the 18th International Teletraffic Congress. 〈10.1016/S1388-3437(03)80229-9〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01281459
Contributeur : Thomas Bonald <>
Soumis le : mercredi 2 mars 2016 - 11:38:27
Dernière modification le : mercredi 28 septembre 2016 - 15:59:19
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 06:44:21

Fichier

itc18-bf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Thomas Bonald, Alexandre Proutière, James Roberts, Jorma Virtamo. Computational aspects of balanced fairness. ITC18 18th International Teletraffic Congress, Aug 2003, Berlin, Germany. Proceedings of the 18th International Teletraffic Congress, 2003, Proceedings of the 18th International Teletraffic Congress. 〈10.1016/S1388-3437(03)80229-9〉. 〈hal-01281459〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

46