Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times

Details Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times

2010-09-25

arxiv.org/abs/1009.4970v2

Computer Science

Discrete Mathematics

Randomized load balancing, supermarket model, matrix-analytic approach, doubly exponential solution, density dependent jump Ma

Scientific paper

In this paper, we provide a novel matrix-analytic approach for studying doubly exponential solutions of randomized load balancing models (also known as supermarket models) with Markovian arrival processes (MAPs) and phase-type (PH) service times. We describe the supermarket model as a system of differential vector equations by means of density dependent jump Markov processes, and obtain a closed-form solution with a doubly exponential structure to the fixed point of the system of differential vector equations. Based on this, we show that the fixed point can be decomposed into the product of two factors inflecting arrival information and service information, and further find that the doubly exponential solution to the fixed point is not always unique for more general supermarket models. Furthermore, we analyze the exponential convergence of the current location of the supermarket model to its fixed point, and apply the Kurtz Theorem to study density dependent jump Markov process given in the supermarket model with MAPs and PH service times, which leads to the Lipschitz condition under which the fraction measure of the supermarket model weakly converges the system of differential vector equations. This paper gains a new understanding of how workload probing can help in load balancing jobs with non-Poisson arrivals and non-exponential service times.

Affiliated with

Also associated with

No associations

Rating

Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Doubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-695616