Abstract
As a new computing paradigm, cloud computing is receiving considerable attention in both industry and academia. Task scheduling plays an important role in large-scale distributed systems. However, most previous work only consider cost or makespan as optimized objective for cloud computing. In this paper, we propose a soft real-time task scheduling algorithm based on particle swarm optimization approach for cloud computing. The optimized objectives include not only cost and makespan, but also deadline missing ratio and load balancing degree. In addition, to improve resource utilization and maximize the profit of cloud service provider, a utility function is employed to allocate tasks to machines with high performance. Simulation results show the proposed algorithm can effectively minimize deadline missing ratio, maximize the profit of cloud service provider and achieve better load balancing compared with baseline algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Buyya, R., Garg, S.K., Calheiros, R.N.: SLA-oriented resource provisioning for cloud computing: challenges, architecture, and solutions. In: International Conference on Cloud and Service Computing, Hong Kong, China, pp. 1–10 (2011)
Rodriguez, M.A., Buyya, R.: Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Siddhisena, B., Warusawithana, L., Mendis, M.: Next generation multi-tenant virtualization cloud computing platform. In: IEEE 13th International Conference on Advanced Communication Technology, Seoul, Korea, pp. 405–410 (2011)
Zuo, X.Q., Zhang, G.X., Tan, W.: Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)
Chang, R.S., Lin, C.Y., Lin, C.F.: An adaptive scoring job scheduling algorithm for grid computing. Inf. Sci. 207(10), 79–89 (2012)
Shivle, S., Castain,R., Siegel, H.J., et al.: Static mapping of subtasks in a heterogeneous ad hoc grid environment. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium (2004)
Liu, Z., Wang, X.: A PSO-based algorithm for load balancing in virtual machines of cloud computing environment. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 142–147. Springer, Heidelberg (2012)
Ramezani, F., Lu, J., Hussain, F.K.: Task-based system load balancing in cloud computing using particle swarm optimization. Int. J. Parallel Program. 42(5), 739–754 (2014)
Wang, X.F., Yeo, C.S., Buyya, R., et al.: Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm. Future Gener. Comput. Syst. 27(8), 1124–1134 (2011)
Zhu, X.M., Yang, L.T., Chen, H.K.: Real-time tasks oriented energy-awarescheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)
Beegom, A.S.A., Rajasree, M.S.: A particle swarm optimization based pareto optimal task scheduling in cloud computing. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014, Part II. LNCS, vol. 8795, pp. 79–86. Springer, Heidelberg (2014)
Ramezani, F., Lu, J., Hussain, F.: Task scheduling optimization in cloud computing applying multi-objective particle swarm optimization. In: Pautasso, C., Zhang, L., Fu, X., Basu, S. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 237–251. Springer, Heidelberg (2013)
Guo, L.Z., Shao, G.J., Zhao, S.G.: Multi-objective task assignment in cloud computing by particle swarm optimization. In: IEEE International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, pp. 1–4 (2012)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE Int’1 Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
Guo, W.Z., Gao, H.L., Chen, G.L., Yu, L.: Particle swarm optimization for the degree-constrained MST problem in WSN topology control. In: The International Conference on Machine Learning and Cybernetics, Baoding, China, pp. 1793–1798 (2009)
Guo, W.Z., Xiong, N.X., Vasilakos, A.V., et al.: Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems. Int. J. Sens. Netw. 12(1), 53–62 (2012)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 69–73 (1998)
Tian, Y., Boangoat, J., Ekici, E., et al.: Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks. In: Proceedings of the 20th International Parallel and Distributed Processing Symposium, Island, Greece (2006)
Acknowledgment
Thank anonymous reviewers for their valuable suggestions. This work is partly supported by the National Natural Science Foundation of China under Grant No. 61103175, the Fujian Province Key Laboratory of Network Computing and Intelligent Information Processing Project under Grant No. 2009J1007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, H., Guo, W. (2015). Real-Time Task Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization. In: Qiang, W., Zheng, X., Hsu, CH. (eds) Cloud Computing and Big Data. CloudCom-Asia 2015. Lecture Notes in Computer Science(), vol 9106. Springer, Cham. https://doi.org/10.1007/978-3-319-28430-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-28430-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28429-3
Online ISBN: 978-3-319-28430-9
eBook Packages: Computer ScienceComputer Science (R0)