Workflow scheduling of scientific workflows under simultaneous deadline and budget constraints

2021 ◽  
Author(s):  
Ahmad Taghinezhad-Niar ◽  
Saeid Pashazadeh ◽  
Javid Taheri
Keyword(s):  
Scientific Workflows ◽  
Workflow Scheduling ◽  
Budget Constraints

Cost Effective Heuristic workflow scheduling algorithm in Cloud under Deadline Constraint

2019 ◽  
Vol 12 ◽  
Author(s):  
Jasraj Meena ◽  
Manu Vardhan
Keyword(s):  
Cloud Computing ◽  
Scheduling Algorithm ◽  
Cost Effective ◽  
Scientific Workflow ◽  
Scientific Workflows ◽  
Workflow Scheduling ◽  
Performance Variation ◽  
Acquisition Delay ◽  
Very High ◽  
Deadline Constraint

Cloud computing is used to deliver IT resources over the internet. Due to the popularity of cloud computing, nowadays, most of the scientific workflows are shifted towards this environment. There are lots of algorithms has been proposed in the literature to schedule scientific workflows in the cloud, but their execution cost is very high as well as they are not meeting the user-defined deadline constraint. This paper focuses on satisfying the userdefined deadline of a scientific workflow while minimizing the total execution cost. So, to achieve this, we have proposed a Cost-Effective under Deadline (CEuD) constraint workflow scheduling algorithm. The proposed CEuD algorithm considers all the essential features of Cloud and resolves the major issues such as performance variation, and acquisition delay. We have compared the proposed CEuD algorithm with the existing literature algorithms for scientific workflows (i.e., Montage, Epigenomics, and CyberShake) and getting better results for minimizing the overall execution cost of the workflow while satisfying the user-defined deadline.

scholarly journals Bandwidth-Aware Scheduling of Workflow Application on Multiple Grid Sites

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
Harshadkumar B. Prajapati ◽  
Vipul A. Shah
Keyword(s):  
Open Source ◽  
Scheduling Algorithm ◽  
Scientific Workflows ◽  
Workflow Scheduling ◽  
Grid Environment ◽  
Data Movement ◽  
Workflow Mapping ◽  
Workflow Application ◽  
Algorithm Level ◽  
Better Than

Bandwidth-aware workflow scheduling is required to improve the performance of a workflow application in a multisite Grid environment, as the data movement cost between two low-bandwidth sites can adversely affect the makespan of the application. Pegasus WMS, an open-source and freely available WMS, cannot fully utilize its workflow mapping capability due to unavailability of integration of any bandwidth monitoring infrastructure in it. This paper develops the integration of Network Weather Service (NWS) in Pegasus WMS to enable the bandwidth-aware mapping of scientific workflows. Our work demonstrates the applicability of the integration of NWS by making existing Heft site-selector of Pegasus WMS bandwidth aware. Furthermore, this paper proposes and implements a new workflow scheduling algorithm—Level based Highest Input and Processing Weight First. The results of the performed experiments indicate that the bandwidth-aware workflow scheduling algorithms perform better than bandwidth-unaware algorithms: Random and Heft of Pegasus WMS. Moreover, our proposed workflow scheduling algorithm performs better than the bandwidth-aware Heft algorithms. Thus, the proposed bandwidth-aware workflow scheduling enhances capability of Pegasus WMS and can increase performance of workflow applications.

scholarly journals Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm

2021 ◽  
Author(s):  
Jan Lansky ◽  
Mokhtar Mohammadi ◽  
Adil Hussein Mohammed ◽  
Sarkhel H.Taher Karim ◽  
Shima Rashidi ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Data Access ◽  
Scientific Workflow ◽  
Scientific Workflows ◽  
Edge Computing ◽  
Workflow Scheduling ◽  
Discrete Version ◽  
Mobile Edge Computing ◽  
Local Optima ◽  
Processing And Storage

Abstract Mobile Edge Computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of the Internet of things (IoT) networks. However, MECs contain limited resources, and they should be managed effectively to improve resource utilization. Workflow scheduling is a process that tries to map the workflow tasks to the most proper set of computing resources regarding some objectives. For this purpose, this paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight to improve its convergence speed and prevent the local optima problem. Then, DBOA is applied for DVFS-based data-intensive workflow scheduling and data placement in MEC environments. This scheme also employs the HEFT algorithm's task prioritization method to find the task execution order in the scientific workflows. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that this method can outperform other algorithms regarding energy consumption, data access overheads, etc.

Sign in / Sign up

Export Citation Format

Share Document