摘要

本发明公开了一种基于QoS和能耗协同优化的实时工作流调度方法。所述方法包括以下步骤:在随机到达的多个工作流中,计算工作流中各个任务的子截止时间,子截止时间越小的任务的优先级越高,每次调度选择优先级最高的任务进行调度;根据选取的任务,通过计算时间-能耗效率因子,选择目标虚拟机,完成任务到虚拟机的映射。本发明采用任务子截止时间作为任务优先级高低的依据,并提出时间-能耗权衡因子作为虚拟机选择依据,既解决了QoS中任务时间约束的问题,也保证了任务随机到达的实时应答,同时也兼顾了能耗问题。