Research on Batch Scheduling in Cloud Computing

Jiao Jintao (NO.16 Wuyi Avenue Wuyishan Fujian Province China)
Yu Wensen (Wuyi University)
Guo Lei (Wuyi University)

TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 14, No 4: December 2016

In the existing cloud computing environment, batch scheduling strategies mainly focus on the management of resources allocation. This paper provides the task scheduling algorithm based on service quality which fully considers priority and scheduling deadline. The improved algorithm combines the advantages of Min-min algorithm with higher throughput and linear programming with global optimization, considers not only all the tasks but also the high priority tasks. The experiment result shows that compared with the Min-min and DBCT the completed tasks of the improved algorithm increase about 10.6% and 22.0%, on the other hand the completed high priority tasks also increases approximately 20% and 40%.