Open AccessEnergy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems
Author(s) -
Huang Jiwei,
Lin Chuang,
Cheng Bo
Publication year - 2015
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2015.07.005
Subject(s) - computer science , scheduling (production processes) , energy consumption , distributed computing , scaling , markov decision process , task (project management) , efficient energy use , markov process , mathematical optimization , mathematics , ecology , statistics , geometry , management , electrical engineering , economics , biology , engineering
With the rapid development of the performanceof computer systems, energy consumption hasbeen increasing dramatically as well. Energy efficiency hasbeen paid much attention, especially in large‐scale distributedcomputing systems. We propose an effective approachfor energy reduction, by dynamic speed scaling andtask scheduling simultaneously. Markov models for distributedcomputing systems are proposed, and detailedanalyses of the models are provided. Markov decision processes(MDP) are applied for problem formulation, andMDP algorithms for obtaining the optimal solutions areintroduced. The efficacy of our approach is further validatedby simulation experiments.