Advertisement

Resource Partitioning Algorithms in a Programmable Service Grid Architecture

  • Pieter Thysebaert
  • Bruno Volckaert
  • Marc De Leenheer
  • Filip De Turck
  • Bart Dhoedt
  • Piet Demeester
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3516)

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.

Keywords

Schedule Algorithm Service Type Grid Resource Bandwidth Reservation Grid Site 
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.

References

  1. 1.
    Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid services for distributed system integration. IEEE Computer 35(6), 37–46 (2002)Google Scholar
  2. 2.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Berman, F., et al.: Adaptive Computing on the Grid Using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14(4), 369–382 (2003)CrossRefGoogle Scholar
  5. 5.
    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)zbMATHCrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Thysebaert, P., Volckaert, B., De Turck, F., Dhoedt, B., Demeester, P.: Network Aspects of Grid Scheduling Algorithms. In: Proc. of PDCS, vol. 11 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Pieter Thysebaert
    • 1
  • Bruno Volckaert
    • 1
  • Marc De Leenheer
    • 1
  • Filip De Turck
    • 1
  • Bart Dhoedt
    • 1
  • Piet Demeester
    • 1
  1. 1.Department of Information TechnologyGhent University – IMECGentBelgium

Personalised recommendations