An improved particle swarm optimization algorithm for task scheduling in cloud computing

J. Ambient Intell. Humaniz. Comput.(2023)

引用 11|浏览4
暂无评分
摘要
In the context of cloud computing, the task scheduling issue has an immediate effect on service quality. Task scheduling is the process of assigning work to available resources based on requirements. The objective of this NP-hard problem is to identify the ideal timetable for resource allocation so that more tasks can be done in less time. Several algorithms have been presented thus far to solve the problem of work scheduling. In this paper proposes an Improved Particle Swarm Optimization (IPSO) algorithm to address the aforementioned issue. In order to shorten the execution time of the original Particle Swarm Optimization (PSO) algorithm for task scheduling in the cloud computing environment, a multi-adaptive learning strategy is employed. In its initial population phase, the proposed Multi Adaptive Learning for Particle Swarm Optimization (MALPSO) defines two sorts of particles: ordinary particles and locally best particles. During this phase, the population ' s variety is reduced and the likelihood of reaching the local optimum rises. This study compares the proposed approach to various algorithms based on four criteria: makespan, load balancing, stability, and efficiency. Additionally, we examine the proposed technique using the CEC 2017 benchmark. Compared to what is currently known, the suggested method can solve the problem in less time and get the best answer for most of the criteria.
更多
查看译文
关键词
cloud,task scheduling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要