Managing risk of inaccurate runtime estimates for deadline constrained job admission control in clusters

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2006, Pages 451-458

  Yeo, Chee Shin ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; CONSTRAINED OPTIMIZATION; GRID COMPUTING; RISK MANAGEMENT; TELECOMMUNICATION SERVICES;

EARLIEST DEADLINE FIRST (EDF); GRID RESOURCES; USER-SPECIFIC SERVICE;

ACCESS CONTROL;

EID: 34547438168     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2006.52     Document Type: Conference Paper

References (18)

1. Parallel Workloads Archive, http://www.cs.huji.ac.il/labs/parallel/ workload, May 2005.
2. Altair Grid Technologies. OpenPBS Release 2.3 Administrator Guide, Aug. 2000.
3. I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco, CA, 2003.
4. IBM. LoadLeveler for AIX 5L Version 3.2 Using and Administering, Oct. 2003.
5. D. E. Irwin, L. E. Grit, and J. S. Chase. Balancing Risk and Reward in a Market-based Task Service. In 13th International Symposium on High Performance Distributed Computing (HPDC13), Honolulu, HI, June 2004.
6. M. Islam, P. Balaji, P. Sadayappan, and D. K. Panda. Towards Provision of Quality of Service Guarantees in Job Scheduling. In 6th International Conference on Cluster Computing (Cluster 2004), San Diego, CA, Sept. 2004.
7. S. D. Kleban and S. H. Clearwater. Computation-at-Risk: Assessing Job Portfolio Management Risk on Clusters. In 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, NM, Apr. 2004.
8. S. D. Kleban and S. H. Clearwater. Computation-at-Risk: Employing the Grid for Computational Risk Management. In 6th International Conference on Cluster Computing (Cluster 2004), San Diego, CA, Sept. 2004.
9. A. W. Mu'alem and D. G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems, 12(6):529-543, June 2001.
10. G. F. Pfister. In Search of Clusters. Prentice Hall PTR, Upper Saddle River, NJ, second edition, 1998.
11. Platform Computing. LSF Version 4.1 Administrator's Guide, 2001.
12. F. I. Popovici and J. Wilkes. Profitable services in an uncertain world. In 18th Conference on Supercomputing (SC 2005), Seattle, WA, Nov. 2005.
13. G. Sabin, G. Kochhar, and P. Sadayappan. Job Fairness in Non-Preemptive Job Scheduling. In 33rd International Conference on Parallel Processing (ICPP 2004), Montreal, Canada, Aug. 2004.
14. J. Sherwani, N. Ali, N. Lotia, Z. Hayat, and R. Buyya. Libra: a computational economy-based job scheduling system for clusters. Software: Practice and Experience, 34(6):573-590, May 2004.
15. A. Sulistio, G. Poduvaly, R. Buyya, and C.-K. Tham. Constructing A Grid Simulation with Differentiated Network Service Using GridSim. In 6th International Conference on Internet Computing (ICOMP 2005), Las Vegas, NV, June 2005.
16. Sun Microsystems. Sun ONE Grid Engine, Administration and User's Guide, Oct. 2002.
17. D. Tsafrir, Y. Etsion, and D. G. Feitelson. Modeling User Runtime Estimates. In 11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005), Cambridge, MA, June 2005.
18. University of Wisconsin-Madison. Condor Version 6.7.1 Manual, 2004.