Enhancement of cloud performance metrics using dynamic degree memory balanced allocation algorithm

Received Feb 5, 2021 Revised May 17, 2021 Accepted May 19, 2021 In cloud computing, load balancing among the resources is required to schedule a task, which is a key challenge. This paper proposes a dynamic degree memory balanced allocation (D2MBA) algorithm which allocate virtual machine (VM) to a best suitable host, based on availability of randomaccess memory (RAM) and microprocessor without interlocked pipelined stages (MIPS) of host and allocate task to a best suitable VM by considering balanced condition of VM. The proposed D2MBA algorithm has been simulated using a simulation tool CloudSim by varying number of tasks and keeping number of VMs constant and vice versa. The D2MBA algorithm is compared with the other load balancing algorithms viz. Round Robin (RR) and dynamic degree balance with central processing unit (CPU) based (D2B_CPU based) with respect to performance parameters such as execution cost, degree of imbalance and makespan time. It is found that the D2MBA algorithm has a large reduction in the performance parameters such as execution cost, degree of imbalance and makespan time as compared with RR and D2B CPU based algorithms

[1]  Noman Islam,et al.  A Comprehensive Study of Load Balancing Approaches in the Cloud Computing Environment and a Novel Fault Tolerance Approach , 2020, IEEE Access.

[2]  T. Anuradha,et al.  Real-Time Cloud-Based Load Balance Algorithms and an Analysis , 2020, SN Computer Science.

[3]  Shyamala Devi Munisamy,et al.  Dynamic degree balanced with CPU based VM allocation policy for load balancing , 2020 .

[4]  C. Rama Krishna,et al.  Load Balancing Algorithm for Efficient VM Allocation in Heterogeneous Cloud , 2020 .

[5]  Bibhudatta Sahoo,et al.  Load balancing in cloud computing: A big picture , 2018, J. King Saud Univ. Comput. Inf. Sci..

[6]  G. Kavitha,et al.  Load balancing in cloud computing – A hierarchical taxonomical classification , 2019, Journal of Cloud Computing.

[7]  Pradeep Krishnadoss,et al.  OLOA: Based Task Scheduling in Heterogeneous Clouds , 2019, International Journal of Intelligent Engineering and Systems.

[8]  Hany M. Harb,et al.  IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment , 2019, IEEE Access.

[9]  Pradeep Krishnadoss,et al.  OCSA: Task Scheduling Algorithm in Cloud Computing Environment , 2018 .

[10]  Abdullah Muhammed,et al.  Performance evaluation of load balancing algorithm for virtual machine in data centre in cloud computing , 2018 .

[11]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[12]  Venkateshwarlu Velde,et al.  Simulation of optimized load balancing and user job scheduling using CloudSim , 2017, 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[13]  Philip Samuel,et al.  Load Balancing of Tasks in Cloud Computing Environment Based on Bee Colony Algorithm , 2015, 2015 Fifth International Conference on Advances in Computing and Communications (ICACC).

[14]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[15]  Shriram K. Vasudevan,et al.  An In-depth Analysis and Study of Load Balancing Techniques in the Cloud Computing Environment , 2015 .

[16]  Philip Samuel,et al.  Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud , 2015, IBICA.

[17]  S. Jayalekshmi,et al.  Cost effective load balancing based on honey bee behaviour in cloud environment , 2014, 2014 First International Conference on Computational Systems and Communications (ICCSC).

[18]  Ji Li,et al.  An Greedy-Based Job Scheduling Algorithm in Cloud Computing , 2014, J. Softw..

[19]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[20]  Bibhudatta Sahoo,et al.  Analysing the Impact of Heterogeneity with Greedy Resource Allocation Algorithms for Dynamic Load Balancing in Heterogeneous Distributed Computing System , 2013 .

[21]  Hua Zou,et al.  A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[22]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[23]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .