The document discusses optimizing scientific workflow scheduling in cloud computing. It begins with definitions of workflow and cloud computing. Workflow is a group of repeatable dependent tasks, while cloud computing provides applications and hardware resources over the Internet. There are three cloud service models: SaaS, PaaS, and IaaS. The document explores how to efficiently schedule workflows in the cloud to reduce makespan, cost, and energy consumption. It reviews different scheduling algorithms like FCFS, genetic algorithms, and discusses optimizing objectives like time and cost. The document provides a literature review comparing various workflow scheduling methods and algorithms. It concludes with discussing open issues and directions for future work in optimizing workflow scheduling for cloud computing.

1. An Optimized Scientific Workflow
Scheduling in Cloud Computing
By
Digvijay V Shinde
Reg. No:15MES0056
Under the guidance of
Prof . M. Shanmugasundaram
Department of Embedded Technology
School of Electronics Engineering
VIT University

2. Roadmap
 Definition for workflow.
 What is cloud computing ?
 How can we schedule the workflow efficiently in the cloud?
 Benefits of workflow scheduling in cloud computing
 Types of Scheduling Algorithm
 Work Progress
 References
212/20/2016

3. Definition for workflow
 Workflow is simply a group of repeatable task which are
dependent on each other.
3
Fig DAG with machine and
scheduling sequence
12/20/2016

4. What is cloud computing ?
 Cloud computing refers to both the applications delivered as
services over the Internet and the hardware and system software
in the datacenters that provide those services.
 Advantages:
1. Service is accessible via a Web browser or a web services
application programming interface (API).
2. Zero capital expenditure
3. Pay per use policy
412/20/2016

5.  Three types of reference model for cloud computing:
1. SaaS( S/w as a Service)
2. PaaS( Platform as Service)
3. Iaas(Infrastructure as a Service)
5
Fig Reference model of cloud computing
12/20/2016

6. How can we schedule the workflow efficiently in the cloud?
612/20/2016

7. Benefits of workflow scheduling in
cloud computing
 Cloud is used to reduce
1. Make span
2. Cost
3. Energy Consumption
712/20/2016

8. Various approaches in workflow
Scheduling
812/20/2016

9. Comparative Analysis
12/20/2016 9
Sr
No Author
Name
Problem
Statement
Methodolo
gy
(Algorithm
followed)
Parameter
Achieveme
nt
Conclusion Limitation
Future
work
1 Zhaomen
g Zhu,
Gongxua
n Zhang,
Senior
Member,
IEEE,
Miqing Li,
and
Xiaohui
Liu
Evolution
ary Multi-
Objective
Workflow
Schedulin
g in Cloud
Crossorde
r and
mutate(Si
milar like
GA(Gene
tic
algorithm)
)
Time of
computati
on,make
span,cost
Make
span and
cost of is
reduced
using the
algorithm.
The result
is checked
on
different
types of
model like
montage,c
ybershake
The aim
of this
paper is to
reduce
makespan
and cost
at the
same time
This
paper is
not
concentra
ted on
energy
efficiency
To
introduce
unique or
one
planning
scheme
multi-
clouds in
single
schedule.

10. 12/20/2016 10
2 Andrei
Alexandru
Nicolae,
Catalin
Negru,
Florin
Pop∗,
Mariana
Mocanu
and
Valentin
Cristea
Hybrid
Algorithm
for
Workflow
Schedulin
g in
Cloud-
based
Cyber
infrastruct
ures
Hybrid
algorithm
Author
concentra
ted on
DAG
Different
approache
s followed
using
DAG
HER
algorithm
in this
paper
reduce the
number
of
processor
and total
execution
time.
Its
conventio
nal
approach
Processor
balancing,
number
of times
total
execution
calculatio
n
3 Fairouz
Fakhfakh,
Hatem Hadj
Kacem,
Ahmed
Hadj Kacem
Workflow
Scheduling
in Cloud
Computing:
A survey
Many
algorithm
by different
researchers
are
compared
Nothing
newly
propsed
Inability of
the studied
approaches
to deal with
changes at
runtime that
must be
effectively
addressed
Its just an
theoretical
concept
nothing
compared
practically
To
implement
middle layer
to detect
change of
functional
and non-
functional
changes in
workflow

11. Energy calculations
Ecloud=EMainboard+ESwitch+EStorage+Eothers
12/20/2016 11
γ=0 for idle

12. Types of Scheduling Algorithm
 FCFS scheduling.
 Data Aware Scheduling
 MAXMIN scheduling
 MCT scheduling
 MINMIN scheduling
 Round Robin scheduling
 Genetic Algorithm
12/20/2016 12

13. Work Progress
12/20/2016 13

