×

Two service units with interference in the access to servers. (English) Zbl 0962.60084

The authors study a queueing system with two parallel servers, where a busy second server blocks the first server to a certain extent. Service time distributions are assumed to be of phase-type. Two different models are considered.
From the authors summary: 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 PH-formalism. These formulas turn out to be unusually transparent and have probabilistic interpretations that do not depend on the PH 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.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI EuDML