Computer Science ›› 2023, Vol. 50 ›› Issue (4): 233-240.doi: 10.11896/jsjkx.220300215

• Computer Network • Previous Articles     Next Articles

Self-balanced Scheduling Strategy for Container Cluster Based on Improved DQN Algorithm

XIE Yongsheng1, HUANG Xiangheng1, CHEN Ningjiang1,2,3   

  1. 1 School of Computer and Electronic Information,Guangxi University,Nanning 530004,China
    2 Guangxi Intelligent Digital Services Research Center of Engineering Technology,Nanning 530004,China
    3 Key Laboratory of Parallel, Distributed and Intelligent Computing(Guangxi University), Education Department of Guangxi Zhuang Autonomous Region,Nanning 530004,China
  • Received:2022-03-22 Revised:2022-07-19 Online:2023-04-15 Published:2023-04-06
  • About author:XIE Yongsheng,born in 1995,postgra-duate.His main research interests include cloud computing and intelligent software engineering.
    CHEN Ningjiang,born in 1975,Ph.D,professor,is a distinguished member of China Computer Federation.His main research interests include intelligent software engineering,big data,and cloudcomputing.
  • Supported by:
    National Key R&D Program of China(2018YFB1404404) and National Natural Science Foundation of China(62162003,61762008).

Abstract: The resource scheduling strategy of container cloud system plays an important role in resource utilization and cluster performance.The existing container cluster scheduling does not fully take into account the resource occupancy within and between nodes,which is prone to container resource bottlenecks,resulting in low resource utilization and poor service reliability.In order to balance the workload of container cluster and reduce the bottleneck of container resources,this paper proposes a container cluster scheduling optimization algorithm CS-DQN(container scheduling optimization strategy based on DQN)based on deep Q-lear-ning network(DQN).Firstly,an optimization model of container cluster resource utilization for load balancing is proposed.Then,using the deep reinforcement learning method,a container cluster scheduling algorithm based on DQN is designed,and the relevant state space,action space and reward function are defined.By introducing the improved DQN algorithm,the container dynamic scheduling strategy which meets the optimization goal is generated based on the self-learning method.The prototype experimental results show that the scheduling strategy expands the scale of deployable containers in scheduling,achieves better load balancing in different workloads,improves resource utilization,and the service reliability is better guaranteed.

Key words: Container cloud, Deep Q-learning Network, Cluster, Scheduling strategy

CLC Number: 

  • TP391
