Game-theoretic, market and meta-heuristics approaches for modelling scheduling and resource allocation in grid systems
Visualitza/Obre
Cita com:
hdl:2117/125431
Tipus de documentText en actes de congrés
Data publicació2010
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Task scheduling and resource allocation are the crucial issues in any large scale distributed system, such as Computational Grids (CGs). However, traditional computational models and resolution methods cannot effectively tackle the complex nature of Grid, where the resources and users belong to many administrative domains with their own access policies, users' privileges, etc. Recently, researchers are investigating the use of game theoretic approaches for modelling task and resource allocation problems in CGs. In this paper, we present a compact survey of the most relevant research proposals in the literature to use game-based models for the resource allocation problems and their resolution using metaheuristic methods. We emphasize the need of the translation of the traditional economical models into the game scenarios and the use of metaheuristic schedulers for solving such games in order to address the new complex scheduling and allocation criterions. We study the case of asymmetric Stackelberg game used for modelling the Grid users' behavior, where the security and reliability criterions are aggregated and defined as the users' costs functions. The obtained results show the efficiency of the hybridization of heuristic-based approaches with game models, which enables to include additional requirements and features into the computational models and tackle more effectively the resolution of the applied schedulers.
CitacióXhafa, F., Kolodziej, J. Game-theoretic, market and meta-heuristics approaches for modelling scheduling and resource allocation in grid systems. A: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing. "International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 4-6 November 2010, Fukuoka Institute of Technology, Fukuoka, Japan: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2010, p. 235-242.
ISBN978-0-7695-4237-9
Versió de l'editorhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5662783
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
05662783.pdf | 422,5Kb | Visualitza/Obre |