An energy-efficient process clustering assignment algorithm for distributed system

作者：Niyom Anan^*; Sophatsathit Peraphon; Lursinsap Chidchanok

来源：Simulation Modelling Practice and Theory, 2014, 40: 95-111.

DOI：10.1016/j.simpat.2013.09.005

• Distributed assignment algorithm
• Dependent task graph
• Processing unit
• Task scheduling
• Energy aware

This paper proposes a distributed assignment algorithm for selecting the optimal energy consumption during process execution, idling, and transmission in a distributed system. Selection criteria are based on identifying candidate processing units that are suitable for minimizing idle energy in task scheduling. The proposed algorithm tries to mimic as close to real situation as possible by assuming that each processing unit has multiple capabilities to execute different tasks with different characteristics. Task scheduling can be flexibly carried out to attain optimal energy consumption without any restrictions as those of comparative algorithms. Thus, the energy required by each processing unit varies considerably depending on the schedule. Experimental results show that the proposed algorithm yields the lowest idle, total energy consumption, and satisfactory execution energy. The extraneous transmission energy is a trade-off for scheduling flexibility.

• 出版日期2014-1