DocumentCode
2440684
Title
A Nash-Equilibrium Based Algorithm for Scheduling Jobs on a Grid Cluster
Author
Spata, Massimo Orazio
Author_Institution
Univ. di Catania, Catania
fYear
2007
fDate
18-20 June 2007
Firstpage
251
Lastpage
252
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Enabling Technologies: Infrastructure for Collaborative Enterprises, 2007. WETICE 2007. 16th IEEE International Workshops on
Conference_Location
Evry
ISSN
1524-4547
Print_ISBN
978-0-7695-2879-3
Type
conf
DOI
10.1109/WETICE.2007.4407164
Filename
4407164
Link To Document