Preemptive job scheduling policy for distributively-owned workstation clusters

Parallel Processing Letters

Volumn 14, Issue 2, 2004, Pages 255-270

  Abawajy, Jemal H ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Cluster computing; High throughput computing; Opportunistic job scheduling policy; Performance analysis

Indexed keywords

CLUSTER COMPUTING; HIGH THROUGHPUT COMPUTING; OPPORTUNISTIC JOB SCHEDULING POLICY; PERFORMANCE ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; PROBLEM SOLVING; VIRTUAL REALITY;

PARALLEL PROCESSING SYSTEMS;

EID: 4344577295     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626404001866     Document Type: Article

References (18)

1. Acharya, G. Edjlali, and J. Saltz, The Utility of Exploiting Idle Workstations for Parallel Computation, in Proc. SIGMETRICS, 1997, 225-236.
2. D. Duke, T. Green and J. Pasko, Research Towards a Heterogeneous Networked Computing Cluster: The Distributed Queuing System version 3.0, Technical Report, Florida State University, 1994.
3. D. H. J Epema, Miron Livny, R. van Dantzig, X. Evers, and Jim Pruyne, A Worldwide Flock of Condors: Load Sharing among Workstation Clusters, Journal on Future Generations of Computer Systems, 12 (1996).
4. D. Wright, Cheap Cycles from the Desktop to the Dedicated Cluster: Combining Opportunistic and Dedicated Scheduling with Condor, in Proc. Conference on Linux Clusters: The HPC Revolution, Champaign - Urbana, IL, June 2001.
5. th MASCOTS, 2000, 557-564.
6. J. Basney and M. Livny, Deploying a High Throughput Computing Cluster, in Rajkumar Buyya, editor, High Performance Cluster Computing, (Prentice Hall, Inc., 1999, vol. 1, chapter 6).
7. J. H. Abawajy, An Opportunistic Job Scheduling Policy for High Throughput Computing Environments, in Proc. IEEE ICPAD, Taiwan, Dec. 2002.
8. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke, Condor-G: A Computation Management Agent for Multi-Institutional Grids, in Proc. IEEE HPDC10, San Francisco, California, August 2001.
9. J. Basney, M. Livny, and T. Tannenbaum, High Throughput Computing with Condor, HPCU news, 1 (1997).
10. J. Basney and M. Livny, Managing Network Resources in Condor, in Proc. HPDC9, Pittsburgh, Pennsylvania, August 2000, 298-299.
11. th DCS, 1998, 104-111.
12. M. Livny, R. Raman, High-Throughput Resource Management, in I. Foster and C. Kesselaman, editors, The Grid: Blueprint for a New Computing Infrastructure, (Morgan Kaufmann, 1998).
13. N. Carriero, D. Gelernter, D. Kaminsky, and J. Westbrook, Adaptive Parallelism with Piranha, Technical Report 954, Yale University Department of Computer Science, 1993.
14. S. T. Leutenegger, X. Sun, Limitations of Cycle Stealing for Parallel Processing on a Network of Homogeneous Workstations, Journal of Parallel and Distributed Computing, 43 (1997) 169-178.
15. Y. Song and X. Zhang, An Effective and Practical Performance Prediction Model for Parallel Computing on Non-dedicated Heterogeneous NOW, Journal of Parallel and Distributed Computing, 38 (1996) 63-80.
16. Z. Zhou, J. Wang, X. Zheng and P. Delisle, UTOPIA: A Load Sharing Facility for large, heterogeneous distributed computer systems, Technical Report, CSRI No. 257, University of Toronto, 1992.
17. M. M. Mukta and M. Livny, The Available Capacity of a Privately Owned Workstation Environment, Performance Evaluation, 12 (1991) 269-84.
18. J.H. Abawajy and S.P. Dandamudi, Time/Space Sharing Distributed Job Scheduling Policy in a Workstation Cluster Environment, in Proc. IEEE PCEE, Quebec 2000, 116-120.