Multicriteria, multi-user scheduling in grids with advance reservation

Journal of Scheduling

Volumn 13, Issue 5, 2010, Pages 493-508

  Kurowski, Krzysztof ^a   Oleksiak, Ariel ^a   Weglarz, Jan ^a  

^a POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

Author keywords

Grid computing; Grid resource management and scheduling; Multi user scheduling; Multicriteria decision support; Scheduling with advance reservation

Indexed keywords

ADVANCE RESERVATION; COMPUTATIONAL EXPERIMENT; GRID ENVIRONMENTS; GRID RESOURCE MANAGEMENT AND SCHEDULING; JOB SCHEDULING; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-CRITERIA; MULTI-USER; MULTICRITERIA DECISION SUPPORT; MULTIPLE USER; MULTIUSER SCHEDULING; ORDERED WEIGHTED AVERAGING OPERATOR; PROBLEM REPRESENTATION; QOS GUARANTEE; RESOURCE AVAILABILITY; SIMULATION ENVIRONMENT; TIME SLOTS;

ALGORITHMS; DATA STRUCTURES; DECISION MAKING; DECISION SUPPORT SYSTEMS; MATHEMATICAL OPERATORS; NATURAL RESOURCES MANAGEMENT; QUALITY OF SERVICE; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

GRID COMPUTING;

EID: 78650176654     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0142-8     Document Type: Article

References (33)

1. 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.
2. 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.
3. Coello, C. A., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multi-objective problems. New York: Springer.
4. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
5. Dinda, P. (2002). Online prediction of the running time of tasks. Cluster Computing, 5(3), 225-236.
6. Downey, A. B. (1997). Predicting queue times on space-sharing parallel computers. In Proceedings of the 2nd workshop on job scheduling strategies for parallel processing. doi: 10.1109/IPPS. 1997.580894.
7. Eyraud-Dubois, L., Mounie, G., & Trystram, D. (2007). Analysis of scheduling algorithms with reservations. In Proceedings of IPDPS 2007 (pp. 1-8).
8. Flynn, M. J., Gray, J., Jones, A. K., Lagally, K., Opderbeck, H., Popek, G. J., Randell, B., Saltzer, J., & Wiehle, H. (1978). Operating systems, an advanced course. New York: Springer.
9. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman.
10. Goldberg, A. J. (2005). Evolutionary multi-objective optimization: theoretical advances and applications. London: Springer.
11. Iosup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., Wolters, L., & Epema, D. H. J. (2008). The Grid Workloads Archive. Future Generation Computer Systems 24(7), 672-686.
12. Jacquet-Lagr'eze, E., & Siskos, Y. (1982). Assessing a set of additive utility functions for multicriteria decision-making, the UTA method. European Journal of Operational Research, 10, 151- 164.
13. Kurowski, K., & Nabrzyski, J. (2000). Predicting job execution times in the grid. In Proceedings of the 1st SGI 2000 international user conference (pp. 78-89). ACC Cyfronet UMM.
14. Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2003). Multicriteria aspects of grid resource management. In J. Nabrzyski, J. Schopf & J. Weglarz (Eds.), Grid resource management (pp. 271-293). Dordrecht: Kluwer Academic.
15. Kurowski, K., Oleksiak, A., Nabrzyski, J., Kwiecién, A., Wojtkiewicz, M., Dyczkowski, M., Guim, F., Corbalan, J., & Labarta, J. (2005). Multi-criteria grid resource management using performance prediction techniques. In Integrated research in GRID computing (pp. 215-225). New York: Springer.
16. Kurowski, K., Nabrzyski, J., Oleksiak, A., &Weglarz, J. (2006a). 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.
17. Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2006b). Scheduling jobs on the grid-multicriteria approach. Computational Methods in Science and Technology, 12(2), 122-138.
18. Kurowski, K., Nabrzyski, J., Oleksiak, A., &Weglarz, J. (2008a). Grid scheduling simulations with GSSIM. In Proceedings of the international conference on parallel and distributed systems. doi: 10.1109/ICPADS.2007. 4447835.
19. Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2008b). Multicriteria approach to two-level hierarchy scheduling in grids. Journal of Scheduling, 11(5), 371-379.
20. Lewandowski, A., & Wierzbicki, A. P. (1989). Aspiration based decision support systems-theory, software and applications. Berlin: Springer.
21. Mahmood, A. (2000). A hybrid genetic algorithm for task scheduling in multiprocessor real-time systems. Journal of Studies in Informatics and Control 9(3).
22. Roy, B. (1996). Multicriteria methodology for decision aiding. Dordrecht: Kluwer.
23. Siddiqui, M., Villazon, A., & Fahringer, T. (2006). Grid capacity planning with negotiation-based advance reservation for optimized QoS. In Proceedings of the ACM/IEEE SC 2006 conference. doi: 10.1109/SC.2006.33.
24. Skeen, D. (1981). Nonblocking commit protocols. In Proceedings of the 1981 ACM SIGMOD international conference on management of data (pp. 133-142). New York: ACM Press.
25. Slowinski, R. (2001). Rough set theory for multicriteria decision analysis. European Journal of Operational Research, 129, 1-47.
26. Slowinski, R., Greco, S., & Matarazzo, B. (2002). Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control and Cybernetics, 31(4).
27. Smith, W., Taylor, V., & Foster, I. (1998). Predicting application run-times using historical information. In Proceedings of the workshop on job scheduling strategies for parallel processing (pp. 122-142). London: Springer.
28. Sulistio, A., Kim, K. H., & Buyya, R. (2007). On incorporating an on-line strip packing algorithm into elastic grid reservationbased systems. In Proceedings of the 13th international conference on parallel and distributed systems (ICPADS'07). doi:10.1109/ICPADS.2007.4447738.
29. 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.
30. Wu, A., Yu, H., Jin, S., Lin, K.-C., & Shiavone, G. (2004). An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 15(9), 824-834.
31. Xhafa, H., & Abraham, A. (2008). Metaheuristics for grid scheduling problems. In F. Xhafa & A. Abraham (Eds.), Metaheuristics for scheduling in distributed computing (pp. 1-37). New York: Springer.
32. 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.
33. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transactions on Systems, Man and Cybernetics, 18(1), 183-190.