Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 49; no. 9; pp. 3308 - 3330
• Main Authors: Mapetu, Jean Pepe Buanga, Chen, Zhen, Kong, Lingfu
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.09.2019; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Cloud computing; Completion time; Computer Science; Computing costs; Heuristic; Heuristic methods; Heuristic task scheduling; Load balancing; Low cost; Machines; Manufacturing; Mechanical Engineering; Optimization; Particle swarm optimization; Processes; Production scheduling; Scheduling; Task complexity; Virtual environments; Task scheduling; Binary particle swarm optimization; Cloud computing; Load balancing; Time complexity; Completion time

With the increasing large number of cloud users, the number of tasks is growing exponentially. Scheduling and balancing these tasks amongst different heterogeneous virtual machines (VMs) under constraints such as, low makespan, high resource utilization rate, low execution cost and low scheduling ti...