14. References
1. Hybrid Algorithm for Workflow Scheduling in Cloud-Based Cyberinfrastructures by
Andrei Alexandru Nicolae; Catalin Negru; Florin Pop; Mariana Mocanu; Valentin Cristea
2014 17th International Conference on Network-Based Information Systems Year:
2014 Pages: 221 – 228
2. Evolutionary Multi-Objective Workflow Scheduling in Cloud Zhaomeng Zhu;
Gongxuan Zhang; Miqing Li; Xiaohui Liu IEEE Transactions on Parallel and
Distributed Systems Year: 2016, Volume:-27, Issue: 5 Pages: 1344 – 1357
3. Workflow Scheduling in Cloud Computing: A Survey Fairouz Fakhfakh; Hatem Hadj
Kacem; Ahmed Hadj Kacem 2014 IEEE 18th International Enterprise Distributed
Object Computing Conference Workshops and Demonstrations Year: 2014 Pages: 372 -
378
4. Workflow scheduling in cloud computing environment using Cat Swarm Optimization
Saurabh Bilgaiyan; Santwana Sagnika; Madhabananda Das Advance Computing
Conference (IACC), 2014 IEEE International Year: 2014 Pages: 680 - 685
12/20/2016 14

15. -
5. Budget constrained priority based genetic algorithm for workflow scheduling in
cloud Amandeep Verma; Sakshi Kaushal Communication and Computing (ARTCom
2013), Fifth International Conference on Advances in Recent Technologies in Year:
2013 Pages: 216 - 222
6. Trust-Based and QoS Demand Clustering Analysis Customizable Cloud Workflow
Scheduling Strategies Wenjuan Li; Qifei Zhang; Jiyi Wu; Jing Li; Haili Zhao Cluster
Computing Workshops (CLUSTER WORKSHOPS), 2012 IEEE International
Conference on Year: 2012 Pages: 111 - 119
7. A Survey on Scheduling Workflows in Cloud Environment Xin Ye; Jiwei Liang;
Sihao Liu; Jia Li Network and Information Systems for Computers (ICNISC), 2015
International Conference on Year: 2015 Pages: 344 - 348
8. A Learning Architecture for Scheduling Workflow Applications in the Cloud Enda
Barrett; Enda Howley; Jim Duggan Web Services (ECOWS), 2011 Ninth IEEE
European Conference on Year: 2011 Pages: 83 – 90
9. HEFT based workflow scheduling algorithm for cost optimization within deadline in
hybrid clouds Nitish Chopra; Sarbjeet Singh Computing, Communications and
Networking Technologies (ICCCNT),2013 Fourth International Conference on Year:
2013 Pages: 1 - 6
12/20/2016 15

16. 10. Deadline and cost based workflow scheduling in hybrid cloud Nitish Chopra;
Sarbjeet Singh Advances in Computing, Communications and Informatics (ICACCI),
2013 International Conference on Year: 2013 Pages: 840 - 846
11. A critical analysis of workflow scheduling algorithms in infrastructure as a Serivce
Cloud and its research issues Shilpa Rana; Ankita Choudhary; K. J. Mathai 2016
IEEE Students' Conference on Electrical, Electronics and Computer Science
(SCEECS) Year: 2016 Pages: 1 - 6
12.A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific
Workflows in a Cloud Environment Jyoti Sahni; Deo Vidyarthi IEEE Transactions
on Cloud Computing Year: 2015, volume: PP, Issue: 99 Pages: 1 - 1
13.A set-based discrete PSO for cloud workflow scheduling with user-defined QoS
constraints Wei-Neng Chen; Jun Zhang 2012 IEEE International Conference on
Systems, Man, and Cybernetics (SMC) Year: 2012 Pages: 773 – 778
14.A Survey on Workflow Management and Scheduling in Cloud Computing Li Liu;
Miao Zhang; Yuqing Lin; Liangjuan Qin Cluster, Cloud and Grid Computing
(CCGrid), 2014 14th IEEE/ACM International Symposium on Year: 2014 Pages:
837 – 846
15. Heuristic and meta-heuristic workflow scheduling algorithms in multi-cloud
12/20/2016 16

17. environments — A surveyC. Nandhakumar; K. Ranjithprabhu Advanced
Computing and Communication Systems, 2015 International Conference on
Year: 2015 Pages: 1 – 5
16.Game multi objective scheduling algorithm for scientific workflows in cloud
computing J. Angela addJennifa Sujana; T. Revathi; G. Karthiga; R. Venitta Raj
Circuit, Power and Computing Technologies (ICCPCT), 2015 International
Conference on Year: 2015 Pages: 1 - 6
17. Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute
Clouds Fan Zhang; Junwei aaaCao; Kai Hwang; Cheng Wu Cloud
Computing Technology and Science (CloudCom), 2011 IEEE Third
International Conference on Year: 2011
18. Workflow Scheduling Algorithms for Grid Computing Jia Yu, Rajkumar
Buyya and Kotagiri aaaRamamohanarao
19. Bat algorithm for scheduling workflow applications in cloud S. Raghavan; P.
Sarwesh; C. aaaMarimuthu; K. Chandrasekaran Electronic Design, Computer
Networks & Automated Verification (EDCAV), 2015 International Conference
on Year: 2015
20. Analysis of emerging workflow scheduling algorithms in cloud S. Raghavan;
K. Chandrasekaran 2015 International Conference on Applied and Theoretical
Computing and Communication Technology (iCATccT) Year: 2015
12/20/2016 17