Abstract
We propose the use of programmable Grid resource partitioning heuristics in the context of a distributed service Grid management architecture. The architecture is capable of performing automated and exclusive resource-to-service assignations based on Grid resource status/properties and monitored service demand. We present two distinct approaches for the partitioning problem, the first based on Divisible Load Theory and the second built on Genetic Algorithms. Advantages and drawbacks of each approach are discussed and their performance is evaluated using NSGrid. Results show that automated resource-to-service partitioning simplifies scheduling decisions, improves service QoS support and allows efficient computational/network resource usage.
Chapter PDF
Similar content being viewed by others
References
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid services for distributed system integration. IEEE Computer 35(6), 37–46 (2002)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)
Volckaert, B., Thysebaert, P., De Turck, F., Demeester, P., Dhoedt, B.: Evaluation of Grid Scheduling Strategies through a Network-aware Grid Simulator. In: Proc. of PDPTA 2003, vol. 1, pp. 31–35 (2003)
Berman, F., et al.: Adaptive Computing on the Grid Using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14(4), 369–382 (2003)
Dail, H., Berman, F., Casanova, H.: A Decoupled Scheduling Aproach for Grid Application Development Environments. Journal of Parallel and Distributed Computing 63(5), 505–524 (2003)
Thysebaert, P., De Turck, F., Dhoedt, B., Demeester, P.: Using Divisible Load Theory to Dimension Optical Transport Networks for Computational Grids. In: Proc. of OFC/NFOEC 2005 (2005)
Thysebaert, P., Volckaert, B., De Turck, F., Dhoedt, B., Demeester, P.: Network Aspects of Grid Scheduling Algorithms. In: Proc. of PDCS, vol. 11 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thysebaert, P., Volckaert, B., De Leenheer, M., De Turck, F., Dhoedt, B., Demeester, P. (2005). Resource Partitioning Algorithms in a Programmable Service Grid Architecture. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_35
Download citation
DOI: https://doi.org/10.1007/11428862_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.