Homogeneous Finite-Source Retrial Queues with Search of Customers from the Orbit

Conference: MMB 2008 - 14th GI/ITG Conference - Measurement, Modelling and Evalutation of Computer and Communication Systems
03/31/2008 - 04/02/2008 at Dortmund, Germany

Proceedings: MMB 2008

Pages: 15Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Authors:
Wüchner, Patrick (Faculty of Informatics and Mathematics, University of Passau, Innstraße 43, 94032 Passau, Germany)
Sztrik, János (Faculty of Informatics, University of Debrecen, Egyetem tér 1. PO.Box 12, 4010 Debrecen, Hungary)

Abstract:
We consider a retrial queueing system with a finite number of homogeneous sources of calls and a single server. Each source generates a request after an exponentially distributed time. An arriving customer finding the server idle enters into service immediately; otherwise the customer enters into an orbit. The service times are supposed to be exponentially distributed random variables. An orbiting customer competes for service, the inter-retrial times are exponentially distributed. Upon completion of a service, with a certain probability the server searches for an orbiting customer. Assuming the search time to be negligible, the source, service, and retrial times to be independent random variables, we perform the steady-state analysis of the model computing various steady-state performance measures and illustrative numerical examples are presented. The novelty of the investigation is the introduction of orbital search by the server for customers in finite-source retrial queues. The MOSEL-2 tool is used to formulate and solve the problem.