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