截止日期约束的云中资源调度成本优化算法

TP311; 随着越来越多的工作流应用程序部署在云端,如何在满足工作流截止期限约束的前提下优化资源调度成本成为一个热门研究领域.本文提出了一种截止日期约束的成本优化(CODC)算法.首先,合并工作流任务以减少不同实例之间的数据传输开销.其次,关注父任务和子任务对当前任务优先级的影响,并考虑任务的子截止日期未被满足的情况,以选择最早完成任务执行的实例.最后,在 5种工作流上与现有算法进行对比.与 3种对照算法相比,CODC 算法具有更低的工作流执行成本....

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 50; no. 4; pp. 580 - 585
Main Authors 韩伊琳, 范贵生, 虞慧群
Format Journal Article
LanguageChinese
Published 华东理工大学信息科学与工程学院,上海 200237 01.08.2024
Subjects
任务实例映射
deadline constraints
task instance mapping
资源调度
cost optimization
成本优化
cloud computing
resource scheduling
云计算
截止日期约束
Online AccessGet full text

Cover

More Information
Summary:TP311; 随着越来越多的工作流应用程序部署在云端,如何在满足工作流截止期限约束的前提下优化资源调度成本成为一个热门研究领域.本文提出了一种截止日期约束的成本优化(CODC)算法.首先,合并工作流任务以减少不同实例之间的数据传输开销.其次,关注父任务和子任务对当前任务优先级的影响,并考虑任务的子截止日期未被满足的情况,以选择最早完成任务执行的实例.最后,在 5种工作流上与现有算法进行对比.与 3种对照算法相比,CODC 算法具有更低的工作流执行成本.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20230419001