一种工作流的任务调度方法、多工作流调度方法及其系统

    公开(公告)号:CN103914754A

    公开(公告)日:2014-07-09

    申请号:CN201410089720.X

    申请日:2014-03-12

    Abstract: 本发明涉及一种工作流的任务调度方法以及多工作流调度方法和系统,所述任务调度方法包括:步骤1,计算工作流中每个任务的向上权值,按向上权值的降序将任务放入待调度任务列表;步骤2,选择向上权值最大的任务,遍历并计算该任务在每个处理机上的最早完成时间,将该任务部署到最早完成时间最短的处理机上;步骤3,按待调度任务列表中的任务顺序,采用步骤2的方法为其余任务部署相应的处理机。所述多工作流调度方法主要原理为:将实时接收的工作流的优先级与正在被调度执行的工作流的优先级相比较,根据比较结果实施公平性策略或回填策略,再利用WSS策略进行任务调度。本发明基于云计算环境,能在效地进行多优先级的多工作流调度。

Patent Agency Ranking