文献类型：期刊文献

英文题名：Cost-Efficient Fault-Tolerant Workflow Scheduling for Deadline-Constrained Microservice-Based Applications in Clouds

作者：Li, Zengpeng[1];Yu, Huiqun[1];Fan, Guisheng[1];Zhang, Jiayin[1]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China

年份：2023

卷号：20

期号：3

起止页码：3220

外文期刊名：IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT

收录：;EI(收录号：20230813623137);WOS:【SCI-EXPANDED(收录号:WOS:001119505800078)】；

基金：This work was supported by the National Natural Science Foundation of China (No. 61772200), Shanghai Natural Science Foundation (No. 21ZR1416300). The associate editor coordinating the review of this article and approving it for publication was E. Oki.

语种：英文

外文关键词：Cloud computing; workflow scheduling; resource provisioning; microservices; containers; replication

摘要：Microservices are becoming increasingly popular in the construction of cloud applications. On the basis of containers, microservice instances can be implemented with high scalability and maintainability. Due to the need of ensuring various quality of service (QoS) requirements and the two-layer resource structure of containers and virtual machines (VMs), microservice workflow scheduling in clouds is a challenging problem to address. This paper proposes a heuristic algorithm GSMS to minimize execution cost of a microservice-based workflow application while satisfying deadline and reliability constraints. GSMS adopts a greedy fault-tolerant scheduling strategy for replicas of each task to select appropriate resources that meet the sub-deadline and minimize the cost until the sub-reliability is guaranteed. Furthermore, a resource adjustment strategy is incorporated into GSMS to further improve resource utilization. By conducting extensive experiments with several realistic workflow applications, in comparison with existing algorithms, the effectiveness and efficiency of GSMS in achieving lower execution cost and meeting deadline and reliability requirements are validated.