A Survey of Workflow Scheduling Algorithms and Research Issues (original) (raw)

An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment

Egyptian Informatics Journal, 2017

Cloud computing is emerging as a high performance computing environment with a large scale, heterogeneous collection of autonomous systems and flexible computational architecture. Many resource management methods may enhance the efficiency of the whole cloud computing system. The key part of cloud computing resource management is resource scheduling. Optimized scheduling of tasks on the cloud virtual machines is an NP-hard problem and many algorithms have been presented to solve it. The variations among these schedulers are due to the fact that the scheduling strategies of the schedulers are adapted to the changing environment and the types of tasks. The focus of this paper is on workflows scheduling in cloud computing, which is gaining a lot of attention recently because workflows have emerged as a paradigm to represent complex computing problems. We proposed a novel algorithm extending the natural-based Intelligent Water Drops (IWD) algorithm that optimizes the scheduling of workflows on the cloud. The proposed algorithm is implemented and embedded within the workflows simulation toolkit and tested in different simulated cloud environments with different cost models. Our algorithm showed noticeable enhancements over the classical workflow scheduling algorithms. We made a comparison between the proposed IWD-based algorithm with other well-known scheduling algorithms, including MIN-MIN, MAX-MIN, Round Robin, FCFS, and MCT, PSO and C-PSO, where the proposed algorithm presented noticeable enhancements in the performance and cost in most situations.

A Survey of Various Workflow Scheduling Algorithms in Cloud Environment

Abstract- Cloud computing is a technology that uses the internet and the central servers to maintain data and resources. Cloud computing allows consumers and businesses to use the applications without installing and access their personal files at any computer with the help of internet. The users request for available services according to their desired Quality of Service, and they are charged on a pay-per-use basis. One of the most challenging problems in Cloud computing is the workflow scheduling the problem of satisfying the Quality of Service of the users as well as minimizing the cost of workflows executions. Workflow scheduling is one of the major issue in cloud computing environment. This paper surveyed different types of scheduling algorithms and compare their various parameters. Existing workflow algorithms does not consider the execution time. Therefore there is a need to implement a new scheduling algorithm that can minimize the execution time in cloud environment.

IJERT-A Review on Various Workflow Scheduling Algorithms in Cloud Computing

International Journal of Engineering Research and Technology (IJERT), 2021

https://www.ijert.org/a-review-on-various-workflow-scheduling-algorithms-in-cloud-computing https://www.ijert.org/research/a-review-on-various-workflow-scheduling-algorithms-in-cloud-computing-IJERTCONV9IS05075.pdf Cloud computing technology is one of the fastest growing technologies in IT industry and which is used in different fields for different purposes such as storage, compute and network virtually which are given to the users on demand in the form of services. Provisioning and deprovisioning of these virtual resources based on Service Level Agreement made between Cloud users and provider. Mapping of virtual resources to workflow in cloud computing is a tedious task as incoming workflow varies with respect to time. In Cloud computing, mapping of these workflows to virtual resources which were resided in physical hosts is to be fulfilled by a scheduler which assigns workflows automatically to virtual resources without any human intervention. In this paper, we have reviewed various workflow scheduling algorithms and studied different parameters which effects scheduling algorithms in cloud computing.

A Review on Scheduling Algorithms for Workflow Application in Cloud Computing

Cloud computing is a computing paradigm where platform, scalable resources, data storage and IT services are provided over the internet. Cloud Computing environment consists of large customers requesting for cloud resources. Nowadays, task scheduling problem is the current research topic in cloud computing. Due to vast availability of resources and numerous tasks being submitted to the task management becomes important for optimal scheduling which affects the efficiency of the whole cloud computing environment. Achieving deadline and reducing cost is the main focus when we schedule the tasks by using available resources. This paper presents different proposed scheduling algorithms and strategies for independent task and workflow application in cloud computing.

A Journey towards Workflow Scheduling of Cloud Computing Sanjay Khakhil

Cloud computing is a type of grid computing which is a form of distributed computing and distributed computing is a special type of parallel computing. Presently a lot of services are growing under the single umbrella that is known as cloud computing. Cloud computing gain popularity in the several area due its property of everything-as-a-service(XaaS), includes SaaS, PaaS and IaaS. Many problems have been arising when we go for implementation development. Workflow scheduling and appropriate allocation of resources is one of among problems that will decrease the Quality of Service (QoS) of cloud computing. There are many algorithms to automate the workflows in a way to satisfy the Quality of service (QoS) of the user. This paper is the survey of some workflow scheduling algorithms that have been proposed for cloud computing.

