A Prediction-Based Fuzzy Method for Multi-objective Microservice Workflows Scheduling
摘要
Microservice workflows are widely used in real-time mobile computing scenarios such as face recognition and speech recognition. The key challenge is to develop efficient, stable, and robust algorithms capable of handling uncertain and fuzzy workflow tasks. In this paper, we consider the real-time microservice workflow fuzzy scheduling problem under VM-Container two-tier resources. A novel model based on triangle fuzzy numbers is formulated. The model encompasses two metrics: cost and degree of satisfaction. In response, this paper proposes an ARIMA prediction-based workflow fuzzy scheduling method (PFSM), comprising five key components: prediction of workflow arrival number, predistribution of task sub-deadlines, ordering of the task pool, task scheduling strategy, and resource management. To assess the performance of the proposed algorithms, several comparison algorithms are selected for analysis, and their performance differences are evaluated using ANOVA. The experimental results demonstrate the significant superiority of the proposed algorithms over the other compared algorithms in terms of overall performance.