Queues in which customers receive simultaneous service from a random number of servers: a system point approach. (English) Zbl 0579.60094

Brill, Percy H.; Green, Linda

Manage. Sci. 30, 51-68 (1984).

Summary: We examine a multiserver queueing system with Poisson arrivals in which customers require simultaneous service from a random number of servers. Servers assigned to the same customer begin and end service concurrently. Service times are, in general, assumed to be exponentially distributed. A system point approach is presented as a framework for obtaining the waiting time distribution for each customer type. Explicit solutions are derived for the two-server system.

MSC:

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

Keywords:

multiserver queueing system; Poisson arrivals