发明名称 |
一种弹性云计算平台下工作负载的调度方法 |
摘要 |
本发明公开了计算机性能优化技术领域,尤其涉及一种弹性云计算平台下工作负载的调度方法。首先初始化虚拟机和任务,根据任务之间的相对负载对虚拟机进行组合;将所有任务的总执行时间平均分成设定个调度阶段,调度系统根据当前任务的工作负载计算出最优的调度策略;然后根据相邻两个调度阶段的任务的工作负载的相似性的大小,对调度阶段进行分割或合并;最后,对分割或合并后的调度阶段序列自适应地调整仿真次数,从而决定下一个调度阶段决策的计算时间直到程序结束。本发明能够合理配置各自适应的多任务负载变化阶段,提升系统整体的调度性能,降低了测试时间。 |
申请公布号 |
CN102611622A |
申请公布日期 |
2012.07.25 |
申请号 |
CN201210048342.1 |
申请日期 |
2012.02.28 |
申请人 |
清华大学 |
发明人 |
曹军威;张帆 |
分类号 |
H04L12/56(2006.01)I;H04L29/08(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
北京众合诚成知识产权代理有限公司 11246 |
代理人 |
黄家俊 |
主权项 |
一种弹性云计算平台下工作负载的调度方法,其特征是该方法包括以下步骤:步骤1:初始化虚拟机和任务,根据任务之间的相对负载对虚拟机进行组合;步骤2:将所有任务的总执行时间平均分成设定个调度阶段,调度系统根据当前任务的工作负载计算出最优的调度策略;步骤3:若在任一设定个调度阶段内,当任务的工作负载的相似性小于第一设定阈值时,则将该调度阶段等分为两个调度阶段;若等分得到的两个调度阶段中仍然有任务的工作负载的相似性小于第一设定阈值的调度阶段,则继续对调度阶段两等分,直到对调度阶段等分的次数达到设定数量,得到第一调度阶段序列;步骤4:在步骤3的基础上,若第一调度阶段序列中任意两个相邻的调度阶段的任务的工作负载的相似性大于第二设定阈值,则将当前的两个相邻的调度阶段合为一个调度阶段,若合并后仍然存在任务的工作负载的相似性大于设定的阈值的两个相邻的调度阶段,则继续合并;若合并后得到的调度阶段大于设定长度,则停止合并,得到第二调度阶段序列;步骤5:对第二调度阶段序列进行自适应地调整仿真次数,执行当前调度阶段的策略,并计算下一阶段的调度策略,直到程序结束。 |
地址 |
100084 北京市海淀区北京市100084-82信箱 |