We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the Steady-State Solution of the M/C[sub[2]](a,b)/s Queueing System.
- Authors
Bertsimas, Dimitris; Papaconstantinou, Xenophon
- Abstract
In is study solves the bulk queueing system M/C[sub 2] (a, b)/s with Poisson arrivals and service time pdf of Coxian-2 type. When a server becomes free a group of customers of size at most b can be served. The server is not allowed to process a group of size less than a, 1 less than or equal to a less than or equal to b. Using the generalized method of stages, an explicit form is found for the probabilities of states with all servers busy and then through a recursive structure the problem is reduced to a linear system of s + 1 equations with s + I unknowns. An O(as&sup 3;) algorithm is proposed. Closed form expressions for the waiting-time, idle-servers and service-batch distributions are derived.
- Subjects
BULK queues; STAGNATION (Economics); QUEUING theory; LINEAR systems; SYSTEMS theory; POISSON processes; ALGORITHMS
- Publication
Transportation Science, 1988, Vol 22, Issue 2, p125
- ISSN
0041-1655
- Publication type
Article
- DOI
10.1287/trsc.22.2.125