Comparison Of Centralized And Decentralized Scheduling Algorithms Using GSSIM Simulation Environment
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.
KeywordsDecentralized scheduling scheduling architecture scheduling algorithms grid GSSIM simulator
Unable to display preview. Download preview PDF.
- The gssim portal. http://www.gssim.org, 2007.
- J. Blazewicz. Scheduling in Computer and Manufacturing Systems. Springer, 1996.Google Scholar
- R. Buyya, D. Abramson, and S. Venugopal. The grid economy. In Special Issue on Grid Computing, volume 93, pages 698-714. IEEE Press, 2005.Google Scholar
- L. Eyraud-Dubois, G. Mounie, and D. Trystram. Analysis of scheduling algorithms with reservations. In Proceedings of IPDPS. IEEE Computer Society, 2007.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- K. Kurowski, J. Nabrzyski, A. Oleksiak, and J. Weglarz. Grid scheduling simulations with gssim. In Proceedings of ICPADS’07. IEEE Computer Society, 2007.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar