Resource partitioning algorithms in a programmable service grid architecture

  • Authors:
  • Pieter Thysebaert;Bruno Volckaert;Marc De Leenheer;Filip De Turck;Bart Dhoedt;Piet Demeester

  • Affiliations:
  • Department of Information Technology, Ghent University – IMEC, Gent, Belgium;Department of Information Technology, Ghent University – IMEC, Gent, Belgium;Department of Information Technology, Ghent University – IMEC, Gent, Belgium;Department of Information Technology, Ghent University – IMEC, Gent, Belgium;Department of Information Technology, Ghent University – IMEC, Gent, Belgium;Department of Information Technology, Ghent University – IMEC, Gent, Belgium

  • Venue:
  • ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.