地理分布式云中基于最短路径算法的工作流任务调度方法

摘要

本发明公开了一种地理分布式云中基于最短路径算法的工作流任务调度方法，该方法能使所有部分的工作流任务的执行时间和执行能耗最少，从而使整个工作流任务的执行时间和执行能耗最优。本发明结合工作流任务的特点和地理分布式云资源的特点提出来基于斐波拉契堆的最短路径工作流任务调度方法。本调度方法适用于地理分布式云中的工作流任务调度，它通过将工作流任务的有向无环图转换为超图，对超图进行划分之后，对每个划分使用Dijkstra算法得出任务执行时间和执行能耗最小的调度方法。这一优化调度方法充分利用了系统资源，缩短了工作流任务的执行时间，最小化了工作流任务的执行能耗。