Metascheduling multiple resource types using the MMKP

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2006, Pages 231-237

  Vanderster, Daniel C ^a   Dimopoulos, Nikitas J ^a   Sobie, Randall J ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; INTEGER PROGRAMMING; QUALITY OF SERVICE; TRANSFER FUNCTIONS;

ALLOCATION POLICIES; COMPUTATIONAL RESOURCES; ECONOMIC INTERESTS; GRID PROJECTS; GRID RESOURCES; GRID USERS; IN ORDER; INTERNATIONAL CONFERENCES; META-SCHEDULING; METASCHEDULER; MULTICHOICE MULTIDIMENSIONAL KNAPSACK PROBLEM; NETWORK RESOURCES; OVERALL QUALITY; RESOURCE DEMANDS; RESOURCE UTILIZATIONS; TRANSFER TIME; TRANSFER TIMES; UTILITY FUNCTIONS; UTILITY FUNCTIONS (UFS);

GRID COMPUTING;

EID: 46149123484     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICGRID.2006.311020     Document Type: Conference Paper

References (16)

1. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," International J. Supercomputer Applications, vol. 15, 2001.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," in Proceedings of the 19th ACM Symposium on Operating Systems Principles, Oct. 2003.
3. R. Parra-Hernandez, D. Vanderster, and N. J. Dimopoulos, "Resource management and knapsack formulations on the grid," in Proceedings of Grid 2004 - 5th IEEE/ACM International Workshop on Grid Computing, 11 2004, pp. 94-101.
4. D. C. Vanderster, N. J. Dimopoulos, R. Parra-Hernandez, and R. J. Sobie, "Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG," in Proceedings of HPCS 2006 - 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment, 5 2006.
5. D. C. Vanderster and N. J. Dimopoulos, "Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid," to appear in Proceedings of ICS 2006 - The 20th International Conference on Supercomputing, 6 2006.
6. J. K. Ousterhout, "Scheduling techniques for concurrent systems," in Proceedings of the 3rd International Conference on Distributed Computer Systems, 10 1982, pp. 22-30.
7. D. Feitelson and A. Weil, "Utilization and predictability in scheduling the ibm sp2 with backfilling," in Parallel Processing Symposium 1998.
8. D. Paranhos, W. Cirne, and F Brasileiro, "Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids," in eedings of the Euro-Par, 2003.
9. P. Sobalvarro, S. Pakin, W. Weihl, and A. Chien, "Dynamic coscheduling on workstation clusters," in Proceedings of Job Scheduling Strategies for Parallel Processing: IPPS/SPDP'98 Workshop. Springer-Verlag Heidelberg, 3 1998.
10. G. Mounie, C. Rapine, and D. Trystram, "Efficient approximation algorithms for scheduling malleable tasks," in Proceedings of the 11th annual ACM Symposium on Parallel Algorithms and Architecture, 1999, pp. 23-32.
11. J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke, "Condorg: A computation management agent for multi-institutional grids," in Proceedings of the Tenth International Symposium on High Performance Distributed Computing. IEEE Press, 8 2001.
12. R. Parra-Hernandez and N. Dimopoulos, "Heuristic approaches for solving the multidimensional knapsack problem (mkp)," WSEAS Transactions on Systems, pp. 248-253, 4 2002.
13. _, "A new heuristic for solving the multi-choice multidimensional knapsack problem," IEEE Transactions on Systems, Man, and Cybernetics, vol. 35, no. 5, pp. 708-717, 2005.
14. H. Casanova, "Simgrid: A toolkit for the simulation of application scheduling," in Proceedings of the IEEE Symposium on Cluster Computing and the Grid (CCGrid'01), 5 2001.
15. NPACI JOBLOG Job Trace Repository. (2000) [Online]. Available: http: //joblog.npaci.edu/.
16. E. Elmroth and P. Gardfjäll, "Design and evaluation of a decentralized system for grid-wide fairshare scheduling," in First IEEE Conference on e-Science and Grid Computing, IEEE Computer Society Press, USA, 2005, pp. 221-229.