A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times - Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges Access content directly
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
978-3-642-25575-5_20_Chapter.pdf (160.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01586888 , version 1 (13-09-2017)

Licence

Attribution

Identifiers

Cite

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⟩
153 View
36 Download

Altmetric

Share

Gmail Facebook X LinkedIn More