基于SDN和改进CSA算法的多作业集群的负载均衡算法

doi:10.3969/j.issn.1006-2475.2023.11.005

摘要/Abstract

摘要： 摘要：为了实现更加高效的任务调度，减少系统的任务总完成时间以及保证可靠的服务性能，提高多作业集群系统的稳定性、灵活性以及高可用性，本文提出基于SDN和SOS-ICSA （Symbiotic Organisms Search and Improved Crow Search Algorithm）的负载均衡算法来改善多作业集群管理系统的调度问题。为了提高CSA算法收敛速度和解决方案的质量，对CSA算法加入局部优化策略，还利用SOS算法对CSA的2个控制参数进行自适应优化，帮助CSA找到最佳或者接近最优的解决方案。该算法还评估虚拟机的可靠性并且结合SDN，进一步提升系统性能和灵活性；对比仿真实验结果表明，本文提出的算法降低了系统的不平衡度，减少了任务的总执行时间，提高了资源利用率。

关键词: 关键词：软件定义网络, 改进的乌鸦搜索算法, 多作业集群, 负载均衡

Abstract: Abstract： In order to achieve more efficient task scheduling， reduce the total task completion time of the system， ensure reliable service performance， and improve the stability， flexibility， and high availability of multi-job cluster systems， this paper proposes a method based on SDN and SOS-ICSA （symbiotic organisms search and improved crow search algorithm） load balancing strategy to improve the scheduling problem of the multi-job cluster management system. In order to improve the convergence speed of the CSA algorithm and the quality of the solution， a local optimization strategy is added to the CSA algorithm， and the SOS algorithm is used to solve the two problems of CSA. Adaptive optimization of each control parameter helps CSA find the best or near-optimal solution. The algorithm also takes into account the reliability of the virtual machine and combines with SDN to further improve the system performance and flexibility. The experimental results show that the algorithm proposed in this paper reduces the imbalance of the system， reduces the total execution time of tasks，and improves resource utilization.

Key words: Key words： software defined network, SOS-ICSA, multi-job cluster, load balancing

中图分类号:

TP311

王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.

WANG Chong-yang, ZHUANG Yi. Load Balancing Algorithm of Multi-job Cluster Based on SDN and Improved CSA Algorithm[J]. Computer and Modernization, 2023, 0(11): 28-35.

参考文献［29］

［1］	KUMAR S，MISHRA A. Application of Min-min and Max-min algorithm for task scheduling in cloud environment under time shared and space shared VM models［J］. International Journal of Computing Academic Research （IJCAR），2015，4（6）：182-190.
［2］	KUMAR K R P，KOUSALYA K，VISHNUPPRIYA S，et al. Enhanced crow search algorithm for task scheduling in cloud computing［C］// IOP Conference Series： Materials Science and Engineering. 2021，1055. DOI： 10.1088/1757-
	899X/1055/1/012102.
