13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07) On the relative value of local scheduling versus routing in parallel server systems Hsinchu, Taiwan December 05-December 07 ISBN: 978-1-4244-1889-3
We consider a system with a dispatcher and several identical servers in parallel. Task processing times are known upon arrival. We first study the impact of the local scheduling policy at a server. To this end, we study random routing followed by a priority scheme at each server. Our numerical results show that the performance (mean waiting time) of such a policy could be significantly better than the best known suggested policies that use FCFS at each server. We then propose to use multi-layered round robin routing, which is shown to further improve system performance. Our analysis involves a combination of comparing analytic models, heavy traffic asymptotic and numerical work.
Citation:
Rong Wu, Douglas G. Down, "On the relative value of local scheduling versus routing in parallel server systems," icpads, vol. 1, pp.1-9, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||