GSSIM – Grid Scheduling Simulator
Kurowski Krzysztof 1, Nabrzyski Jarosław 1, Oleksiak Ariel 1, Węglarz Jan 2
1Poznan Supercomputing and Networking Center
e-mail: {krzysztof.kurowsk/naber/ariel}@man.poznan.pl
2Institute of Computing and Management Sciences
Poznan University of Technology
jan.weglarz@cs.put.poznan.pl
Received:
Rec: November 26, 2007
DOI: 10.12921/cmst.2007.13.02.121-129
OAI: oai:lib.psnc.pl:636
Abstract:
Grid simulation tools provide frameworks for simulating application scheduling in various Grid infrastructures. However, while experimenting with many existing tools, we have encountered two main shortcomings: (i) there are no tools for generating workloads, resources and events; (ii) it is difficult and time consuming to model different Grid levels, i.e. resource brokers, and local level scheduling systems. In this paper we present the Grid Scheduling Simulator (GSSIM), a framework that addresses these shortcomings and provides an easy-to-use Grid scheduling framework for enabling simulations of a wide range of scheduling algorithms in multi-level, heterogeneous Grid infrastructures. In order to foster more collaboration in the community at large, GSSIM is complemented with a portal (http://www.gssim.org) that provides a repository of Grid scheduling algorithms, synthetic workloads and benchmarks for use with GSSIM.
Key words:
References:
[1] R. Buyya and M. Murshed, GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience 2002 14(13-15), 1175-1220 (2002).
[2] Parallel Workload Archive. http://www.cs.huji.ac.il/labs/parallel/workload/
[3] Grid Workloads Archive. http://gwa.ewi.tudelft.nl/
[4] A. Sulistio, C. S. Yeo and R. Buyya, A Taxonomy of Computer-based Simulation and its Mapping to Parallel and Distributed Systems Simulation Tools, Software – Practive And Experience, 2004, John Wiley and Sons, 2004.
[5] K. Aida, A. Takefusa, H. Nakada, S. Matsuoka, S. Sekiguchi and U. Nagashima, Performance Evaluation Model for Scheduling in a Global Computing System, Int. J. of High Performance Computing Applications 14(3), 268-279 (2000).
[6] H. J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura and A. Chien, The MicroGrid: A scientific tool for modeling computational Grids. IEEE Supercomputing (SC2000), Dallas, TX, 4-10 November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
[7] A. Legrand, L. Marchal and H. Casanova, Scheduling distributed applications: The SimGrid simulation framework. In Proceedings 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid2003), Tokyo, Japan, 12-15 May 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003.
[8] W. Kreutzer, J. Hopkins and M. Mierlo, SimJAVA – A Framework for modeling queueing networks in Java, Proceedings of the 1997 Winter Simulation Conference ed, 1997.
[9] A. Sulistio and R. Buyya, A Grid simulation infrastructure supporting advance reservation. In Proceedings 16th International Conference on Parallel and Distributed Computing and Systems, Cambridge, USA, November 9–11, 2004.
[10] D. G. Feitelson, Packing schemes for gang scheduling. In Job Scheduling Strategies for Parallel Processing. D. G. Feitelson and L. Rudolph (eds.), pp. 89-110, Springer-Verlag 1996, Lecture Notes Computer Science vol. 1162.
[11] U. Lublin and D. G. Feitelson, The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Parallel and Distributed Comput. 63(11), 1105-1122, 2003.
[12] M. Lo, J. Mache and K. J. Windisch, A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling, Proceedings of the Workshop
on Job Scheduling Strategies for Parallel Processing, Lecture Notes In Computer Science 1459, 25-46 (1998).
[13] K. Kurowski, B. Ludwiczak, J. Nabrzyski, A. Oleksiak and J. Pukacki, Improving Grid Level Throughput Using Job Migration and Rescheduling Techniques in GRMS, Scientific Programming, IOS Press. Amsterdam The Netherlands 263-273 (2004).
[14] J. Nabrzyski, J. Schopf and J. Weglarz, (eds.), Grid Resource Management, Kluwer Academic Publishers, Boston/-Dordrecht/London, 2003.
[15] The Grid Scheduling Simulations Portal, http://www.gssim.org
Grid simulation tools provide frameworks for simulating application scheduling in various Grid infrastructures. However, while experimenting with many existing tools, we have encountered two main shortcomings: (i) there are no tools for generating workloads, resources and events; (ii) it is difficult and time consuming to model different Grid levels, i.e. resource brokers, and local level scheduling systems. In this paper we present the Grid Scheduling Simulator (GSSIM), a framework that addresses these shortcomings and provides an easy-to-use Grid scheduling framework for enabling simulations of a wide range of scheduling algorithms in multi-level, heterogeneous Grid infrastructures. In order to foster more collaboration in the community at large, GSSIM is complemented with a portal (http://www.gssim.org) that provides a repository of Grid scheduling algorithms, synthetic workloads and benchmarks for use with GSSIM.
Key words:
References:
[1] R. Buyya and M. Murshed, GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience 2002 14(13-15), 1175-1220 (2002).
[2] Parallel Workload Archive. http://www.cs.huji.ac.il/labs/parallel/workload/
[3] Grid Workloads Archive. http://gwa.ewi.tudelft.nl/
[4] A. Sulistio, C. S. Yeo and R. Buyya, A Taxonomy of Computer-based Simulation and its Mapping to Parallel and Distributed Systems Simulation Tools, Software – Practive And Experience, 2004, John Wiley and Sons, 2004.
[5] K. Aida, A. Takefusa, H. Nakada, S. Matsuoka, S. Sekiguchi and U. Nagashima, Performance Evaluation Model for Scheduling in a Global Computing System, Int. J. of High Performance Computing Applications 14(3), 268-279 (2000).
[6] H. J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura and A. Chien, The MicroGrid: A scientific tool for modeling computational Grids. IEEE Supercomputing (SC2000), Dallas, TX, 4-10 November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
[7] A. Legrand, L. Marchal and H. Casanova, Scheduling distributed applications: The SimGrid simulation framework. In Proceedings 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid2003), Tokyo, Japan, 12-15 May 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003.
[8] W. Kreutzer, J. Hopkins and M. Mierlo, SimJAVA – A Framework for modeling queueing networks in Java, Proceedings of the 1997 Winter Simulation Conference ed, 1997.
[9] A. Sulistio and R. Buyya, A Grid simulation infrastructure supporting advance reservation. In Proceedings 16th International Conference on Parallel and Distributed Computing and Systems, Cambridge, USA, November 9–11, 2004.
[10] D. G. Feitelson, Packing schemes for gang scheduling. In Job Scheduling Strategies for Parallel Processing. D. G. Feitelson and L. Rudolph (eds.), pp. 89-110, Springer-Verlag 1996, Lecture Notes Computer Science vol. 1162.
[11] U. Lublin and D. G. Feitelson, The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Parallel and Distributed Comput. 63(11), 1105-1122, 2003.
[12] M. Lo, J. Mache and K. J. Windisch, A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling, Proceedings of the Workshop
on Job Scheduling Strategies for Parallel Processing, Lecture Notes In Computer Science 1459, 25-46 (1998).
[13] K. Kurowski, B. Ludwiczak, J. Nabrzyski, A. Oleksiak and J. Pukacki, Improving Grid Level Throughput Using Job Migration and Rescheduling Techniques in GRMS, Scientific Programming, IOS Press. Amsterdam The Netherlands 263-273 (2004).
[14] J. Nabrzyski, J. Schopf and J. Weglarz, (eds.), Grid Resource Management, Kluwer Academic Publishers, Boston/-Dordrecht/London, 2003.
[15] The Grid Scheduling Simulations Portal, http://www.gssim.org
