A Benefit-driven Task Scheduling Algorithm based on Genetic Algorithm in Cloud Computing
- 10.2991/icmmita-15.2015.133How to use a DOI?
- Clouding computing; Genetic algorithm; Benefit drive; Task scheduling.
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.
- © 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 -