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.
Research supported by the EU IST-FP6 16004 Integrated Project Sensoria.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Enabling Grids for E-science in Europe, http://www.eu-egee.org
gLite Middleware, http://glite.web.cern.ch/glite/
Worldwide LHC Computing Grid, http://lcg.web.cern.ch/LCG/public/
Arezzini, S., Boccali, T., Calzolari, F., Ciampa, A., Marini, S., Mazzoni, E., Sarkar, S., Taneja, S., Terreni, G.: Il Grid Data Center Dell’INFN di Pisa. Internal report, http://www.lnf.infn.it/sis/preprint/pdf/getfile.php?filename=INFN-CCR-09-2.pdf
Foster, I.T., Kesselman, C.: The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Kwok, Y., Song, S., Hwang, K.: Selfish grid computing: Game-theoretic modeling and NAS performance results. In: Proc. CCGrid, pp. 9–12 (2005)
Nash, J.: Non-cooperative games. The Annals of Mathematics 54(2), 286–295 (1951)
Osborne, M.J.: An introduction to game theory. Oxford Univ. Press, New York (2004)
Regev, O., Nisan, N.: The POPCORN market—an online market for computational resources. In: Proc. ICE, pp. 148–157. ACM, New York (1998)
Rzadca, K., Trystram, D., Wierzbicki, A.: Fair game-theoretic resource management in dedicated grids. In: Proc. CCGRID, pp. 343–350. IEEE Computer Society, Los Alamitos (2007)
Tchernykh, A., Ramírez, J.M., Avetisyan, A., Kuzjurin, N., Grushin, D., Zhuk, S.: Two level job-scheduling strategies for a computational grid. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 774–781. Springer, Heidelberg (2005)
Wiriyaprasit, S., Muangsin, V.: The impact of local priority policies on grid scheduling performance and an adaptive policy-based grid scheduling algorithm. In: Proc. HPCASIA, pp. 343–346. IEEE Computer Society, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buscemi, M.G., Montanari, U., Taneja, S. (2010). Toward a Game-Theoretic Model of Grid Systems. In: Wirsing, M., Hofmann, M., Rauschmayer, A. (eds) Trustworthly Global Computing. TGC 2010. Lecture Notes in Computer Science, vol 6084. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15640-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-15640-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15639-7
Online ISBN: 978-3-642-15640-3
eBook Packages: Computer ScienceComputer Science (R0)