arrow
返回

Pattern learning for scheduling microservice workflow to cloud containers

delete2024-03-16
delete0
delete
OA
AI
W
Wenzheng Li
X
Xiaoping Li *
L
Long Chen
DOI:10.1007/s13042-024-02115-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

Minimum Dependencies Energy-Efficient Scheduling in Data Centers
err2016-12-01
err26
PREAI
errZotkiewicz, Mateusz; Guzek, Mateusz; Kliazovich, Dzmitry; Bouvry, Pascal
err分享
err收藏
err分享
err收藏
pH-Driven RNA Strand Separation under Prebiotically Plausible Conditions在生物前合理的条件下pH驱动的RNA链分离
err2018-11-01
err0
errOAAI
errAngelica Mariani; Claudia Bonfio; Christopher M. Johnson; John D. Sutherland
err分享
err收藏
err分享
err收藏
Autophagy- An emerging target for melanoma therapy
err2016-07-29
err0
errOAAI
errAbibatou Ndoye; Ashani T. Weeraratna
err分享
err收藏
Biomechanical performance of powder-free examination gloves
err1999-11-01
err0
PREAI
errMark D Fisher; Vikram R Reddy; Freddie M Williams; Kant Y Lin; John G Thacker; Richard F Edlich
err分享
err收藏
学者 查看更多内容