loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Rong Wu, 343 Thornall Street, Edison, NJ, 08837 USA
Douglas G. Down, Department of Computing and Software, McMaster University, Hamilton, Ontario, L8S 4K1 Canada
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.