Energy-efficient Task Scheduling Model based on MapReduce for Cloud Computing using Genetic Algorithm

Xiaoli Wang, Yuping Wang, Zhu Hai

Journal of Computers · 2012 · 24 citations · 11 references

Concepts

TL;DR

High energy consumption in data centers hampers cloud computing development. The study proposes an energy‑efficient task scheduling model based on MapReduce to improve server energy usage. The model is solved using a genetic algorithm with custom encoding/decoding, specialized operators, and a local search to accelerate convergence and enhance search. Experiments demonstrate that the algorithm is both effective and efficient.

Abstract

High energy consumption of data centers hasbecome a great obstacle to the development of cloud computing.This paper mainly focuses on how to improve theenergy efficiency of servers in a data center by appropriatetask scheduling strategies. Based on MapReduce, Google’smassive data processing framework, a new energy-efficienttask scheduling model is proposed in this paper. To solvethis model, we put forward an effective genetic algorithmwith practical encoding and decoding methods and speciallydesigned genetic operators. Meanwhile, with a view toaccelerating this algorithm’s convergent speed as well asenhancing its searching ability, a local search operator isintroduced. Finally, the experiments show that the proposedalgorithm is effective and efficient.

References

11