Game-theoretic, market and meta-heuristics approaches for modelling scheduling and resource allocation in grid systems

Proceedings - International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2010

Volumn , Issue , 2010, Pages 235-242

  Xhafa, Fats ^a   Kolodziej, Joanna ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF BIELSKO BIALA   (Poland)

Author keywords

Computational Grid; Meta heuristic; Non cooperative Games; Scheduling; Security; User behavior

Indexed keywords

COMPUTATIONAL GRIDS; METAHEURISTIC; NONCOOPERATIVE GAME; SECURITY; USER BEHAVIORS;

COMPUTATIONAL METHODS; GAME THEORY; GRID COMPUTING; INTERNET; MULTITASKING; RESOURCE ALLOCATION; SCHEDULING;

BEHAVIORAL RESEARCH;

EID: 84880411778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3PGCIC.2010.39     Document Type: Conference Paper

References (24)

1. Abraham, A., Buyya, R., and Nath B. : "Natures heuristics for scheduling jobs on computational grids", Proc. of the 8th IEEE ACC, India, 2000.
2. Ali, S., Siegel, H. J., Maheswaran, M., and Hensgen, D. : "Task execution time modeling for heterogeneous computing systems", Proceedings of Heterogeneous Computing Workshop, pp. 185-199, 2000.
3. Braun, T. D., Siegel, H. J., Beck, N., Boloni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., and Freund, R. F. : "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, 61(6): 810-837, 2001.
4. Buyya, R., Abramson, D., Giddy, J., and Stockinger, H. : "Economic Models for Resource Management and Scheduling in Grid Computing", Journal of Concurrency and Computation: Practice and Experience (CCPE), Wiley Press, USA, May 2002.
5. Buyya, R., Abramson, D. and Giddy, J. : "An Economy Driven Resource Management Architecture for Global Computational Power Grids", Proceedings of PDPTA 2000, Las Vegas, USA, 26-29 June 2000.
6. Buyya, R., and Bubendorfer, K. (Eds. ): "Market Oriented Grid and Utility Computing", Wiley Press, USA, 2009.
7. Garg, S. K., Buyya, R., and Segel, H. J. : "Scheduling Parallel Aplications on Utility Grids: Time and Cost Trade-off Management", In Proc. of the 32nd ACSC, Wellington, Australia, 2009, CRPIT, Vol. 91, Bernard Mans Ed.
8. Ghosh, P., Roy, N., Basu, K., and Das, S. K. : "A Game Theory based Pricing Strategy for Job Allocation in Mobile Grids", Proc. of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS 04), Santa Fe, New Mexico, 2004.
9. Ko?odziej, J., Xhafa, F., Kolanko, I. : "Hierarchic Genetic Scheduler of Independent Jobs in Computational Grid Environment", Proc. of 23rd ECMS, Madrid, 9-12. 06. 2009, in J. Otamendi, A. Bargie?a, J. L. Montes and L. M. Doncel Pedrera eds., IEEE Press, Dudweiler, Germany, 2009, pp. 108-115.
10. Ko?odziej, J. and Xhafa, F. : "A Game-Theoretic and Hybrid Genetic meta-heuristic Model for Security-Assured Scheduling of Independent Jobs in Computational Grids", Proc. of CISIS 2010, IEEE Press, , USA, 2010, pp. 93-100.
11. Kwok, Y.-K., Hwang, K. and Song, S. : "Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation", IEEE Transactions on Parallel and Distributing Systems, Vol. 18 No. 5, 1-16, 2007.
12. Lim, D., Ong, Y.-S., Jin, Y. : "Efficient Hierarchical Parallel Genetic Algorithms Using Grid Computing", Future Generation Computer Ssytem, 23(4): 658-670, 2007.
13. Liu, H., Abraham, A., and Hassanien, A. E. : "Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm", Future Generation Computer Ssytem, doi:10. 1016/j. future. 2009. 05. 022.
14. O. Regev and N. Nisan: "The POPCORN Market-an Online Market for Computational Resources", ICE 1998
15. Ritchie, G., and Levine J. : "A fast effective local search for scheduling independent jobs in heterogeneous computing environments", TechRep, Centre for Intelligent Systems and Their Applications, University of Edinburgh, 2003.
16. Song, S., Hwang, K., and Kwok, Y-K. : "Riskresilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling, IEEE Transactions on Computers, vol. 55 no 6, pp. 703-719, 2006
17. Subrata, R., Zomaya, A. Y., and Landfeldt, B. : "Cooperative power-aware scheduling in grid computing environments", J. Parallel Distrib. Comput., 70 (2010) 84-91.
18. Wolski, R., Plank, J. S., Bryan, T. and Brevik, J. : "G-Commerce: Market Formulations Controlling Resource Allocation on the Computational Grid"' Proc. IPDPS, 2001.
19. Wu, C.-C., and Sun, R.-Y. : "An integrated security-aware job scheduling strategy for large-scale computational grids", Future Generation Computer Systems, 26 (2010), pp. 198-206.
20. Xhafa, F., Barolli, L. and Durresi, A. : "Batch Mode Schedulers for Grid Systems", International Journal of Web and Grid Services, 3(1): 19-37, 2007.
21. Xhafa, F., and Carretero, J. : "Experimental Study of GA-Based Schedulers in Dynamic Distributed Computing Environments", Chapter 24, In Alba et al. Eds. Optimization Techniques for Solving Complex Problems, Wiley, 2009.
22. Xhafa, F., Carretero, J., Alba, E., and Dorronsoro, B. : "Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids", Computer And Informatics Journal, special issue on "Intelligent Computational Methods", J. Burguillo-Rial, J. Ko?odziej and L. Nolle eds., Vol. 28, No 2, 2009, pp 237-249.
23. Xhafa, F., Abraham, A. : "Computational models and heuristic methods for Grid scheduling problems", Future Generation Computer Systems, 26 (2010), pp. 608-621.
24. Yarkhan, A., and Dongarra, J. : "Experiments with scheduling using simulated annealing in a grid environment", Proc. of the 3rd International Workshop on Grid Computing, pp. 232-242, 2002.