基于云计算的工作流双向调度方法

    公开(公告)号:CN104834995B

    公开(公告)日:2018-01-09

    申请号:CN201510188745.X

    申请日:2015-04-20

    Inventor: 张佩云 凤麒

    Abstract: 本发明公开了一种基于云计算的工作流双向调度方法,该工作流双向调度方法包括:步骤1,满足工作流在最终时间准时完成的情况下,采用backward算法从工作流的多个任务节点的尾节点开始分配调度,得到经过backward算法之后的工作流;步骤2,在满足所述多个任务节点的依赖关系和不超过所述工作流的最终时间的情况下,根据所述多个任务节点最早开始时间EST,采用forward算法从经过backward算法之后的工作流的多个任务节点的头节点开始对每个任务节点进行向前调度。该基于云计算的工作流双向调度方法节约了用户成本,满足用户灵活调度的个性化需求。

    一种基于优先级的云任务调度方法及装置

    公开(公告)号:CN106775948A

    公开(公告)日:2017-05-31

    申请号:CN201611208802.7

    申请日:2016-12-23

    Abstract: 本发明适用于计算机领域,提供了一种基于优先级的云任务调度方法及装置,该方法包括如下步骤:按任务优先级对任务集合T中的任务tj进行降序排列;根据任务tj的属性需求及虚拟机类型Yi的属性,依次将任务集合T中的任务tj与虚拟机类型Ym进行匹配;将任务tj分配给虚拟机类型Ym对应的虚拟机vnk;本发明实施例通过按任务优先级对任务集合T进行降序排列,根据任务tj的属性需求与虚拟机类型的属性,依次获取任务集合T中与任务tj最为匹配的虚拟机类型Ym,再将任务tj分配到该虚拟机类型对应的具体的虚拟机,重要的任务会被优先分配到最为匹配的虚拟机上进行处理,尽可能保证重要的任务在截止时间内完成的同时,使得整个云系统负载均匀。

Patent Agency Ranking