Beruflich Dokumente
Kultur Dokumente
ISSN: 2319-1163
Abstract
Cloud computing is known as a provider of dynamic services using very large scalable and virtualized resources over the Internet.
Due to novelty of cloud computing field, there is no many standard task scheduling algorithm used in cloud environment. Especially
that in cloud, there is a high communication cost that prevents well known task schedulers to be applied in large scale distributed
environment. Today, researchers attempt to build job scheduling algorithms that are compatible and applicable in Cloud Computing
environment Job scheduling is most important task in cloud computing environment because user have to pay for resources used
based upon time. Hence efficient utilization of resources must be important and for that scheduling plays a vital role to get maximum
benefit from the resources. In this paper we are studying various scheduling algorithm and issues related to them in cloud computing.
2. SCHEDULING
There has been various types of scheduling algorithm exist in
distributed computing system. Most of them can be applied in
the cloud environment with suitable verifications. The main
advantage of job scheduling algorithm is to achieve a high
performance computing and the best system throughput.
Traditional job scheduling algorithms are not able to provide
scheduling in the cloud environments. According to a simple
classification, job scheduling algorithms in cloud computing
can be categorized into two main groups; Batch mode
heuristic scheduling algorithms (BMHA) and online mode
heuristic algorithms. In BMHA, Jobs are queued and collected
into a set when they arrive in the system. The scheduling
algorithm will start after a fixed period of time. The main
examples of BMHA based algorithms are; First Come First
Served scheduling algorithm (FCFS), Round Robin scheduling
algorithm (RR), MinMin algorithm and MaxMin algorithm.
By On-line mode heuristic scheduling algorithm, Jobs are
__________________________________________________________________________________________
Volume: 02 Issue: 02 | Feb-2013, Available @ http://www.ijret.org
131
ISSN: 2319-1163
__________________________________________________________________________________________
Volume: 02 Issue: 02 | Feb-2013, Available @ http://www.ijret.org
132
ISSN: 2319-1163
4. COMPARISON
Scheduling
Algorithm
Resource-AwareScheduling
algorithm (RASA)
RSDC (RELIABLE
SCHEDULING
DISTRIBUTED IN
CLOUD
COMPUTING)
An Optimal Model
for Priority based
Service Scheduling
Policy for Cloud
Computing
Environment
Scheduling
Method
Batch Mode
Scheduling
Parameter
Make Span
Scheduling Factor
Grouped task
Batch Mode
processing time
Grouped task
Batch Mode
Quality of Service,
Service request
time
An array of
workflow instances
Findings
1. It is used to
reduce makespan
1. It is used to
reduce processing
time.
2. It is efficient for
load balancing.
1. High QoS
2.High throughput
Environment
Grid
environment
Cloud
environment
Cloud
environment
__________________________________________________________________________________________
Volume: 02 Issue: 02 | Feb-2013, Available @ http://www.ijret.org
133
Dependency mode
Priority to each
queue
An array of job
queue
Cloud
environment
Batch Mode
Load balancing,
finish time
Grouped Task
Cloud
environment
An
Optimistic
Differentiated Job
Scheduling System
for
Cloud
Computing
Dependency mode
Quality of service,
Maximum profit
Improved Cost-Based
Algorithm for Task
Scheduling
Batch mode
Cost, Performance
Unscheduled task
group
Performance and
Cost evaluation of
Gang Scheduling in
a Cloud Computing
System with Job
Migrations and
Starvation
Handling
Batch mode
Performance, Cost,
Workflow with
large number of
job
CONCLUSIONS
Scheduling is one of the most important task in cloud
computing environment. In this paper we have analyze various
scheduling algorithm and tabulated various parameter. We
have noticed that disk space management is critical issue in
virtual environment. Existing scheduling algorithm gives high
throughput and cost effective but they do not consider
reliability and availability. So we need algorithm that improve
availability and reliability in cloud computing environment.
[2]
[3]
REFERENCES:
[1]
ISSN: 2319-1163
[4]
Cloud
environment
Cloud
environment
Cloud
environment
__________________________________________________________________________________________
Volume: 02 Issue: 02 | Feb-2013, Available @ http://www.ijret.org
134
[6]
[7]
ISSN: 2319-1163
BIOGRAPHIES:
Pinal Salot (M.E), Alpha College of Engineering and
Technology, Khatraj, Kalol
__________________________________________________________________________________________
Volume: 02 Issue: 02 | Feb-2013, Available @ http://www.ijret.org
135