Job scheduling algorithm based on Berger model in cloud environment

“…A scheduling algorithm based on berger model [24,25] was designed to establish the dual fairness constraint in virtualized cloud. The fairness of resource allocation was judged by the application of justice function.…”

Section: Related Workmentioning

confidence: 99%

Optimized Scheduling and Resource Allocation Using Evolutionary Algorithms in Cloud Environment

Muthu¹,

Enoch²

2017

IJIES

View full text Add to dashboard Cite

Cloud computing is a powerful computing technology, which render a flexible services at anywhere to the user. One of the major issue of cloud computing was scheduling. In this work, a bacterial foraging optimization algorithm with genetic algorithm (GABFO) was combined to find out trustworthy scheduling problems in cloud workflow. Generally job scheduling and resource allocation in cloud is a tedious optimization problem at the time of considering QoS requirements. Lot of existing works under scheduling only concentrates on cost optimization and deadline problems, and it ignores the importance of reliability, availability and robustness. The main subscription of my work is to state a new optimized approach to schedule the jobs efficiently and allocate the resources in a efficient manner by introducing GABFO algorithm. Experiments were done in PSO, Genetic, BFO and then Genetic and BFO was combined to generate a hybrid optimized result, and the work was compared with above mentioned algorithms. The algorithms were executed for 52 iterations and totally 10 runs are calculated. The size of the job as well as virtual machines was varied for each iteration to calculate performance variation. We considered the optimization parameter as time and cost, and throughput. The work is implemented in cloudsim to create a simulated cloud environment. Final result shows better performance and maximum resource utilization in GABFO when compared to PSO, GA, BFO.

show abstract

“…In paper [8] author uses a concept of Berger model for scheduling of jobs in cloud environment. The algorithm takes care of the two QoS parameters one is deadline/completion time and another is bandwidth.…”

Section: Resource Utilization Cost Cloudsimmentioning

confidence: 99%

An Analysis Report of Workflow Scheduling Algorithm for Cloud Environment

Bhatia¹,

Sharma²

2015

IJCA

View full text Add to dashboard Cite

Cloud is almost an inseparable part of human's life, we are not aware but when we are sharing/storing our photographs online in our emails or social sites then we are using cloud services instead of storing them in our computer's hard drive or sharing them via hard devices. In the official works as well we many times comes into a situation to call a web service rather than themselves creating it in house and invoking, this comes under cloud computing. The workflows in cloud environment can be scheduled as needed based on the user's requirement as well as the scheduling algorithms concept. Different scheduling algorithm considers different parameters for the scheduling of task workflows and there outputs are also different. Some considers time or deadline as the base parameter and tries to complete the task within the provided deadline, they are also known as hard deadline based algorithms whereas some considers cost as there base parameter where they tries to reduce the cost as much as possible so that it will be economic to the end users. Whereas some are combination of both time and cost where they look after for a solution which can cover the deadlines as well as the solution will not cost much to the end users. There are some traditional scheduling algorithms also which schedules the task workflows like FCFS (First come first serve) and SJF (Shortest job first) which are also helpful in scheduling task as well as performance measurement of new algorithms. In this paper we have studies different and popular scheduling techniques of Workflows in different cloud models and we will analyze their experimental results.

show abstract

Job scheduling algorithm based on Berger model in cloud environment

Cited by 141 publications

References 10 publications

Minimum Makespan Task Scheduling Algorithm in Cloud Computing

Minimum Makespan Task Scheduling Algorithm in Cloud Computing

Optimized Scheduling and Resource Allocation Using Evolutionary Algorithms in Cloud Environment

An Analysis Report of Workflow Scheduling Algorithm for Cloud Environment

Contact Info

Product

Resources

About