Improved particle swarm optimization based on blockchain mechanism for flexible job shop problem

【Author】 Sana, Muhammad Usman; Li, Zhanli; Javaid, Fawad; Hanif, Muhammad Wahab; Ashraf, Imran

【Source】CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS

【影响因子】2.303

【Abstract】The emergence and massive growth of cloud computing increased the demand for task scheduling strategies to utilize the full potential of virtualization technology. Efficient task scheduling necessitates efficiency, reduced makespan and execution time, and improvement ratio. Additionally, secure scheduling is a pivotal element in highly distributed environments. Task scheduling is an NP-complete problem where the time required to locate the resource depends on the problem size. Despite the several proposed algorithms, optimal task scheduling lacks an ideal solution and requires further efforts from academia and industry. Recently, blockchain has evolved as a promising technology for combining cloud clusters, secure cloud transactions, data access, and application codes. This study leverages the advantages of blockchain to propose a novel encoding technique to improve the makespan value and scheduling time. The proposed algorithm is an optimal solution for effective and efficient job shop scheduling where an Improved Particle Swarm Optimization (IPSO) and blockchain technology is used to provide efficiency and security. IPSO algorithm is hybridized by acquiring the best data from methods, and selective particles are kept for further iteration generation. The IPSO algorithm effectively traverses to the solution space and obtains optimal solutions by altering the dominant operations. The performance of IPSO is evaluated concerning the makespan, improvement ratio, execution time, and efficiency. Experiment results indicate that the proposed algorithm is practical and secure in handling flexible job scheduling, and outperforms the state-of-the-art task scheduling algorithms. Results suggest that IPSO minimizes the execution time by 8% and increases the efficiency by 35% than the existing scheduling approaches.

【Keywords】Blockchain; Particle swarm optimization; Task scheduling; Cloud computing security; Makespan

【发表时间】2021

【收录时间】2022-01-02

【文献类型】

【主题类别】

--