Various models and architectures for scheduling in grids may be found both in the literature and in practical applications. They differ in the number of scheduling components, their autonomy, general strategies, and the level of decentralization. The major aim of our research is to study impact of these differences on the overall performance of a Grid. To this end, in the paper we compare performance of two specific Grid models: one centralized and one distributed. We use GSSIM simulator to perform accurate empirical tests of algorithms. This paper is a starting point of an experimental study of centralized and decentralized approaches to Grid scheduling within the scope of the CoreGrid Resource Management and Scheduling Institute.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The gssim portal. http://www.gssim.org, 2007.
J. Blazewicz. Scheduling in Computer and Manufacturing Systems. Springer, 1996.
R. Buyya, D. Abramson, and S. Venugopal. The grid economy. In Special Issue on Grid Computing, volume 93, pages 698-714. IEEE Press, 2005.
GridSim Buyya R., Murshed M. A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175-1220, 2002.
L. Eyraud-Dubois, G. Mounie, and D. Trystram. Analysis of scheduling algorithms with reservations. In Proceedings of IPDPS. IEEE Computer Society, 2007.
D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn. Parallel job scheduling ⣔ a status report. In Proceedings of JSSPP 2004, volume 3277 of LNCS, pages 1-16. Springer, 2005.
I. Foster. What is the grid. http://www-fp.mcs.anl.gov/, 2002.
R.L. Graham. Bounds on multiprocessor timing anomalies. SIAM J. Appl. Math, 17(2), 1969.
K. Kurowski, J. Nabrzyski, A. Oleksiak, and J. Weglarz. Grid scheduling simulations with gssim. In Proceedings of ICPADS’07. IEEE Computer Society, 2007.
K. Kurowski, J. Nabrzyski, A. Oleksiak, and J. Weglarz. Multicriteria approach to twolevel hierarchy scheduling in grids. In J. Nabrzyski, J. M. Schopf, and J. Weglarz, editors, Grid resource management: state of the art and future trends, pages 271-293. Kluwer, Norwell, MA, USA, 2007.
J. Liu, X. Jin, and Y. Wang. Agent-based load balancing on homogeneous minigrids: Macroscopic modeling and characterization. IEEE TPDS, 16(7):586-598, 2005.
U. Lublin and D. Feitelson. The workload on parallel supercomputers: Modeling the characteristics of rigid jobs. Journal of Parallel and Distributed Computing, 11 (63):1105-1122, 2003.
F. Pascual, K. Rzadca, and D. Trystram. Cooperation in multi-organization scheduling. In Proceedings of the Euro-Par 2007, volume 4641 of LNCS. Springer, 2007.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Krystek, M., Kurowski, K., Oleksiak, A., Rzadca, K. (2008). Comparison Of Centralized And Decentralized Scheduling Algorithms Using GSSIM Simulation Environment. In: Gorlatch, S., Fragopoulou, P., Priol, T. (eds) Grid Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09457-1_16
Download citation
DOI: https://doi.org/10.1007/978-0-387-09457-1_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09456-4
Online ISBN: 978-0-387-09457-1
eBook Packages: Computer ScienceComputer Science (R0)