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

Abstract : 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.
Type de document :
Rapport
[Research Report] Telecom ParisTech. 2016
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01306343
Contributeur : Thomas Bonald <>
Soumis le : vendredi 22 avril 2016 - 19:07:41
Dernière modification le : samedi 18 février 2017 - 01:17:42
Document(s) archivé(s) le : mardi 15 novembre 2016 - 10:56:12

Fichier

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

Identifiants

  • HAL Id : hal-01306343, version 1

Citation

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

Partager

Métriques

Consultations de
la notice

214

Téléchargements du document

103