一种基于特定子任务的SSWS调度算法

本发明公开了一种基于特定子任务的SSWS调度算法，包括：S1、取就绪任务列表，根据优先级排序策略计算任务的Rank并排序，选择优先级最高的任务；S2、计算所有处理器的PW，选择PW最小的处理器分配该任务，若无处理器可插入则任务调度失败，工作流调度失败；S3、最后更新任务的Rank，重复以上步骤直至所有任务调度成功则工作流调度成功，否则工作流调度失败。本发明通过提出了一个自上而下的的动态权值计算方法，使得在调度过程中能够根据父任务的处理器分配情况而动态的改变向下权值。此方法能够满足云计算任务调度的实际情况，即只有父任务都执行完毕且数据传输给子任务后，子任务才可以开始执行。