arrow
Return

An energy-efficient process clustering assignment algorithm for distributed system

delete2014-01-01
delete5
PRE
AI
A
Anan Niyom *
P
Peraphon Sophatsathit
C
Chidchanok Lursinsap
DOI:10.1016/j.simpat.2013.09.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Distributed assignment algorithm
Dependent task graph
Processing unit
Task scheduling
Energy aware

Journal

Simulation Modelling Practice and Theory cover
Simulation Modelling Practice and Theory
IF:
4.6
Papers:
2.6K
Citations:
4.8K

Organization

C
Chulalongkorn University
Scholars:
1.8W
Papers: 1.4W
Citations: 1.5W