A microservice workflow scheduling algorithm based on dynamic resource selection strategy
Peng Liu, Dazhong Wang, Yuxi Zhang, Xiaojiang Wu · 2024
To solve the problem of high overall scheduling cost in existing cloud based workflow scheduling algorithms when facing a large number of microservice tasks, a microservice workflow scheduling algorithm based on dynamic resource selection strategy (DRSS) is proposed - DRSS scheduling algorithm. By utilizing the position of tasks in the workflow to determine their sub deadlines and scheduling priorities, a dynamic resource selection strategy is adopted to schedule tasks and obtain the optimal resources for task execution. Based on this, the task status and resource vector of virtual machine instances are updated. The experimental results show that this algorithm is superior to similar algorithms in terms of scheduling success rate and cost.