International Conference on Computer and Knowledge Engineering

Home / 13th International Conference on Computer and Knowledge Engineering

An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds

Authors :

Negin Shafinezhad¹ Hamid Abrishami² Saeid Abrishami³

1- Department of Computer Engineering, Alzahra University 2- Department of Computer Engineering, Alzahra University 3- Department of Computer Engineering, Alzahra University

Keywords :

Cloud computing،Workflow ensemble،Budget constraints،Deadline constraints،Scheduling

Abstract :

Nowadays, cloud computing with pay-per-use infrastructures provides an ideal environment for processing large-scale scientific workflows. Workflows that are interrelated and have specific tasks in scientific applications are referred to as workflows ensemble. Mapping scientific workflow tasks based on their priorities onto computing resources while adhering to deadline and budget constraints is one of the most challenging problems in cloud computing. In this paper, we present an intelligent and adaptive algorithm for scheduling workflow ensemble with optimized resource provision under given deadline and budget constraints. The proposed method makes decisions based on workflow priorities and attempts to execute the many high-priority workflows as possible. To observe budget, deadline, and resource utilization as Quality of Service (QoS) parameters, we introduce three approaches: FastestScheduling, SchedulingWithMinCost, and GapRate analysis. By using different strategies for the main problem, an optimal scheduling map is created. To evaluate the proposed algorithm, we conduct simulations with a set of scientific workflows ensemble and present the related results. The experimental outcomes demonstrate that resource utilization is increased by using gap analysis in the public cloud while executing the best possible number of workflows with high priority under deadline and budget constraints, in comparison to the state-of-the-art approach.

Papers List

List of archived papers

Effect of Tissue Excitation in Breast Cancer Detection from Ultrasound RF Time Series: Phantom studies

Elaheh Norouzi Ghehi - Ali Fallah - Saeid Rashidi - Maryam Mehdizadeh Dastjerdi

Using Deep Learning for Classification of Lung Cancer on CT Images in Ardabil Province

Mohammad Ali Javadzadeh Barzaki - Jafar Abdollahi - Mohammad Negaresh - Maryam Salimi - Hadi Zolfeghari - Mohsen Mohammadi - Asma Salmani - Rona Jannati - Firouz Amani

An Exploratory Study of the Relationship between SATD and Other Software Development Activities

Shima Esfandiari - Ashkan Sami

Towards Transparent and Accurate Story Point Estimation via Interpretable BERT-based Modeling

Seyed Emad Baradaran Hosseini - Maryam Khodabakhsh - Alireza Tajary - Seyedehfatemeh Karimi

Robust Learning to Learn Graph Topologies

Navid Akhavan Attar - Ali Fahim

Trust Management Enhancement for the Internet of Things: a Smart Contract Approach

Amin Rouzbahani - Fattaneh Taghiyareh

Learning to Classify Messier Astronomical Objects with Limited Data: A Few-Shot Learning Approach

AMIRREZA ROUHBAKHSHMEGHRAZI - Shayan Nalbandian - Ghazal Alizadeh - Sheida Shadman - Shuyuan Yang - Bo Li

Predicting cascading failure with machine learning methods in the interdependent networks

Mohamad Hossein Maghsoodi - Mohamad Khansari

A Review on Machine Learning Methods for Workload Prediction in Cloud Computing

Mohammad Yekta - Hadi Shahriar Shahhoseini

Robustness Scan of Digital Circuits Using Convolutional Neural Networks

Mobin Vaziri - Mohammad Mehdi Rahimifar - Hadi Jahanirad