Logo eprints

Toward a Game-Theoretic Model of Grid Systems

Buscemi, Maria Grazia and Montanari, Ugo and Taneja, Sonia Toward a Game-Theoretic Model of Grid Systems. In: Post-proceedings of the 5th Symposium on Trustworthy Global Computing (TGC’10). Lecture Notes in Computer Science, 6084 . Springer, pp. 57-72. ISBN 978-3-642-15639-7 (2010)

Full text not available from this repository.

Abstract

Computational Grid is a promising platform that provides a vast range of heterogeneous resources for high performance computing. To grasp the full advantage of Grid systems, efficient and effective resource management and Grid job scheduling are key requirements. Particularly, in resource management and job scheduling, conflicts may arise as Grid resources are usually owned by different organizations, which have different goals. In this paper, we study the job scheduling problem in Computational Grid by analyzing it using game theoretic approaches. We consider a hierarchical job scheduling model that is formulated as a repeated non-cooperative game among Grid sites, which may have selfish concerns. We exploit the concept of Nash equilibrium as a stable solution for our game which eventually is convenient for every player.

Item Type: Book Section
Identification Number: 10.1007/978-3-642-15640-3_4
Additional Information: The final publication is available at www.springerlink.com
Funders: Research supported by the EU IST-FP6 16004 Integrated Project Sensoria.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Users 29 not found.
Date Deposited: 01 Mar 2011 16:14
Last Modified: 11 Jul 2011 14:33
URI: http://eprints.imtlucca.it/id/eprint/117

Actions (login required)

Edit Item Edit Item