Two service units with interference in the access to servers

Rosa E. Lillo and Marcel F. Neuts

International Journal of Stochastic Analysis, 1999, vol. 12, 1-14

Abstract:

We examine the service mechanism of two queueing models with two units in tandem. In the first model, customers who complete service in Unit 1 must wait in an intermediate buffer until the ongoing service in Unit II ends. In the second model, jobs can be pre-positioned in an intermediate buffer to await service in Unit II. Under the assumption of phase-type service times, the steady-state regime of the service system is studied in detail.

The models are inspired by the gas pump model of A.B. Clarke and by phenomena observed in cafeteria lines and certain manufacturing systems. However, their primary interest may lie in the methodology of their exceptionally tractable analysis. We derive formulas for the throughput and other quantities by using the familiar P H -formalism. These formulas turn out to be unusually transparent and have probabilistic interpretations that do not depend on the P H assumptions. These interpretations therefore also hold for general service time distributions. The methodology is general and can be applied to other systems with interactions between servers. The models also present interesting algorithmic problems of didactic interest.

Date: 1999
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJSA/12/106563.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJSA/12/106563.xml (text/xml)

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:hin:jnijsa:106563

DOI: 10.1155/S1048953399000313

Access Statistics for this article

More articles in International Journal of Stochastic Analysis from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().