A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times

Abstract : In this paper, we provide a matrix-analytic solution for randomized load balancing models (also known as supermarket models) with phase-type (PH) service times. Generalizing the service times to the phase-type distribution makes analysis of the supermarket models more difficult and challenging than that of the exponential service time case which has been extensively discussed in the literature. We describe the supermarket model as a system of differential vector equations, provide a doubly exponential solution to the fixed point of the system of differential vector equations, and analyze the exponential convergence of the current location of the supermarket model to its fixed point.
Type de document :
Communication dans un congrès
Karin Anna Hummel; Helmut Hlavacs; Wilfried Gansterer. Performance Evaluation of Computer and Communication Systems (PERFORM), Oct 2010, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6821, pp.240-253, 2011, Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. 〈10.1007/978-3-642-25575-5_20〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01586888
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 septembre 2017 - 13:49:44
Dernière modification le : mercredi 13 septembre 2017 - 15:19:41
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 12:49:53

Fichier

978-3-642-25575-5_20_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Quan-Lin Li, John Lui, Yang Wang. A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times. Karin Anna Hummel; Helmut Hlavacs; Wilfried Gansterer. Performance Evaluation of Computer and Communication Systems (PERFORM), Oct 2010, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6821, pp.240-253, 2011, Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. 〈10.1007/978-3-642-25575-5_20〉. 〈hal-01586888〉

Partager

Métriques

Consultations de la notice

69

Téléchargements de fichiers

4