Load Balancing Algorithm of Multi-job Cluster Based on SDN and Improved CSA Algorithm

doi:10.3969/j.issn.1006-2475.2023.11.005

Abstract

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

CLC Number:

TP311

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.

References

［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.