返回
Pattern learning for scheduling microservice workflow to cloud containers
DOI:10.1007/s13042-024-02115-5.png)
摘要
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.
Keyword:
Service computing
Scheduling optimization
Microservice workflow
Container cloud
Pattern recognition
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
Interleukin-1 Receptor Antagonist Is Produced by Sertoli Cellsin Vitro1白细胞介素-1受体拮抗剂由Sertoli细胞在体外产生in Vitro1
pH-Driven RNA Strand Separation under Prebiotically Plausible Conditions在生物前合理的条件下pH驱动的RNA链分离
Biochemistry
IF0

