Analysis of a Multi-server Retrial Queue with Search of Customers from the Orbit.

Document Type

Article

Publication Date

8-1-2006

Publication Title

Performance Evaluation

Abstract

We consider a multi-server retrial queueing model in which customers arrive according to a Markovian arrival process (MAP). An arriving customer finding a free server enters into service immediately; otherwise the customer enters into an orbit of infinite size. An orbiting customer competes for service by sending out signals at random times until a free server is captured. The inter-retrial times are exponentially distributed with intensity depending on the number of customers in the orbit. Upon completion of a service, with a certain probability the server searches for an orbiting customer. Assuming the search time to be negligible, and the service and retrial times to be exponentially distributed, we perform the steady state analysis of the model using direct truncation and matrix-geometric approximation. Efficient algorithms for computing various steady state performance measures and illustrative numerical examples are presented.

Volume

63

Issue

8

First Page

776

Last Page

798

DOI

10.1016/j.peva.2005.09.002

ISSN

0166-5316

Rights

© 2006 Elsevier B.V. All rights reserved.

Link to Full Text

Share

COinS