[1]KONG D J,YAO X L.Kubernetes Resource Scheduling Strategy for 5G Edge Computing[J].Computer Engineering,2021,47(2):32-38.
[2]LIN M,XI J Q,BAI W H.Ant Colony Algorithm for Multi-Objective Optimization of Container-Basyd Microservice Scheduling in Cloud[J].IEEE Access.2019,7:83088-83100.
[3]CHEN X Y,XIAO S Y.Multi-Objective and Paralle-lParticleSwarm Optimization Algorithm for Container-Based Microservice Scheduling[J].Sensors,2021,21(18):6212.
[4]LV L,ZHANG Y C,LI Y S,et al.Communication-aware container placement and reassignment in large-scale internet data centers[J].IEEE Journal on Selected Areas in Communications,2019,37(3):540-555.
[5]ROSSI F,NARDELLI M,CARDELLINI V.Horizontal and vertical scaling of container-based applications using reinforcement learning[C]//Proceedings of IEEE 12th International Confe-rence on Cloud Computing(CLOU-D).2019:329-338.
[6]ZHOU M S,DONG X S,CHEN H,et al.Dynamically Finegrained Scheduling.Method in Cloud Environment[J].Journal of Sofware,2020,31(12):3981-3999.
[7]HU Y,ZHOU H,LAAT DE C,et al.Concurrent containerscheduling on heterogeneous clusters with multi-resource constraints[J].Future Generation Computer Systems,2020,102:562-573.
[8]RAUSCH T,RASHED A,DUSTDAR S.Optimized containerscheduling for data-intensive serverless edge computing[J].Future Generation Computer Systems,2021,114:259-271.
[9]LIU B,LI J W,LIN W W,et al.K-PSO:An improved PSO-based container scheduling algorithm for big data applications[J].International Journal Network Management,2021,31:e2092.
[10]XUE Y J,CHEN N J,XIE Y S.Container Cluster Scheduling Strategy Based on Delay Decision Under Multidimensional Constraints[C]//Proceedings of the 6th International Conference of Pioneering Computer Scientists,Engineers and Educators,Part I,(ICPCSEE 2020).2020:690-704.
[11]HU Y W,LEI Y G.A container cloud scheduling strategybased on QoS[C]//The 2nd International Conference on Computing and Data Science.2021:1-5.
[12]LIU Z Y,LV X D,JIANG C H.Application of Particle Swarm Optimization Algorithm Based on Simulated Annealing Algorithm in Container Scheduling[J].Computer Measurement & Control,2021,29(12):177-183.
[13]WANG Y,FU X,QIAO L,et al.Task Partitioning and Migration in Spacecraft Operating System Based on Cloud Computing[J].Aerospace Control and Application,2020,46(1):66-72.
[14]ZENG W,HU H C,LI L S,et al.Dynamic heterogeneous sche-duling method based on Stackelberg game model in container cloud[J].Chinese Journal of Network and Information Security,2021,7(3):95-104.
[15]XIE X L,WANG Q.A scheduling algorithm based on multi objective container cloud task[J].Journal of Shandong University(Engineering Science),2020,50(4):14-21.
[16]PIRES A,SIMAO J,VEIGA L.Distributed and Decent-ralized Orchestration of Containers on Edge Clouds[J].Journal of Grid Computing,2021,19(3):1-20.
[17]YAN C X,CHEN N J,LIU W B,et al.Elastic Supply Strategy of Container Resource for Mutation Load[J].Journal of Chinese Computer Systems,2019,40(4):787-792.
[18]YIN F,LONG L l,KONG Z,et al.Deployment method of do-ckers in cluster for dynamic workload[J].Journal of Computer Applications,2021,41(6):1581-1588.
[19]ZHANG S,WU T,PAN M,et al.A-SARSA:A Predictive Container Auto-Scaling Algorithm Based on Reinforcement Lear-ning[C]//Proceedings of 2020 IEEE International Conference on Web Services(ICWS).2020:489-497.
[20]LAN J L,ZHANG X S,HU Y X,et al.Software-defined networking QoS optimization based on deep reinforcement learning[J].Journal on Communications,2019,40(12):60-67.
[21]MNITH V,KAVUKCUOGLU K,SILVER D,et al.Playingatari with deep reinforcement learning[J].arXiv:1312.5602,2013.
[22]MNIH V,KAVUKCUOGLU K,SILVER D,et al.Human-level control through deep reinforcement learning[J].Nature,2015,518(7540):529-533.
[23]ŞEN S Y,ÖZKURT N.Convolutional Neural Network Hyperparameter Tuning with Adam Optimizer for ECG Classification[C]//Proceedings of 2020 Innovations in Intelligent Systems and Applications Conference(ASYU).2020:1-6.
[24]ZHANG Z.Improved Adam Optimizer for Deep Neural Net-works[C]//Proceedings of 2018 IEEE/ACM 26th Interna-tional Symposium on Quality of Service(IWQoS).2018:1-2.
[1] RAO Dan, SHI Hongwei. Study on Air Traffic Flow Recognition and Anomaly Detection Based on Deep Clustering [J]. Computer Science, 2023, 50(3): 121-128.
[2] WANG Lei, DU Liang, ZHOU Peng. Hierarchical Multiple Kernel K-Means Algorithm Based on Sparse Connectivity [J]. Computer Science, 2023, 50(2): 138-145.
[3] XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian. Fair Method for Spectral Clustering to Improve Intra-cluster Fairness [J]. Computer Science, 2023, 50(2): 158-165.
[4] WANG Shaojiang, LIU Jia, ZHENG Feng, PAN Yicheng. Survey on Hierarchical Clustering for Machine Learning [J]. Computer Science, 2023, 50(1): 9-17.
[5] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[6] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[7] LIU Li, LI Ren-fa. Control Strategy Optimization of Medical CPS Cooperative Network [J]. Computer Science, 2022, 49(6A): 39-43.
[8] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[9] YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[10] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[11] CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[12] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[13] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[14] CHEN Jia-zhou, ZHAO Yi-bo, XU Yang-hui, MA Ji, JIN Ling-feng, QIN Xu-jia. Small Object Detection in 3D Urban Scenes [J]. Computer Science, 2022, 49(6): 238-244.
[15] XING Yun-bing, LONG Guang-yu, HU Chun-yu, HU Li-sha. Human Activity Recognition Method Based on Class Increment SVM [J]. Computer Science, 2022, 49(5): 78-83.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!