Abstract
Cloud task scheduling affects the overall operating efficiency of the cloud platform. Thus, how to effectively use resources in the cloud environment and make massive tasks to implement a reasonable and efficient scheduling becomes more crucial. Firstly, the mathematical model of cloud task computing was reconstructed by adding the expected completion time to the task. Secondly, on the basis of the completion time as the fitness function, the task priority was dynamically adjusted by user satisfaction, which was added to reduce the user’s completion time and improve the user’s satisfaction. Thirdly, aiming at the continuous search space, a cloud task scheduling algorithm based on the Symbiotic Organisms Search (CTS-SOS) was proposed. Not only does the CTS-SOS have fewer specific parameters, but also take a little time complexity. Through using the CloudSim toolkit package, the CTS-SOS algorithm was compared with Round Robin algorithm of the CloudSim and ACO algorithm. Experimental results show that CTS-SOS can provide a better optimization and scheduling of resources, reduce the makespan effectively, and improve the efficiency of processing tasks and user’s satisfaction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Panda, S.K., Gupta, I., Jana, P.K.: Allocation-aware task scheduling for heterogeneous multi-cloud systems. Procedia Comput. Sci. 50, 176–184 (2015)
Jackson, D.B.: System and method of brokering cloud computing resources, US, US9015324 (2015)
Tawfeek, M.A., El-Sisi, A., Keshk, A.E., Torkey, F.A.: An ant algorithm for cloud task scheduling. In: Proceedings of International Workshop on Cloud Computing and Information Security, pp. 169–172 (2013)
Gao, Y.Q., Guan, H.B., Qi, Z.W., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79, 1230–1242 (2013)
Raju, R., Babukarthik, R.G., Chandramohan, D., Dhavachelvan, P.: Minimizing the makespan using hybrid algorithm for cloud computing. Adv. Comput. Conf. 7903, 957–962 (2013)
Xu, Y.M., Li, K.L., Hu, J.T., Li, K.Q.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270, 255–287 (2014)
Jiang, Y.S., Chen, W.M.: Task scheduling for grid computing systems using a genetic algorithm. Kluwer Academic Publishers, Hingham (2015)
Dasgupta, K., Mandal, B., Dutta, P., Mandal, J.K., Dam, S.: A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol. 10, 340–347 (2013)
Awad, A.I., El-Hefnawy, N.A., Abdel_Kader, H.M.: Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput. Sci. 65, 920–929 (2015)
Cai, Q., Shan, D.H., Zhao, W.T.: Resource scheduling in cloud computer based on improved particle swarm optimization algorithm. J. Liaoning Tech. Univ. (Natural Science) 5, 93–96 (2016)
Cheng, M.Y., Prayogo, D.: Symbiotic organisms search: a new meta-heuristic optimization algorithm. Comput. Struct. 139, 98–112 (2014)
Cuppini, M.: A genetic algorithm for channel assignment problems. Eur. Trans. Telecommun. 5, 285–294 (1994)
Guan, T.T.: Application research of multi objective partice swarm optimization in logistics distribution. Nanchang University, Nanchang (2012)
Dorigo, M., Birattari, M., Stutzel, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1, 28–39 (2006)
Li-Fen, L.I., Zhu, Y.L., Zhang, J.Y.: A cloud model based multiple ant colony algorithm for the routing optimization of WSN with a long-chain structure. Comput. Eng. Sci. 32(11), 10–14 (2010)
Tawfeek, M., El-Sisi, A., Keshk, A., Torkey, F.: Cloud task scheduling based on ant colony optimization. Int. Arab J. Inf. Technol. 12 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd
About this paper
Cite this paper
Liu, Z., Liu, X., Dong, Y., Zhao, X., Zhang, B. (2017). CTS-SOS: Cloud Task Scheduling Based on the Symbiotic Organisms Search. In: Chen, G., Shen, H., Chen, M. (eds) Parallel Architecture, Algorithm and Programming. PAAP 2017. Communications in Computer and Information Science, vol 729. Springer, Singapore. https://doi.org/10.1007/978-981-10-6442-5_8
Download citation
DOI: https://doi.org/10.1007/978-981-10-6442-5_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6441-8
Online ISBN: 978-981-10-6442-5
eBook Packages: Computer ScienceComputer Science (R0)