一种云计算并行操作中的调度方法

    公开(公告)号:CN109684070B

    公开(公告)日:2022-12-13

    申请号:CN201810997296.7

    申请日:2018-08-29

    Abstract: 本发明公开了一种云计算并行操作中的调度方法,在确定虚拟机配置后,同时开启1,2,3,…,n台虚拟机,并统计每次试验中开启每台虚拟机的平均用时t1,t2,t3,…,tn,根据公式ti=ai+b得到a与b的最大似然值;然后计算任务用时τ,则启动m台虚拟机并行执行任务为最优方案;其次任务窗口将任务近似平均划分n份(n>>m),构成任务集合,放在任务池中,任务调度器依次创建m台虚拟机,同时启动并行处理任务过程,每当有新虚拟机启动或者虚拟机上任务完成时,任务调度器为该虚拟机分配任务,最后全部虚拟机完成全部任务并返回任务结果。本发明中的最优调度策略是通过虚拟机启动时间的特点设计的,可以实现近似最优的加速比,保证每个虚拟机任务几乎同时完成,在大大减少任务执行时间提高任务效率的同时减少了系统资源的浪费。

    一种云计算并行操作中的调度方法

    公开(公告)号:CN109684070A

    公开(公告)日:2019-04-26

    申请号:CN201810997296.7

    申请日:2018-08-29

    CPC classification number: G06F9/5077 G06F9/5027 G06F2209/5011 G06F2209/5017

    Abstract: 本发明公开了一种云计算并行操作中的调度方法,在确定虚拟机配置后,同时开启1,2,3,…,n台虚拟机,并统计每次试验中开启每台虚拟机的平均用时t1,t2,t3,…,tn,根据公式ti=ai+b得到a与b的最大似然值;然后计算任务用时τ,则启动m台虚拟机并行执行任务为最优方案;其次任务窗口将任务近似平均划分n份(n>>m),构成任务集合,放在任务池中,任务调度器依次创建m台虚拟机,同时启动并行处理任务过程,每当有新虚拟机启动或者虚拟机上任务完成时,任务调度器为该虚拟机分配任务,最后全部虚拟机完成全部任务并返回任务结果。本发明中的最优调度策略是通过虚拟机启动时间的特点设计的,可以实现近似最优的加速比,保证每个虚拟机任务几乎同时完成,在大大减少任务执行时间提高任务效率的同时减少了系统资源的浪费。

    一种云计算中任务调度方法

    公开(公告)号:CN107357641A

    公开(公告)日:2017-11-17

    申请号:CN201710476832.4

    申请日:2017-06-21

    CPC classification number: G06F9/4856 G06F9/45558 G06F2009/4557

    Abstract: 本发明公开了一种云计算中任务调度方法,通过在活跃主机上设置应急虚拟机,借助虚拟机CPU资源可以动态伸缩的能力,动态扩大应急虚拟机的CPU来服务这些任务,克服了现有技术存在的没有考虑到虚拟机启动时间对计算密集型独立任务执行时间的影响的不足,使得本发明能够进一步减少任务执行时间。本发明对云计算环境下进行计算密集型任务,采用多虚拟机并行计算的方式来完成任务,克服了现有技术存在的没有考虑到多虚拟机并行上传思想对计算密集型独立任务执行时间的影响的不足,使得本发明能够加快任务的执行速度。

Patent Agency Ranking