Accession Number : AD0608576

Title :   ON THE CONCEPT OF FIFOV IN QUEUES AND A DETAILED STUDY OF THE CASE OF A POISSON QUEUE WITH TWO HETEROGENEOUS SERVERS.

Descriptive Note : Scientific rept.,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Krishnamoorthi,B.

Report Date : 16 SEP 1964

Pagination or Media Count : 33

Abstract : In several queuing situations the order in which the units depart is not the same as the order in which they arrive at the system. This phenomenon is called 'The Violation of the 'First-In, First-Out' Principle,' (FIFOV). A quantitative study of FIFOV is of operational importance in tandem queuing and many other situations. In this paper, a general discussion is given of the concept and study a special aspect of FIFOV in a Poisson queue (Poisson input and exponential service times) with two heterogeneous servers working in parallel. In this connection the time-dependent distribution of the output in and M/M/1 queue has been explicitly obtained. Defining X as the number of customers superseding a customer taking service from the slower channel one obtains the distribution and the first two moments of X under a queue discipline which is a modification of the classical one. An optimality criterion is suggested and a numerical illustration is given.

Descriptors :   (*QUEUEING THEORY, STOCHASTIC PROCESSES), (*OPERATIONS RESEARCH, QUEUEING THEORY), PROBABILITY, STATISTICAL PROCESSES, STATISTICAL FUNCTIONS, POWER SERIES, SERIES(MATHEMATICS), INTEGRAL TRANSFORMS, BESSEL FUNCTIONS

Distribution Statement : APPROVED FOR PUBLIC RELEASE