Hierarchical scheduling strategies for parallel tasks and advance reservations in grids

Journal of Scheduling

Volumn 16, Issue 4, 2013, Pages 349-368

  Kurowski, Krzysztof ^a   Oleksiak, Ariel ^a   Piątek, Wojciech ^a   Węglarz, Jan ^a,b  

^a POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Grid computing; Grid resource management and scheduling; Grid simulation; Real workloads; Scheduling with advance reservation

Indexed keywords

GRID COMPUTING; SCHEDULING ALGORITHMS;

ADVANCE RESERVATION; EXPERIMENTAL ANALYSIS; GRID RESOURCE MANAGEMENT AND SCHEDULING; GRID SIMULATIONS; HIERARCHICAL SCHEDULING; PERFORMANCE GUARANTEES; REAL WORKLOADS; SIMULTANEOUS SCHEDULING;

SCHEDULING;

EID: 84879800685     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-011-0254-9     Document Type: Conference Paper

References (23)

1. Aida, K.; & Casanova, H. (2009). Scheduling mixed-parallel applications with advance reservations. Cluster Computing, 12(2), 205-220.
2. Brodnik, A.; & Nilsson, A. (2003). A static data structure for discrete advance bandwidth reservations on the Internet. Tech report, cs.DS/0308041. http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0308041.
3. Burchard, L.-O. (2005). Analysis of data structures for admission control of advance reservation requests. IEEE Transactions on Knowledge and Data Engineering, 17(3), 413-424.
4. Feitelson, D. G. (2008). Looking at data. In Proceedings 22nd intl. parallel & distributed processing symp. (IPDPS)
5. Iosup, A.; Li, H.; Jan, M.; Anoep, S.; Dumitrescu, C.; Wolters, L.; & Epema, D. H. J. (2008). The grid workloads archive. Future Generations Computer Systems, 24(7), 672-686.
6. Jones, J.P.; Nitzberg, B. (1999). Scheduling for parallel supercomputing: a historical perspective on achievable utilization. In Lecture notes in computer science: Vol. 1659. Proceedings of the workshop on job scheduling strategies for parallel processing (JSSPP) Berlin: Springer.
7. Kurowski, K.; Nabrzyski, J.; Oleksiak, A.; & Weglarz, J. (2006a). Scheduling jobs on the grid - multicriteria approach. Computational Methods in Science and Technology, 12(2), 122-138.
8. Kurowski, K.; Nabrzyski, J.; Oleksiak, A.; & Weglarz, J. (2006b). Grid multicriteria job scheduling with resource reservation and prediction mechanisms. In J. Józefowska & J. Weglarz (Eds.), Perspectives in modern project scheduling (pp. 345-373). New York: Springer.
9. Kurowski, K.; Nabrzyski, J.; Oleksiak, A.; & Weglarz, J. (2007). Grid scheduling simulations with GSSIM. In Proceedings of the international conference on parallel and distributed systems. doi: 10.1109/ICPADS.2007. 4447835.
10. Kurowski, K.; Nabrzyski, J.; Oleksiak, A.; & Weglarz, J. (2008). Multicriteria approach to two-level hierarchy scheduling in grids. Journal of Scheduling, 11(5), 371-379.
11. Kurowski, K.; Oleksiak, A.; & Weglarz, J. (2010). Multicriteria, multi-user scheduling in grids with advance reservation. Journal of Scheduling, 13(5), 493-508.
12. Maui (2010). http://www.clusterresources.com/products/maui/.
13. Oleksiak, A. (2009). Multicriteria job scheduling in grids using prediction and advance resource reservation mechanisms. PhD thesis, Poznan University of Technology.
14. Parallel Workload Archive (1999). Chapin, S. J.; Cirne, W.; Feitelson, D. G.; Jones, J. P.; Leutenegger, S. T.; Schwiegelshohn, U.; Smith, W. & Talby, D. Benchmarks and standards for the evaluation of parallel job schedulers. In Job scheduling strategies for parallel processing, Feitelson, D. G. & Rudolph, L. (Eds.).
15. Parallel Workload Archive (2010). http://www.cs.huji.ac.il/labs/parallel/ workload/.
16. PBS (2010). http://www.pbsgridworks.com/.
17. Platform LSF (2010) http://www.platform.com/.
18. SGE (2010). http://wikis.sun.com/display/GridEngine/Home.
19. SMOA Computing (2010). http://www.qoscosgrid.org/trac/qcg-computing.
20. Sulistio, A.; Kim, K. H.; & Buyya, R. (2007). On incorporating an on-line strip packing algorithm into elastic grid reservation-based systems. In Proceedings of the 13th international conference on parallel and distributed systems, ICPADS, 2007. doi: 10.1109/ICPADS.2007.4447738.
21. Sulistio, A.; Cibej, U.; Prasad, S.; & Buyya, R. (2008). GarQ: an efficient scheduling data structure for advance reservations of grid resources. International Journal of Parallel, Emergent and Distributed Systems, doi: 10.1080/17445760801988979.
22. Tchernykh, A.; Ramarez, J.; Avetisyan, A.; Kuzjurin, N.; Grushin, D.; & Zhuk, S. (2006). Two-level job-scheduling strategies for a computational grid. In X. Wyrzykowski, et al. (Ed.), LNCS: Vol. 3911. Parallel processing and applied mathematics, the second grid resource management workshop (GRMW'2005) in conjunction with the sixth international conference on parallel processing and applied mathematics - PPAM 2005. Poznan (pp. 774-781). Berlin: Springer.
23. Xiong, Q.; Wu, C.; Xing, J.; Wu, L.; & Zhang, H. (2005). A linked-list data structure for advance reservation admission control. In Networking and mobile computing (pp. 901-910). Berlin: Springer.