The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multiserver queues. (English) Zbl 0584.90022

Using a closed queueing network model, we explore the consequences of varying workloads among multiserver queues that may be of unequal size. In addition, we solve the problem of assigning servers of similar types to the queues in the network to maximize expected throughput. We show that (1) unbalanced configurations of assigned servers are superior to balanced ones, and (2) unbalanced workloads are better than balanced ones. We find that there can be significant differences in system throughput from balanced versus unbalanced configurations/workloads. Finally, we discuss applications to planning problems of flexible manufacturing systems.


90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
90B30 Production models
Full Text: DOI Link