Queueing system with group arrivals and a stack discipline

DOI10.1007/BF02366631MaRDI QIDQ1816005zbMATH OpenFDO

Authors Alexander G. Tatashev

Publication date 21 November 1996

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02366631

zbMATH Keywords

arrival rate of groupsfree waiting placesPoisson arrivalssingle-channel queueing system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

We consider a single-channel queueing system with Poisson arrivals of different species. The species of a group is characterized by the number of customers of each species in the group and their service sequence within the group. Customers from different groups are served last in, first out (stack discipline), with preemption. The service time distribution depends on the species of the customer. The number of customers in the system is limited by a fixed number. This is achieved by setting to zero the arrival rate of groups that are larger than the available number of free waiting places in each state of the system. We find the stationary probabilities of the system states. These probabilities are independent of the service time distribution of customers of each species given fixed means.

Recommendations

• scientific article; zbMATH DE number 1535814
• Queues with group arrivals and exhaustive service discipline
• scientific article; zbMATH DE number 3880405
• scientific article; zbMATH DE number 4080590

Cited in

(2)

• scientific article; zbMATH DE number 5994883 (Why is no real title available?)
• scientific article; zbMATH DE number 1535814 (Why is no real title available?)

This page was built for publication: Queueing system with group arrivals and a stack discipline

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1816005)