A Group Selection Pattern Applied to Grid Resource Management

Abstract

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> A key challenge in Grid computing is the achievement of efficient and self-organized resource management. Grids are often large scale, heterogeneous, and unpredictable systems. Introducing group structures can help to distribute coordination efforts, but higher levels of adaptation and learning in the coordination protocols are still required in order to cope with system complexity. We provide a solution based on a self-organized and emergent mechanism evolving congregations of resource management agents through a Group Selection process which maximizes utility outcomes for system-wide performance. We provide a formalization of this process into a Group Selection pattern, and we propose several instantiations optimizing Grid resource management scenarios such as adaptive job scheduling, market-based resource management, and policy coordination in virtual organizations (VOs). We further evaluate by simulation the performance of the mechanism in those scenarios. The results support the conclusion that Group Selection optimizes coordination by evolving small and dynamic groups. </para>