A Benefit-driven Task Scheduling Algorithm based on Genetic Algorithm in Cloud Computing

DOI

10.2991/icmmita-15.2015.133How to use a DOI?

Keywords

Clouding computing; Genetic algorithm; Benefit drive; Task scheduling.

Abstract

To solve the benefit-driven task scheduling problem in clouding computing, a benefit-driven task scheduling algorithm based on genetic algorithm is proposed. Under the precondition of meeting the QoS constraints, the proposed algorithm takes computation overhead, service profit and delay compensation into account. And the mathematical model of the benefit-driven task scheduling problem is introduced. Meanwhile, genetic algorithm is used to solve the he benefit-driven task scheduling problem. Simulation demonstrates that compared with the Min-Min algorithm and QoS Min-Min algorithm, the proposed algorithm can significantly reduce the scheduling completion time, balance the load and improve the profit per unit computing cost.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jie Zhao
PY  - 2015/11
DA  - 2015/11
TI  - A Benefit-driven Task Scheduling Algorithm based on Genetic Algorithm in Cloud Computing
BT  - Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications
PB  - Atlantis Press
SP  - 693
EP  - 699
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmmita-15.2015.133
DO  - 10.2991/icmmita-15.2015.133
ID  - Zhao2015/11
ER  -