Abstract
The resource scheduling problem in the cloud environment has always been a difficult and hot research field of cloud computing. The difficult problem of online decision-making tasks for resource management in a complex cloud environment can be solved by combining the excellent decision-making ability of reinforcement learning and the strong environmental awareness ability of deep learning. This paper proposes a multi-resource cloud job scheduling strategy in cloud environment based on Deep Q-network algorithm to minimize the average job completion time and average job slowdown. The experimental results show that the scheduling strategy is better than the scheduling strategy based on the standard policy gradient algorithm, and accelerate the convergence speed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, T., Liu, Z., Chen, Y., Xu, Y., Dai, X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: Proceedings of the 12th International Conference on Dependable, Autonomic and Secure Computing, pp. 146–152 (2014)
Singh, S., Chana, I.: Resource provisioning and scheduling in clouds. QoS perspective. J. Supercomput. 72, 926–960 (2016)
Zuo, L., Shu, L., Dong, S.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2017)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Dutreilh, X., Kirgizov, S., Melekhova, O.: Using reinforcement learning for autonomic resource allocation in clouds: towards a fully automated workflow, pp. 67–74 (2011)
Barrett, E., Howley, E., Duggan, J.: Applying reinforcement learning towards automating resource allocation and application scalability in the cloud. Concurr. Comput. Pract. Exp. 25, 1656–1674 (2013)
Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the grid using reinforcement learning. In: International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1314–1315 (2004)
Peng, Z., Cui, D., Zuo, J.: Random task scheduling scheme based on reinforcement learning in cloud computing. Cluster Comput. 18, 1595–1607 (2015)
Peng, Z., Cui, D., Zuo, J.: Research on cloud computing resources provisioning based on reinforcement learning. Math. Prob. Eng. 2015, 1–12 (2015)
Peng, Z., Cui, D., Ma, Y., Xiong, J., Xu, B., Lin, W.: A reinforcement learning-based mixed job scheduler scheme for cloud computing under SLA constraint. In: International Conference on Cyber Security and Cloud Computing, pp. 142–147 (2016)
Mnih, V., Kavukcuoglu, K., Silver, D.: Human-level control through deep reinforcement learning. Nature 518, 529 (2015)
Mao, H., Alizadeh, M., Menache, I.: Resource management with deep reinforcement learning. In: ACM Workshop on Hot Topics in Networks, pp. 50–56 (2016)
Mnih, V., Kavukcuoglu, K., Silver, D.: Playing Atari with deep reinforcement learning. Computer Science (2013)
Hinton, G.: Overview of mini-batch gradient descent. Neural Networks for Machine Learning. https://www.coursera.org/learn/neural-networks. Accessed 13 June 2018
Schulman, J., Levine, S., Moritz, P.: Trust region policy optimization. In: Computer Science, pp. 1889–1897 (2015)
Grandl, R., Ananthanarayanan, G., Kandula, S.: Multi-resource packing for cluster schedulers. ACM Sigcomm Comput. Commun. Rev. 44(4), 455–466 (2014)
Liu, Q., Zhai, J.W., Zhang, Z.Z.: A survey on deep reinforcement learning. Chin. J. Comput. 40, 1–28 (2018)
Acknowledgements
The work presented in this paper was supported by National Natural Science Foundation of China (61772145, 61672174).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Lin, J., Peng, Z., Cui, D. (2018). Deep Reinforcement Learning for Multi-resource Cloud Job Scheduling. In: Cheng, L., Leung, A., Ozawa, S. (eds) Neural Information Processing. ICONIP 2018. Lecture Notes in Computer Science(), vol 11303. Springer, Cham. https://doi.org/10.1007/978-3-030-04182-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-04182-3_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04181-6
Online ISBN: 978-3-030-04182-3
eBook Packages: Computer ScienceComputer Science (R0)