Title :
A Nash-Equilibrium Based Algorithm for Scheduling Jobs on a Grid Cluster
Author :
Spata, Massimo Orazio
Author_Institution :
Univ. di Catania, Catania
Abstract :
A distributed system such as a Grid environment needs an optimised scheduler that selects and allocates the most suitable resources for the execution of jobs that users submit. This paper proposes a novel scheduler, based on a microeconomic model. In the underlying model, several players submitting jobs compete to use resources and job allocation is determined by applying a Nash Equilibrium solution.
Keywords :
game theory; grid computing; resource allocation; scheduling; Nash-equilibrium based algorithm; distributed system; grid cluster environment; job scheduling; microeconomic model; resource allocation; Analytical models; Clustering algorithms; Discrete event simulation; Electronic design automation and methodology; Game theory; Linux; Microelectronics; Nash equilibrium; Resource management; Scheduling algorithm;
Conference_Titel :
Enabling Technologies: Infrastructure for Collaborative Enterprises, 2007. WETICE 2007. 16th IEEE International Workshops on
Conference_Location :
Evry
Print_ISBN :
978-0-7695-2879-3
DOI :
10.1109/WETICE.2007.4407164
