Affiliation:
1. Hong Kong Polytechnic University, Hong Kong, China
Abstract
We study a system with heterogeneous parallel servers. Upon arrival, a job is routed to the queue of one of the servers. We establish the diffusion limit for the round-robin (RR) policy, and show that with properly chosen parameters, it achieves the optimal performance asymptotically over all blind routing policies. Analysis of the diffusion limit yields a number of insights into the performance of the optimal RR policies.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference8 articles.
1. Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity
2. Fundamentals of Queueing Networks
3. Extremal Splittings of Point Processes
4. Harrison , J.M. ( 1996 ). The BIGSTEP approach to flow management in stochastic processing networks . In Stochastic Networks (F.P. Kelly, S. Zachary and I. Ziedins, eds.), 57--90. Oxford Univ. Press . Harrison, J.M. (1996). The BIGSTEP approach to flow management in stochastic processing networks. In Stochastic Networks (F.P. Kelly, S. Zachary and I. Ziedins, eds.), 57--90. Oxford Univ. Press.