Please wait ...
0% Complete
Home
/
14th International Conference on Computer and Knowledge Engineering
A Cloud Broker with Gap Analysis Perspective for Scheduling Multi-Workflows Across On-Demand and Reserved Resources
Authors :
Negin Shafinezhad
1
Hamidreza Abrishami
2
Saeid Abrishami
3
1- Department of Computer Engineering Ferdowsi University of Mashhad Mashhad, Iran
2- Department of Computer Engineering Ferdowsi University of Mashhad Mashhad, Iran
3- Department of Computer Engineering Ferdowsi University of Mashhad Mashhad, Iran
Keywords :
Multi-workflow hybrid scheduling،workflow as a service broker،gap analysis،reserved resources،deadline constraint
Abstract :
The rapid growth in cloud services has led to the accessibility of Workflow-as-a-Service (WaaS) as the compatible platform for executing multiple workflows. Users desire to execute independent workflows with separate defined constraints in a shorter time and in a cost-efficient manner, while cloud service providers want to increase resource utilization during scheduling phases. Controlling gap spaces can help to achieve these aims, as gaps occur as idle time slots between prior scheduled tasks and the current task on paid resources, creating opportunities for executing more tasks. In this paper, we propose a WaaS broker with a gap analysis viewpoint as a third-party entity to mediate between users and service providers. This broker utilizes a hybrid scheduling method with static planning and dynamic scheduling for task assignments on reserved and on-demand resources under specified deadlines. It aims to reduce the execution cost by maximizing the utilization of reserved instances, which have lower costs. The static planner creates a cost-efficient primary scheduled map with minimum gap spaces, using a defined gap threshold parameter to control task assignment and estimate the number of on-demand resources required. The dynamic scheduler then uses the static scheduled map and considers uncertainties in task execution to perform real-time resource allocation and acquire new on-demand instances as needed. To evaluate the performance, we simulate numerous scenarios of scientific multi-workflows with different deadline constraints and workflow structures. The results show that the proposed broker can execute the maximum number of multi-workflows at minimum cost compared to state-of-the-art approaches, while maintaining high resource utilization.
Papers List
List of archived papers
Pruning and Mixed Precision Techniques for Accelerating Neural Network
Mahsa Zahedi - Mohammad Sediq Abazari Bozhgani - Abdorreza Savadi
Realism in Action: Anomaly-Aware Diagnosis of Brain Tumors from Medical Images Using YOLOv8 and DeiT
Seyed Mohammad Hossein Hashemi - Leila Safari - Mohsen Hooshmand - Amirhossein Dadashzadeh Taromi
Capsule Routing over Stacked GCN-GAT Embeddings with Negative Sampling for Graph Link Prediction
Fatemeh Safari Sarvandi - Sayeh Mirzaei - Rooholah Abedian
Compressing Deep Neural Networks Using Explainable AI
Kimia Soroush - Mohsen Raji - Behnam Ghavami
LPCNet: Lane detection by lane points correction network in challenging environments based on deep learning
Sina BaniasadAzad - Seyed Mohammadreza Mousavi mirkolaei
Histopathology Image-Based Cancer Classification Utilizing Transfer Learning Approach
Amir Meydani - Alireza Meidani - Ali Ramezani - Maryam Shabani - Mohammad Mehdi Kazeminasab - Shahriar Shahablavasani
A Formalism for Specifying Capability-based Task Allocation in MAS
Samaneh HoseinDoost - Bahman Zamani - Afsaneh Fatemi
Vision-Based Obstacle Avoidance in Drone Navigation using Deep Reinforcement Learning
Pooyan Rahmanzadeh Gervi - Ahad Harati - Sayed Kamaledin Ghiasi-Shirazi
MCRS-SAE : multi criteria recommender system based on sparse autoencoder
Amir reza Kalantarnezhad - Javad Hamidzadeh
Energy Efficient Power Allocation in MIMO-NOMA Systems with ZF Receiver Beamforming in Multiple Clusters
Mahdi Nangir - Abdolrasoul Sakhaei Gharagezlou - Nima Imani
more
Samin Hamayesh - Version 46.0.2