Two service units with interference in the access to servers. (1999)

• Record Type: Journal Article
• Authors: Lillo, Rosa E.; Neuts, Marcel F.
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 12:Number 4(1999)
• Page Start: 357
• Page End: 370
• Publication Date: 1999
• Subjects: queueing systems -- phase-type distributions -- throughput analysis; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953399000313
• Languages: English
• ISSNs: 1048-9533

Abstract

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.