Some order relations in closed networks of queues with multiserver stations |
| |
Authors: | David D. Yao Sung Chul Kim |
| |
Affiliation: | Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027 |
| |
Abstract: | Consider a closed network of queues of the “product-form” type, where each station has s servers (s ≥ 1 is identical for all stations). We show that the throughput function of the network is Schur concave with respect to the loading of the stations and arrangement increasing with respect to the assignment of server groups. Consequently, different loading/assignment policies can be compared under majorization/arrangement orderings and their relative merits decided according to the yields of throughput. The results can be used to support planning decisions in computer and production systems which are modeled as closed networks of queues. |
| |
Keywords: | |
|
|