Congestion Systems with Incomplete Service
- 1 January 1962
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of the Royal Statistical Society Series B: Statistical Methodology
- Vol. 24 (1) , 107-111
- https://doi.org/10.1111/j.2517-6161.1962.tb00441.x
Abstract
In a queueing system with m servers, customers arrive at random, each customer being given a desired service time. If all the servers are busy, the newly arrived customer displaces that customer with smallest unexpired service time. The efficiency of the system is measured by the ratio, I, of mean achieved service time to mean desired service time under conditions of statistical equilibrium. Cox (1961) determined I when the desired service time had an exponential distribution for the case m = 2, and for general m when the service time was of fixed length. The solution for a general service time distribution and for general m is given in this paper. A conditional replacement system is also considered and a numerical comparison is given.This publication has 1 reference indexed in Scilit:
- A Simple Congestion System with Incomplete ServiceJournal of the Royal Statistical Society Series B: Statistical Methodology, 1961