Multiprocessor Task Scheduling Optimization for Cyber-Physical System Using an Improved Salp Swarm Optimization Algorithm

被引：0
作者：
Acharya B. [1 ]
Panda S. [1 ]
Ray N.K. [2 ]
机构：
[1] Department of Computer Application, Veer Surendra Sai University of Technology, Burla, Odisha, Sambalpur
[2] School of Computer Engineering, KIIT Deemed to be University, Odisha, Bhubaneswar
来源：
SN Computer Science | / 5卷 / 1期
关键词：
Benchmark function; Cyber-physical system; Gear train strategy; Global optima; Grid computing; Local search algorithm (LSA); Multiprocessor task scheduling; Salp swarm algorithm;
D O I：
10.1007/s42979-023-02517-2
中图分类号：
学科分类号：
摘要：
Salp Swarm Algorithm (SSA) is a bio-inspired optimization algorithm used in this paper to optimize the multiprocessor scheduling process in the current cyber-physical system. Although SSA is mainly utilized in terms of local search, in our case, an improved version has been introduced with the use of a Local Search Algorithm (LSA) and binary SSA, namely Improved SSA (ISSA). More to the point, eight optimization algorithms are compared with this proposed ISSA namely SSA, Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Grey Wolf Optimizer (GWO), Jaya Algorithm (JAYA), Chaotic Squirrel Search Algorithm (CSSA), Quantum-inspired Binary Chaotic Salp Swarm Algorithm (QBCSSA) and Space Transformation Search (STS) with SSA is termed as STS-SSA. The performance of ISSA along with the other 6 meta-heuristic and 2 improved versions of SSA algorithms are compared with 12 traditional benchmark functions and evaluated for 100 and 300 dimensions. Convergent curves have also been demonstrated and the proposed ISSA has been shown to find a global optimum within the very initial phase of iterations. For calculating the efficiency of the proposed algorithm, the gear train design problem has been employed. The proposed algorithm has demonstrated higher accuracy rates and better convergent values than the other applied algorithms. © 2024, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 41 条
  • [1] Padmajothi V., Iqbal J.M., Ponnusamy V., Load-aware intelligent multiprocessor scheduler for time-critical cyber-physical system applications, Comput Electr Eng, 97, (2022)
  • [2] Randomized algorithms for fully online multiprocessor scheduling with testing, . Arxiv Preprint. Arxiv, (2023)
  • [3] Lotfi N., Ghadiri Nejad M., A new hybrid algorithm based on improved mode and pf neighborhood search for scheduling task graphs in heterogeneous distributed systems, Appl Sci, 13, 14, (2023)
  • [4] Acharya B., Panda S., Sivakumar E., An analytical study of multiprocessor scheduling using metaheuristic approach, SN Comput Sci, 3, 6, (2022)
  • [5] GA–JAYA: A novel hybridization technique to solving job scheduling problems, In Proceedings of Data Analytics and Management: ICDAM 2021, 1, (2022)
  • [6] ). A review of load balancing in fog computing, In 2019 International Conference on Information Technology (ICIT), pp. 460-465, (2019)
  • [7] Dhodhi M.K., Ahmad I., Yatama A., Ahmad I., An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems, J Parallel Distrib Comput, 62, 9, pp. 1338-1361, (2002)
  • [8] Yi N., Xu J., Yan L., Huang L., Task optimization and scheduling of distributed cyber-physical system based on improved ant colony algorithm, Future Gener Comput Syst, 109, pp. 134-148, (2020)
  • [9] A task allocation method for heterogeneous multi-core system based on genetic algorithm, In 2017 8Th IEEE International Conference on Software Engineering and Service Science (ICSESS, 2017, November, pp. 199-202
  • [10] Yska D., Mei Y., Zhang M., Genetic programming hyper-heuristic with cooperative coevolution for dynamic flexible job shop scheduling, In: Genetic Programming: 21St European Conference, Eurogp 2018, Parma, Italy, pp. 306-321, (2013)
12345