A Game-Theoretic Analysis of Grid Job Scheduling

Journal of Grid Computing

Volumn 10, Issue 3, 2012, Pages 501-519

  Buscemi, Maria Grazia ^a   Montanari, Ugo ^b   Taneja, Sonia ^a,b,c  

^a IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c INFN SEZIONE DI PISA   (Italy)

Author keywords

Game theory; Grid computing; Job scheduling

Indexed keywords

BEHAVIORAL RESEARCH; COMPUTATION THEORY; COMPUTER GAMES; GAME THEORY; SCHEDULING;

CO-OPERATIVE BEHAVIORS; COMPUTATIONAL GRIDS; GAME THEORETIC ANALYSIS; HETEROGENEOUS RESOURCES; HIGH PERFORMANCE COMPUTING; JOB SCHEDULING; JOB SCHEDULING PROBLEM; RESOURCE MANAGEMENT;

GRID COMPUTING;

EID: 84866275155     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-012-9228-1     Document Type: Article

References (23)

1. 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. Accessed 25 Aug 2012.
2. Armstrong, P., Agarwal, A., Bishop, A., Charbonneau, A., Desmarais, R., Fransham, K., Hill, N., Gable, I., Gaudet, S., Goliath, S., Impey, R., Leavett-Brown, C., Ouellete, J., Paterson, M., Pritchet, C., Penfold-Brown, D., Podaima, W., Schade, D., Sobie, R. J.: Cloud Scheduler: a resource manager for distributed compute clouds. In: CoRR, vol. 1007. 0050 (2010).
3. Buscemi, M. G., Montanari, U., Taneja, S.: Toward a game-theoretic model of Grid systems. In: Post-Proceedings of the 5th Symposium on Trustworthy Global Computing. Lecture Notes in Computer Science 6084, pp. 57-72. Springer, Berlin (2010).
4. Cohen, J., Cordeiro, D., Trystram, D., Wagner, F.: Coordination mechanisms for selfish multi-organization scheduling. In: 18th International Conference on High Performance Computing (HiPC), pp. 18-21 (2011).
5. Foster, I. T., Kesselman, C.: The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann (1999).
6. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and Grid computing 360-degree compared. In: Grid Computing Environments Workshop, pp. 1-10. GCE (2008).
7. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the Grid with learning agents. J. Grid Computing 3(1-2), 91-100 (2005).
8. gLite Middleware. http://glite. cern. ch/. Accessed 25 Aug 2012.
9. Grosu, D., Chronopoulos, A. T.: Noncooperative load balancing in distributed systems. J. Parallel Distrib. Comput. 65, 1022-1034 (2005).
10. Keller, R. M.: Formal verification of parallel programs. Commun. ACM 19(7), 371-384 (1976).
11. Kwok, Y., Song, S., Hwang, K.: Selfish Grid computing: game-theoretic modeling and NAS performance results. In: Proceedings of IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 9-12. IEEE Computer Society Press, Los Alamitos (2005).
12. Milgrom, P. R.: Putting auction theory to work. In: Churchill Lectures in Economics. Cambridge University Press, Cambridge (2004).
13. Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286-295 (1951).
14. Nisan, N.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007).
15. Open Nebula. http://opennebula. org/. Accessed 25 Aug 2012.
16. Osborne, M. J.: An Introduction to Game Theory. Oxford Univ. Press, New York (2004).
17. Pascual, F., Rzadca, K., Trystram, D.: Cooperation in multi-organization scheduling. Concurrency Computat. Pract. Exper. 21(7), 905-921 (2009).
18. Regev, O., Nisan, N.: The POPCORN market-an online market for computational resources. In: Proceedings of the First International Conference on Information and Computation Economies, pp. 148-157. ACM (1998).
19. Rzadca, K., Trystram, D., Wierzbicki, A.: Fair game-theoretic resource management in dedicated Grids. In: Proceedings of IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 343-350. IEEE Computer Society (2007).
20. Song, S., Hwang, K., Kwok, Y.: Trusted Grid computing with security binding and trust integration. J. Grid Computing 3(1-2), 53-73 (2005).
21. Subrata, R., Zomaya, A. Y., Landfeldt, B.: A cooperative game framework for QoS guided job allocation schemes in Grids. IEEE Trans. Comput. 57(10), 1413-1422 (2008).
22. Wiriyaprasit, S., Muangsin, V.: The impact of local priority policies on Grid scheduling performance and an adaptive policy-based Grid scheduling algorithm. In: Proceedings of International Conference on High Performance Computing and Grid in Asia Pacific Region, pp. 343-346. IEEE Computer Society (2004).
23. Worldwide LHC Computing Grid. http://lcg. web. cern. ch/LCG/public/. Accessed 25 Aug 2012.