Analysis of Multiserver Retrial Queueing System: A Martingale Approach and an Algorithm of Solution

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

To appear in "Annals of Operations Research" 141 (2006) 19-52. Replacement corrects a small number of misprints

Scientific paper

10.1007/%10479-006-5292-%

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon arrival all servers are busy, then the customer goes to the secondary queue, orbit, and after some random time retries more and more to occupy a server. A service time of each customer is exponentially distributed random variable with parameter $\mu_1$. A time between retrials is exponentially distributed with parameter $\mu_2$ for each customer. Using a martingale approach the paper provides an analysis of this system. The paper establishes the stability condition and studies a behavior of the limiting queue-length distributions as $\mu_2$ increases to infinity. As $\mu_2\to\infty$, the paper also proves the convergence of appropriate queue-length distributions to those of the associated `usual' multiserver queueing system without retrials. An algorithm for numerical solution of the equations, associated with the limiting queue-length distribution of retrial systems, is provided.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Analysis of Multiserver Retrial Queueing System: A Martingale Approach and an Algorithm of Solution 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 Analysis of Multiserver Retrial Queueing System: A Martingale Approach and an Algorithm of Solution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of Multiserver Retrial Queueing System: A Martingale Approach and an Algorithm of Solution will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-460507

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.