On the Concept of FIFOV in Queues

B. Krishnamoorthi
Additional contact information
B. Krishnamoorthi: System Development Corporation, Santa Monica, California

Operations Research, 1965, vol. 13, issue 3, 365-374

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. We call this phenomenon, 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 we give a general discussion 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 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, we obtain the distribution and the first two moments of X under a queue discipline that is a modification of the usual one. An optimality criterion has also been suggested.

Date: 1965
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.13.3.365 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:13:y:1965:i:3:p:365-374

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().