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.
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01586888
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 13, 2017 - 1:49:44 PM
Last modification on : Wednesday, September 13, 2017 - 3:19:41 PM
Document(s) archivé(s) le : Thursday, December 14, 2017 - 12:49:53 PM

File

978-3-642-25575-5_20_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Quan-Lin Li, John Lui, Yang Wang. A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times. Performance Evaluation of Computer and Communication Systems (PERFORM), Oct 2010, Vienna, Austria. pp.240-253, ⟨10.1007/978-3-642-25575-5_20⟩. ⟨hal-01586888⟩

Share

Metrics

Record views

151

Files downloads

12