Workflow Scheduling in Cloud Computing

International Journal of Computer Applications, 2013

Cloud Computing offers wide computation and resource facilities for execution of various application workflows. Many different resources involved in execution of single workflow. Cloud Computing offers highly dynamic environment in which the system load and status of resource changes frequently. As the workload increases with increase in Cloud Services and clients there is a need to handle these requests or jobs. It needs to schedule them first to execute on different available VMs. The execution of cloud workflows faces many uncertain factors in allocating and scheduling workload. The first step is to provide an efficient workflow allocation model by considering the client's requirements. Workflow scheduling model will schedule jobs in such a way that all the jobs will get executed taking minimal possible time, maintain QoS and satisfy client's requirements.

Research on Workflow Scheduling Algorithms in the Cloud

Cloud computing owns merits of more efficiency and less cost in fields of information processing and service mode. Algorithms of workflow scheduling in the cloud can contribute to cutting cost and improving the quality of services, therefore, it has been a hot research topic. In this paper, the workflow technology in the cloud and the needs for cloud workflow scheduling are firstly introduced. Then, typical cloud workflow scheduling algorithms are analyzed and classified into three categories. In the end, typical cloud workflow scheduling research tools such as CloudSim, WorkflowSim and SwinFlow-Cloud are evaluated. Besides, we also analyze the existing problems of current workflow scheduling algorithm in the cloud and introduce the directions of the future research.

Enhancement of Cloud Workflow Scheduling Algorithm on Workflow Scheduling for Cloud

International Journal of Computer Engineering in Research Trends, 2018

The distributed computing is an Internet-based registering to rise as another engineering which means to give stable, adaptable and QoS ensured dynamic condition for end-clients. As multi-occupancy is one of the key highlights of distributed computing where specialist organizations and clients have versatile and financial advantages for same cloud stages. In distributed computing condition the execution procedure requires asset administration because of the preparing ability is high to the asset proportion. The point of the framework is to deal with asset administration by executing logical workflows. The Assignment of errands is finished by the Cloud-based Workflow Scheduling Algorithm (CWSA). The booking calculation enhances the execution of Traditional workflows and aides in minimisation of workflow consummation time, lateness, execution cost and utilization of sitting out of gear assets of cloud utilizing test system Workflow sim.

CLOUD WORKFLOW SCHEDULING ALGORITHMS: A SURVEY

Cloud computing offers access to boundless virtual resources dynamically provisioned on demand for various applications like scientific workflows, big data processing application, Business Intelligence based applications, HPC and HTC. With heterogeneous cloud service platforms and cloud service providers, an efficient scheduling algorithms becomes more appropriate research topic recent days. In this study we present a comprehensive survey of various existing workflow scheduling algorithms and issues of scheduling in the cloud computing environment. The resource scheduling is a dynamic problem it is associated with: On-demand resource provisioning, fault tolerance support, hybrid resource scheduling with appropriate Quality of Service, considering time-cost and Budget. Since the implementations are more complex to be carried in a real environment, much of this research works are carried in the simulation environment. Keeping these parameters in mind, this paper also recommends the future direction towards workflow scheduling in cloud. Research in this arena is only in its infancy but with the rapid evolution of techniques more exciting approaches are likely to emerge.

IJERT-Workflow Scheduling Algorithms in Cloud Computing

International Journal of Engineering Research and Technology (IJERT), 2019

https://www.ijert.org/Service-Broker-Algorithms-in-Cloud-Computing https://www.ijert.org/research/Service-Broker-Algorithms-in-Cloud-Computing-IJERTCONV7IS08077.pdf Cloud computing is a new terminology which is achieved by Distributed, Parallel and Grid computing. Cloud computing provides different types of resources like hardware and software as services via internet. Efficient task scheduling mechanism can meet users' requirements, and improve the resource utilization, thereby enhancing the overall performance of the cloud computing environment. In this paper we have considered workflow scheduling and conducted comparative analysis of workflow scheduling algorithms. Here Tasks require minimum completion time, better performance and total cost of execution is considered.