.png){kind=icon}
Return
Pattern learning for scheduling microservice workflow to cloud containers
.png){kind=icon}
OA
AI
DOI：10.1007/s13042-024-02115-5.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Patterns are crucial for efficiently scheduling microservice workflow applications to containers in cloud computing scenarios. However, it is challenging to learn patterns of microservice workflows because of their complex precedence constrained structures provided by users with more lightweighted, diversified, and personalized services. In this paper, we propose a graph neural network is designed to identify patterns within a set of microservice workflows by mining the common substructures of workflows. Based on the learned patterns, a pattern-based scheduling algorithm framework is developed for microservice workflows with soft deadline constraints to minimize the average tardiness. A sorting strategy is introduced based on urgency and pattern coverage rate. For simplification of the task sorting process, the pattern-based task sorting algorithm (PB-TS) is devised. Furthermore, a resource selection phase is incorporated to the pattern-based resource selection algorithm (PB-RS) to minimize the candidate resource space. Experimental results demonstrate the proposed method is much efficient as compared to three classical algorithms.
Keywords:
Service computing
Scheduling optimization
Microservice workflow
Container cloud
Pattern recognition
Journal
IF:
2.7
Papers:
3.2K
Citations:
5.6K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSavePassive signal propagation and membrane properties in median photoreceptors of the giant barnacle
OAAI
OAAIShareSaveShareSaveShareSaveShareSaveShareSaveShareSave
View more