Dynamic Workflow Scheduling Approach for Minimizing the Response Time Using An Efficient Workflow Scheduler in Cloud Computing

The cloud computing system complies the customer to access data and programs outside of the user's computing environment. Rather than storing the user's data and software on the user's personal computer or server, it is stored in the cloud. These cloud services comprise of applications, email, databases and file services. To access the cloud services, the requests are given as workflow. A workflow is a series of steps comprised of achieving a well-defined objective in a cloud environment. These steps are in a specific order to enhance the execution process and ensure efficiency. The main issue in executing the workflows is the uncertainty of the request process period and response period. The existing algorithms are not suitable to handle the above-mentioned issue. An efficient workflow scheduler is necessary to schedule the requests, select the requests and map the selected tasks to the appropriate VMs for handling their execution procedure while satisfying all dependencies, constraints and objective functions. The goal of the proposed workflow scheduler is to offer cloud services in a quite short time. The workflow scheduler is used to provide the cloud services with minimum process time and response time as defined in the Service Level Agreement (SLA).

[1]  Ian J. Taylor,et al.  Workflows and e-Science: An overview of workflow system features and capabilities , 2009, Future Gener. Comput. Syst..

[2]  Sarbjeet Singh,et al.  Deadline and cost based workflow scheduling in hybrid cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[3]  Zhenlong Li,et al.  Big Data and cloud computing: innovation opportunities and challenges , 2017, Int. J. Digit. Earth.

[4]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[5]  Yves Robert,et al.  Budget-Aware Scheduling Algorithms for Scientific Workflows with Stochastic Task Weights on Heterogeneous IaaS Cloud Platforms , 2018, 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[6]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[7]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[8]  Ieee Staff.  2014 Recent Advances in Engineering and Computational Sciences (RAECS) , 2014 .

[9]  Jin Sun,et al.  Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT , 2019, Future Gener. Comput. Syst..

[10]  Renfa Li,et al.  A priority constrained scheduling strategy of multiple workflows for cloud computing , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[11]  D. I. George Amalarethinam,et al.  Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment , 2015 .

[12]  Bin Zhang,et al.  Application of Workflow Technology for Big Data Analysis Service , 2018 .

[13]  Sivakumar,et al.  CLOUD WORKFLOW SCHEDULING ALGORITHMS USING CUCKOO SEARCH (CS) WITH NOVEL FITNESS FUNCTION , 2016 .

[14]  Young Choon Lee,et al.  Partitioning-Based Workflow Scheduling in Clouds , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[15]  Shiyong Lu,et al.  Enabling scalable scientific workflow management in the Cloud , 2015, Future Gener. Comput. Syst..

[16]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[17]  Neetu Agarwal.  Architecture and Scheduling Algorithms for WFaaS in the Cloud , 2019 .

[18]  Pon. Partheeban,et al.  Versatile provisioning and workflow scheduling in WaaS under cost and deadline constraints for cloud computing , 2018, Trans. Emerg. Telecommun. Technol..

[19]  Inderveer Chana,et al.  A Survey of Various Workflow Scheduling Algorithms in Cloud Environment , 2011 .

[20]  Divya Chaudhary,et al.  An analysis of the load scheduling algorithms in the cloud computing environment: A survey , 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS).