Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems

摘要

The authors consider symmetric multiserver multiqueue systems in the cases of exhaustive and gated service disciplines, and present exact analytical results for the average server cycle and vacation times, as well as approximate closed-form expressions for the average customer waiting time, thus complementing the results obtained by the same authors (1990) for the one-limited service discipline. Arrival processes at each queue are assumed to be Poisson, with the same rate for all queues; service times and walk times are modeled with independent, identically distributed random variables with arbitrary distributions. The two cases in which at most one server or any number of servers can simultaneously attend a queue are considered.