Analysis of a Retrial Queuing Model with MAP Arrivals and Two Types of Customers

Document Type

Article

Publication Date

3-1-2003

Publication Title

Mathematical and Computer Modelling

Abstract

In this paper, we consider a queuing model in which two types of customers, say, Types 1 and 2, arrive according to a Markovian arrival process (MAP). Type 1 customers have a buffer of capacity K and are served in groups of varying sizes ranging from a predetermined value L to a maximum size, K. The service times are exponentially distributed. Type 2 customers are served one at a time and the service times are assumed to be exponential. The system has two servers, of which one is totally dedicated to serving Type 2 customers. The other server can serve both Types 1 and 2 customers. Any arriving Type 1 customer finding the buffer full is considered lost. Any Type 2 customer not entering into service immediately orbit in an infinite space. These orbiting customers compete for service by sending out signals that are exponentially distributed. The steady state probability vector of this queuing model is of matrix-geometric type with a highly sparse rate matrix. This sparsity is exploited in the analysis and several interesting numerical examples are discussed. The Laplace-Stieltjes transform LST of the waiting time distribution of a Type 1 customer at an arrival epoch is derived.

Volume

37

Issue

Issues 3–4

First Page

343

Last Page

363

DOI

10.1016/S0895-7177(03)00011-6

ISSN

0895-7177

Rights

© 2003 Elsevier Science Ltd. All rights reserved.

Link to Full Text

Share

COinS