eprintid: 117 rev_number: 10 eprint_status: archive userid: 29 dir: disk0/00/00/01/17 datestamp: 2011-03-01 16:14:40 lastmod: 2011-07-11 14:33:42 status_changed: 2011-03-01 16:15:28 type: book_section metadata_visibility: show item_issues_count: 0 creators_name: Buscemi, Maria Grazia creators_name: Montanari, Ugo creators_name: Taneja, Sonia creators_id: m.buscemi@imtlucca.it creators_id: creators_id: title: Toward a Game-Theoretic Model of Grid Systems ispublished: pub subjects: QA75 divisions: CSA full_text_status: none note: The final publication is available at www.springerlink.com 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. date: 2010 date_type: published series: Lecture Notes in Computer Science volume: 6084 publisher: Springer pagerange: 57-72 id_number: 10.1007/978-3-642-15640-3_4 refereed: TRUE isbn: 978-3-642-15639-7 book_title: Post-proceedings of the 5th Symposium on Trustworthy Global Computing (TGC’10). editors_name: Wirsing, Martin editors_name: Hofmann, Martin editors_name: Rauschmayer, Axel official_url: http://dx.doi.org/10.1007/978-3-642-15640-3_4 funders: Research supported by the EU IST-FP6 16004 Integrated Project Sensoria. citation: 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)