A bidirectional workflow scheduling approach with feedback mechanism in clouds

Abstract

Listen

Translate article

Workflow scheduling poses a significant challenge in cloud computing environments, offering the potential to optimize execution time and reduce economic costs. In this paper, we present BFWS, a bidirectional workflow scheduling approach with a feedback mechanism, designed to address the deadline-constrained cost-aware workflow scheduling problem. BFWS is built upon a bidirectional scheduling framework that facilitates resource allocation from both the forward and the backward directions of the workflow. This framework incorporates a dynamic sub-deadline prediction method, leveraging prior knowledge and real-time scheduling progress to enhance the accuracy of task sub-deadline predictions. Additionally, a cost-aware resource selection operator is integrated into the framework, enabling the selection of appropriate virtual machines based on considerations of cost and time constraints. To further enhance decision-making and optimize performance, we introduce a feedback mechanism that enables BFWS to adapt and improve over time. Through extensive experiments using real-world workflows, the superior performance of BFWS is validated compared to the state-of-the-art algorithms. Moreover, the effectiveness of the bidirectional scheduling approach and the feedback mechanism is demonstrated individually through rigorous validation experiments. These findings highlight the potential of BFWS in achieving efficient and effective workflow scheduling in cloud computing environments.