An optimized scientific workflow scheduling in cloud computing
Download as PPTX, PDF2 likes943 views
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.
An optimized scientific workflow scheduling in 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
- 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
- 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