Dynamic Multiworkflow Deadline and Budget Constrained Scheduling in Heterogeneous Distributed Systems
Guan Wang, Yuxin Wang, Mohammad S. Obaidat, Chi Lin, He Guo
Abstract
Dynamic scheduling of multiworkflow in a heterogeneous distributed system has become a crucial issue in recent days due to user-defined deadlines and budget constraints. In order to settle down this problem, we present a dynamic multiworkflow deadline and budget constrained heterogeneous scheduling (DMW-HDBS) algorithm. DMW-HDBS owns some unique features: in the task selection phase, an optimized priority selection strategy is applied to determine the priority scheduling tasks; in the stage of resource allocation, the cost and budget ratio is utilized to better balance therelationship between deadline and budget constraint; and the discard judgment mechanism is used to improve the success rate of multiworkflow scheduling. Real-world application experiments are conducted to verify that our algorithm has better scheduling performance than other competing algorithms.