Power Consumption and Performance Balance (PCPB) scheduling algorithm for computer cluster

Abstract

The problem of energy consumption is topical in every sphere of human activity nowadays. This problem is especially important for IT (information technologies), where the amount of data that needs to be processed is growing every day. In this paper PCPB (Power Consumption and Performance Balance) algorithm has been proposed. It is an energy-aware scheduling algorithm which is aimed at reducing power consumption of the computer cluster without its performance reducing. The main idea of the proposed approach is to use energy model (as relation between CPU load of the node and its consumed power) for each node in the cluster and find the balance between power consumption and performance while tasks allocating. To compare PCPB with other algorithms mathematical model was developed. The efficiency of the algorithm is proved experimentally: PCPB algorithm allows increasing performance of a cluster and reducing its power consumption at the same time in comparison with widely used Round Robin algorithm.

Intelligent Workload Scheduling in Distributed Computing Environment for Balance between Energy Efficiency and Performance

“…Therefore, we propose defining P ¼ f CPU ðÞ dependencies for each machine individually. Within our previous research [11][12][13], energy-aware scheduling approach called power consumption and performance balance (PCPB) was proposed and experimentally tested. In [13] two possible modifications to the PCPB were describedone of them uses tasks classification; another one applies scaling in addition to energy-aware scheduling in order to further increase energy efficiency.…”

“…Within the previous studies [11][12][13], it was determined that the use of energyaware scheduling is most effective when used in conjunction with consolidation approaches and further scaling the whole system in and out. In [13] it was shown that powering off idle servers could save up to 33.59% of the energy in the considered computing cluster.…”

“…2. To use energy-aware PCPB scheduling approach proposed in [11] to distribute the workload in the system.…”

“…As a basic scheduler in a system, it is proposed to use PCPB energy-aware scheduler that was proposed and further developed in [11][12][13]. The main idea of this scheduler is to use individual power consumption functions P j ¼ f CPU j ÀÁ within the scheduling process in order to determine dynamically, on which node the task is going to consume less power.…”

“…The nodes get the mark for their position in both sorted lists. The job is allocated to the node with the maximal mark (the detailed description of PCPB approach is presented in [11]).…”