GSSIM – Grid Scheduling Simulator

• Autorzy: Kurowski, K. , Nabrzyski, J. , Oleksiak, A. , Węglarz, J.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

grid scheduling; resource management

• Czasopismo: Computational Methods in Science and Technology
• Rocznik: 2007
• Tom: Vol. 13, nr 2
• Strony: 121-129
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Kurowski, K.

autor

Nabrzyski, J.

autor

Oleksiak, A.

autor

Węglarz, J.

• Poznan Supercomputing and Networking Center,

Bibliografia

• [1] R Buyya and M. Murshed, GridSim: A toolkit for the modeling and simulation of distributed resource manage-ment and scheduling for Grid computing. Concurrency and Coraputation: 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 ofCom-puter-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. Se-kiguchi 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, IX, 4-10 November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
• [7] A. Legrand, L. Marchal and H. Casanovą, 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, SimJAYA -A Framework for modeling ąueueing networks in Java, Proceedings of the 1997 Winter Simulation Conference ed. 1997.
• [9] A. Sulistio and R. Buyya, A Grid simulation infrastructure supporting adNance 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, Sprin-ger-Verlag 19%, Lecture Notes Computer Science vol. 1162.
• [11] U. Lublin and D. G. Feitelson, The workload on parol lei supercomputers: modeling the characteristics ofrigidjobs. 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, lmproving Grid Level Throughput Using Job Migration and Rescheduling Techniąues in GRMS, Scientific Programming, IOS Press. Amsterdam The Netherlands 263-273 (2004).
• [14] J. Nabrzyski, J. Schopf and J. Węglarz, (eds.), Grid Resource Management, Kluwer Academic Publishers. Boston/-Dordrecht/London, 2003.
• [15] The Grid Scheduling Simulations Portal, http://www.gssim.org