［3］	KUMAR M，SHARMA S C. Dynamic load balancing algorithm to minimize the makespan time and utilize the resources effectively in cloud environment［J］. International Journal of Computers and Applications， 2020，42（1）：108-117.
［4］	PATEL G，MEHTA R，BHOI U. Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing［J］. Procedia Computer Science， 2015，57：545-553.
［5］	ALWORAFI M A，DHARI A，AL-HASHMI A A，et al. An improved SJF scheduling algorithm in cloud computing environment［C］// 2016 International Conference on Electrical，Electronics，Communication，Computer and Optimization Techniques（ICEECCOT）. IEEE，2016：208-212.
［6］	LAKRA A V，YADAV D K. Multi-objective tasks scheduling algorithm for cloud computing throughput optimization［J］. Procedia Computer Science， 2015，48：107-113.
［7］	SHANTHAN B H，AROCKIAM L. Resource based load balanced min min algorithm （RBLMM） for static meta task scheduling in cloud［C］// Proceedings of the International Conference on Advances in Computer Science and Technology. 2018.
［8］	THOMAS A，KRISHNALAL G，RAJ V P J. Credit based scheduling algorithm in cloud computing environment［J］. Procedia Computer Science，2015，46：913-920.
［9］	ALI H G E D H，SAROIT I A，KOTB A M. Grouped tasks scheduling algorithm based on QoS in cloud computing network［J］. Egyptian Informatics Journal，2017，18（1）：11-19.
［10］	BANERJEE S，ADHIKARI M，KAR S，et al. Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud［J］. Arabian Journal for Science and Engineering，2015，40（5）：1409-1425.
［11］	KIRKPATRICK K. Software-defined networking［J］. Communications of the ACM，2013，56（9）：16-19.
［12］	ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems： Crow search algorithm ［J］. Computers & Structures， 2016，169：1-12.
［13］	SHAN W F，HU H Y，CAI Z N，et al. Multi-strategies boosted mutative crow search algorithm for global tasks： Cases of continuous and discrete optimization ［J］. Journal of Bionic Engineering， 2022，19：1830-1849.
［14］	JAVIDI A，SALAJEGHEH E，SALAJEGHEH J. Enhanced crow search algorithm for optimum design of structures［J］. Applied Soft Computing， 2019，77：274-289.
［15］	CHENG M Y，PRAYOGO D. Symbiotic organisms search： A new metaheuristic optimization algorithm［J］. Computers & Structures， 2014，139：98-112.
［16］	ALI S A，ALAM M. Resource-Aware Min-Min （RAMM） algorithm for resource allocation in cloud computing environment［J］. International Journal of Recent Technology and Engineering， 2019，8（3）：1863-1870.
［17］	CHEN W B，SHANG Z H，TIAN X N，et al. Dynamic server cluster load balancing in virtualization environment with openflow［J］. International Journal of Distributed Sensor Networks， 2015，11（7）：1-9.
［18］	SAIFULLAH M A，MOHAMED M A M. Open flow-based server load balancing using improved server health reports［C］// 2016 2nd International Conference on Advances in Electrical，Electronics，Information，Communication and Bio-Informatics （AEEICB）. IEEE， 2016：649-651.
［19］	DU Q W，ZHUANG H D. OpenFlow-based dynamic server cluster load balancing with measurement support［J］. Journal of Communications， 2015，10（8）：572-578.
［20］	NAIR A，ANAND S，SINHA S. A performance booster for load balancing in cloud computing with my load balancer technique［J］. International Journal of Recent Technology and Engineering， 2019，8（1）：1815-1818.
［21］	WANG P W，LEI Y H，AGBEDANU P R，et al. Makespan-driven workflow scheduling in clouds using immune-based PSO algorithm［J］. IEEE Access， 2020，8：29281-29290.
［22］	KOUSALYA A，SINDUJA P，HARSHINI V，et al. Optimization of task scheduling using improved crow search algorithm in a cloud environment［J］. International Journal of Pure and Applied Mathematics， 2018，119（16）：219-230.
［23］	ABUALIGAH L，DIABAT A. A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments［J］. Cluster Computing， 2021，24（1）：205-223.
［24］	SRICHANDAN S，KUMAR T A，BIBHUDATTA S. Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm［J］. Future Computing and Informatics Journal， 2018，3（2）：210-230.
［25］	VISHWANATH K V，NAGAPPAN N. Characterizing cloud computing hardware reliability［C］// Proceedings of the 1st ACM Symposium on Cloud Computing. 2010：193-204.
［26］	ZHU Q H，TANG H，HUANG J J，et al. Task scheduling for multi-cloud computing subject to security and reliability constraints［J］. IEEE/CAA Journal of Automatica Sinica，2021，8（4）：848-865.
［27］	WANG H，LI H，LIU Y，et al. Opposition-based particle swarm algorithm with Cauchy mutation［C］// 2007 IEEE Congress on Evolutionary Computation. IEEE，2007：4750-4756.
［28］	YAO X，LIU Y，LIN G M. Evolutionary programming made faster［J］. IEEE Transactions on Evolutionary computation，1999，3（2）：82-102.
［29］	PRASANNA KUMAR K R，KOUSALYA K. Amelioration of task scheduling in cloud computing using crow search algorithm［J］. Neural Computing and Applications，2020，32（10）：5901-5907.

[1]	陈晨, 庄毅, 高增. QoE驱动的SDN网络高可用传输框架[J]. 计算机与现代化, 2023, 0(11): 62-68.
[2]	姜厚海, 庄毅, 曹子宁. 一种基于流聚合与拥塞避免的SDN快速故障恢复方案[J]. 计算机与现代化, 2023, 0(10): 77-83.