Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T11:52:52.740Z Has data issue: false hasContentIssue false

A service model in which the server is required to search for customers

Published online by Cambridge University Press:  14 July 2016

Marcel F. Neuts*
Affiliation:
University of Delaware
M. F. Ramalhoto*
Affiliation:
Instituto Superior Tecnico, Lisbon
*
∗ Postal address: Applied Mathematics Institute, University of Delaware, Newark, DE 19711, U.S.A.
∗∗ Postal address: Department of Mathematics, Instituto Superior Tecnico, Av. Rovisco Pais, 1500 Lisbon, Portugal.

Abstract

Customers enter a pool according to a Poisson process and wait there to be found and processed by a single server. The service times of successive items are independent and have a common general distribution. Successive services are separated by seek phases during which the server searches for the next customer. The search process is Markovian and the probability of locating a customer in (t, t + dt) is proportional to the number of customers in the pool at time t. Various stationary probability distributions for this model are obtained in explicit forms well-suited for numerical computation.

Under the assumption of exponential service times, corresponding results are obtained for the case where customers may escape from the pool.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable