ON THE CONCEPT OF FIFOV IN QUEUES.
Abstract
In several queuing situations, the order in which the units depart is not the same as the order in which they arrived 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 is given a general discussion of the concept and study of 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 a 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 usual one. An optimality criterion has also been suggested.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 05, 1964
- Accession Number
- AD0606172
Entities
People
- B. Krishnamoorthi
Organizations
- System Development Corporation