Performance evaluation of scheduling schemes for NOW with heterogeneous computing power

Future Generation Computer Systems

Volumn 20, Issue 2, 2004, Pages 229-236

  Shim, Young Chul ^a  

^a Hong Ik University   (South Korea)

Author keywords

Network of Workstations; Scheduling; Speed heterogeneity

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; JOB ANALYSIS; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SWITCHING SYSTEMS; SYNCHRONIZATION;

NETWORK OF WORKSTATIONS (NOW); SPEED HETEROGENEITY;

COMPUTER WORKSTATIONS;

EID: 0742272504     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00137-7     Document Type: Article

References (10)

1. S.L. Au, S.P. Dandamudi, The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems, Int. J. Comp. Appl. 3 (1) (1996).
2. T.E. Anderson, et al., A case for NOW, IEEE Micro. 15 (1) (1995).
3. M. Mutka, M. Livny, The available capacity of a privately owned workstation environment, Perform. Eval. 12 (4) (1991).
4. D. Feitelson, Packing schemes for gang scheduling, Job Schedul. Strat. Parallel Process., LNCS, 1996.
5. Y.N. Chan, S.P. Dandamudi, S. Majumdar, Experiences with parallel job scheduling on transputer system, ACM SIGMETRICS Perform. Eval. Rev. 26 (4) (1999).
6. C. McCann, J. Zahorjan, Processor Allocation Policies for Message-Passing Parallel Computers, in: Proceedings of the ACM SIGMETRICS Conference, May 1994.
7. M. Squillante, On the benefits and limitations of dynamic partitioning in parallel computer systems, Job Schedul. Strat. Parallel Process., LNCS, 1995.
8. Y. Yan, X. Zhang, Y. Song, An effective and practical performance prediction model for parallel computing on non-dedicated heterogeneous NOW, J. Parallel Distrib. Comput. 38 (1996).
9. J. Weissman, X. Zhao, Run-time support for scheduling parallel applications in heterogeneous NOWs, in: Proceedings of the IEEE Symposium on High Performance Distributed Computing, 1997.
10. M. Harchol-Balter, A. Downey, Exploiting process lifetime distributions for dynamic load balancing, in: Proceedings of ACM SIGMETRICS Conference, May 1996.