A cost-driven task scheduling strategy of cloud computing
1.Institute of Engineering ＆ Technology, Dongguan University of Technology, Dongguan, Guangdong 523808, China; 2.School of Computer Science ＆ Engineering, South China University of Technology, Guangzhou, Guangdong 510006, China
Abstract：In order to make cloud computing satisfy the quality of service (QoS) of scheduling tasks and try to maximize service profit, a cost-driven task scheduling strategy of cloud computing was proposed from the view of cloud service providers. Under the condition of meeting the QoS constraints of submitted tasks, the scheduling objective of proposed method was used to maximize the service profit per unit computing spending of the cloud environment. The corresponding task scheduling model was established, and the genetic algorithm was adopted to optimize the scheduling objective in the polynomial time complexity. The simulation testing was completed on the Cloudsim simulator. The results show that the proposed method outperforms the conventional Min-min algorithm and the improved QoS-constrained Min-min algorithm for the indexes of the measurements of scheduling makespan, the ratio of violating deadline and the service profit per unit computing spending of cloud environment.
2014, Vol. 35 
