Super-Exponential Solution for a Retrial Supermarket Model

Details Super-Exponential Solution for a Retrial Supermarket Model Super-Exponential Solution for a Retrial Supermarket Model

2011-05-22

arxiv.org/abs/1105.4341v1

Computer Science

Networking and Internet Architecture

39 pages, 7 figures

Scientific paper

In this paper, we provide a new and effective approach for studying super-exponential solution of a retrial supermarket model with Poisson arrivals, exponential service times and exponential retrial times and with two different probing-server numbers. We describe the retrial supermarket model as a system of differential equations by means of density-dependent jump Markov processes, and obtain an iterative algorithm for computing the fixed point of the system of differential equations. Based on the fixed point, we analyze the expected sojourn time that a tagged arriving customer spends in this system, and use numerical examples to indicate different influence of the two probing-server numbers on system performance including the fixed point and the expected sojourn time. Furthermore, we analyze exponential convergence of the current location of the retrial supermarket model to the fixed point, and apply the Kurtz Theorem to study density-dependent jump Markov process given in the retrial supermarket model, which leads to a Lipschitz condition under which the fraction measure of the retrial supermarket model weakly converges to the system of differential equations. This paper arrives at a new understanding of how the workload probing can help in load balancing jobs in retrial supermarket models.

Affiliated with

Also associated with

No associations

Rating

Super-Exponential Solution for a Retrial Supermarket Model 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 Super-Exponential Solution for a Retrial Supermarket Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Super-Exponential Solution for a Retrial Supermarket Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-330263