Performance of a Server Cluster with Parallel Processing and Randomized Load Balancing - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2016

Performance of a Server Cluster with Parallel Processing and Randomized Load Balancing

Résumé

We consider a cluster of servers where each incoming job is assigned d servers chosen uniformly at random, for some fixed d ≥ 2. Jobs are served in parallel and the resource allocation is balanced fairness. We provide a recursive formula for computing the exact mean service rate of each job. The complexity is polynomial in the number of servers.

Domaines

Réseaux et télécommunications [cs.NI] Performance et fiabilité [cs.PF]
Fichier principal
Vignette du fichier
report.pdf (211.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Thomas Bonald  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01306343

Soumis le : vendredi 22 avril 2016-19:07:41

Dernière modification le : mardi 17 septembre 2024-15:49:55

Archivage à long terme le : mardi 15 novembre 2016-10:56:12

Télécharger pour visualiser

Dates et versions

hal-01306343 , version 1 (22-04-2016)

Identifiants

  • HAL Id : hal-01306343 , version 1

Citer

Thomas Bonald, Céline Comte. Performance of a Server Cluster with Parallel Processing and Randomized Load Balancing. [Research Report] Telecom ParisTech. 2016. ⟨hal-01306343⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC CNRS INRIA PARISTECH LARA UNIV-PARIS-SACLAY SORBONNE-UNIVERSITE LTCI INFRES DIG SU-SCIENCES INSTITUT-MINES-TELECOM
254 Consultations
116 Téléchargements

Partager

More