Authors: Md Oqail Ahmad; Rafiqul Zaman Khan
Addresses: Department of Computer Science, A.M.U, Aligarh, India ' Department of Computer Science, A.M.U, Aligarh, India
Abstract: Cloud computing is a promising paradigm that is widely used in both academia and industry. Dynamic demand for resources by users is one of the prime goals of scheduling process of task in cloud computing. Task scheduling is NP-hard problem which is responsible for allocating the task to VMs and maximising their utilisation while minimising the total task execution time. In this paper, the authors propose a load balancing scheduling strategy, hybridisation of RALB method using the PSO technique inspired by the honeybee behaviour proposed named as (PSO-RALB). This strategy optimises the results and perform scheduling based on resource aware load balancing scheme. The foraging behaviour of the honey bee optimisation algorithm is utilised to balance load across VM and resource aware is used to manage the resources. The computational results show that proposed scheme minimise the makespan time, total processing time, total processing cost and the degree of imbalance factor when compared with existing techniques PSO standard and PSO-based load balancing (PSO-LB) algorithm.
Keywords: cloud computing; load balancing; honey bee foraging; particle swarm optimisation; PSO; PSO-RALB algorithm; degree of imbalance.
International Journal of Cloud Computing, 2020 Vol.9 No.4, pp.453 - 469
Received: 18 May 2019
Accepted: 06 Aug 2019
Published online: 08 Jan 2021 *