scholarly journals Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks

2016 ◽  
Vol 2016 ◽  
pp. 1-14 ◽  
Author(s):  
D. Chitra Devi ◽  
V. Rhymend Uthariaraj
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
User Satisfaction ◽  
Dynamic Scheduling ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
Random Intervals ◽  
Initial Placement ◽  
Load Balancing Algorithm ◽  
Dependent Tasks

Cloud computing uses the concepts of scheduling and load balancing to migrate tasks to underutilized VMs for effectively sharing the resources. The scheduling of the nonpreemptive tasks in the cloud computing environment is an irrecoverable restraint and hence it has to be assigned to the most appropriate VMs at the initial placement itself. Practically, the arrived jobs consist of multiple interdependent tasks and they may execute the independent tasks in multiple VMs or in the same VM’s multiple cores. Also, the jobs arrive during the run time of the server in varying random intervals under various load conditions. The participating heterogeneous resources are managed by allocating the tasks to appropriate resources by static or dynamic scheduling to make the cloud computing more efficient and thus it improves the user satisfaction. Objective of this work is to introduce and evaluate the proposed scheduling and load balancing algorithm by considering the capabilities of each virtual machine (VM), the task length of each requested job, and the interdependency of multiple tasks. Performance of the proposed algorithm is studied by comparing with the existing methods.

scholarly journals A binary Bird Swarm Optimization based load balancing algorithm for cloud computing environment

2021 ◽  
Vol 11 (1) ◽  
pp. 146-160
Author(s):  
Kaushik Mishra ◽  
Santosh Kumar Majhi
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Service Providers ◽  
Scheduling Algorithm ◽  
Simulation Environment ◽  
Computing Environment ◽  
Swarm Optimization ◽  
Cloud Computing Environment ◽  
Np Hard Problem ◽  
Load Balancing Algorithm

Abstract Task scheduling and load balancing are a concern for service providers in the cloud computing environment. The problem of scheduling tasks and balancing loads in a cloud is categorized under an NP-hard problem. Thus, it needs an efficient load scheduling algorithm that not only allocates the tasks onto appropriate VMs but also maintains the trade-off amidst VMs. It should keep an equilibrium among VMs in a way that reduces the makespan while maximizing the utilization of resources and throughput. In response to it, the authors propose a load balancing algorithm inspired by the mimicking behavior of a flock of birds, which is called the Bird Swarm Optimization Load Balancing (BSO-LB) algorithm that considers tasks as birds and VMs as destination food patches. In the considered cloud simulation environment, tasks are assumed to be independent and non-preemptive. To evaluate the efficacy of the proposed algorithm under real workloads, the authors consider a dataset (GoCJ) logged by Goggle in 2018 for the execution of cloudlets. The proposed algorithm aims to enhance the overall system performance by reducing response time and keeping the whole system balanced. The authors have integrated the binary variant of the BSO algorithm with the load balancing method. The proposed technique is analyzed and compared with other existing load balancing algorithms such as MAX-MIN, RASA, Improved PSO, and other scheduling algorithms as FCFS, SJF, and RR. The experimental results show that the proposed method outperforms when being compared with the different algorithms mentioned above. It is noteworthy that the proposed approach illustrates an improvement in resource utilization and reduces the makespan of tasks.

scholarly journals A Proposed Load Balancing Algorithm Over Cloud Computing (Balanced Throttled)

2021 ◽  
Vol 10 (2) ◽  
pp. 28-33
Author(s):  
Shereen Yousef Mohamed ◽  
◽  
Mohamed Hamed N. Taha ◽  
Hesham N. Elmahdy ◽  
Hany Harb ◽  
...  
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Virtual Machine ◽  
Static Load ◽  
Dynamic Load Balancing ◽  
System State ◽  
Computing Environment ◽  
Virtual Machine Migration ◽  
Cloud Computing Environment ◽  
Load Balancing Algorithm

Cloud computing refers to the services and applications that are accessible throughout the world from data centers. All services and applications are available online. Virtual machine migration is an important part of virtualization which is considered as essential part in cloud computing environment. Virtual Machine Migration means transferring a running Virtual Machine with all its applications and the operating system state as it is to target destination machine where it continues to run as if nothing happened. It makes balancing between servers. This improves the performance by redistributing the workload among available servers. There are many algorithms of load balancing classified into two types: static load balancing algorithms and dynamic load balancing algorithms. This paper presents the algorithm (Balanced Throttled Load Balancing Algorithm- BTLB). It compares the results of the BTLB with round robin algorithm, AMLB algorithm and throttled load balancing algorithm. The results of these four algorithms would be presented in this paper. The proposed algorithm shows the improvement in response time (75 µs). Cloud analyst simulator is used to evaluate the results. BTLB was developed and tested using Java.

scholarly journals Issues and Challenges of Load Balancing Algorithm in Cloud Computing Environment

2017 ◽  
Vol 10 (25) ◽  
pp. 1-12 ◽  
Author(s):  
Mahfooz Alam ◽  
Zaki Ahmad Khan ◽  
◽  
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
Load Balancing Algorithm

scholarly journals A Study on Particle Swarm based Load Balancing Algorithms in Cloud Computing

IJOSTHE ◽  
2018 ◽  
Vol 5 (1) ◽  
pp. 5
Author(s):  
Rachna Yadav ◽  
Mayank Namdev
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Large Scale ◽  
Particle Swarm ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
Significant Area ◽  
Load Balancing Algorithm ◽  
New Applications ◽  
Cloud User

Cloud computing is a new and innovative perspective for large scale parallel and distributed computing. The dependence of user or load on the cloud is growing enormously with the enlargement of new applications. Load balancing is a significant area of cloud computing environment which ensures that all connected devices or processors carry out same amount of work in equal time. With an aim to make cloud resources and services accessible to the cloud user easily and conveniently, different algorithms and models for load balancing in cloud computing is being developed. There are so many algorithms are available for proper load balancing but in this paper particle swarm based algorithm is focused that can balance the load in cloud computing so that resources are easily available for users. This paper aims to develop an efficient load balancing algorithm using particle swarm based to minimize performance parameters like make span, latency, total execution time.

Sign in / Sign up

Export Citation Format

Share Document