Modeling and simulation of hierarchical task allocation system for energy-aware HPC clouds

Abstract

The paper presents a hierarchical approach to the problem of energy-aware task allocation in a distributed HPC system consisting of several computing clusters. The solution involves the control of clusters and the use of network traffic engineering methods to minimize overall energy consumption. The advantages of the hierarchical approach are twofold: first entities controlling parts of computing infrastructure may decide how much of their responsibility is delegated to the coordinator, next the computational complexity of related mathematical programming problems may be reduced, and their solution may be done in parallel. The mathematical programming problem of task allocation is defined in the centralized form first. After discussing its computation complexity and related organizational difficulties, it is decomposed to form a hierarchy. Finally, heuristics for allocation are proposed and verified via numerical simulation.