Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications

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

Authors
Jie Zhao
Corresponding Author
Jie Zhao
Available Online November 2015.
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)

Volume Title
Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications
Series
Advances in Computer Science Research
Publication Date
November 2015
ISBN
10.2991/icmmita-15.2015.133
ISSN
2352-538X
DOI
10.2991/icmmita-15.2015.133How to use a DOI?
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/).

Cite this article

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  -