发明名称 一种云计算平台下的虚拟机分布式任务调度方法
摘要 本发明公开了一种云计算平台下的虚拟机分布式任务调度方法,包括以下情况:①当物理服务器宕机事件时,将该物理服务器上的负载迁移到正常的物理服务器上;②当某个物理服务器的负载较高时,在应用不中断的情况下,将偏高的负载迁移到负载偏低的物理服务器上;③当某个物理服务器的负载较小时,在应用不中断的情况下,将该物理服务器上的负载迁移到其他物理服务器上,并将空闲出来的物理服务器进行休眠或关机。本发明实现了调度方式的多样性及灵活性;从虚拟化VCPU映射机制上整体考虑资源均衡调度,实现了虚拟机的在线迁移、高可用以及负载均衡;从虚拟化VCPU映射机制上整体考虑省电调度,实现了虚拟机的经济运行,达到了节能的效果。
申请公布号 CN103957231A 申请公布日期 2014.07.30
申请号 CN201410099845.0 申请日期 2014.03.18
申请人 成都盛思睿信息技术有限公司 发明人 李凡;柳岸;王流一;王铁军
分类号 H04L29/08(2006.01)I;G06F9/455(2006.01)I;G06F9/46(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 成都金英专利代理事务所(普通合伙) 51218 代理人 袁英
主权项 一种云计算平台下的虚拟机分布式任务调度方法,其特征在于:它包括以下情况:①当物理服务器宕机事件时,将该出现宕机事件的物理服务器上的负载迁移到正常的物理服务器上;②当某个物理服务器的负载较高时,在应用不中断的情况下,将偏高的负载迁移到负载偏低的物理服务器上;③当某个物理服务器的负载较小时,在应用不中断的情况下,将该物理服务器上的负载迁移到其他物理服务器上,并将空闲出来的物理服务器进行休眠或关机,降低能耗; 其中,将出现宕机事件的物理服务器上的负载迁移到正常的物理服务器上,包括以下具体步骤:S11:主管理服务器和多个位于资源池的物理服务器建立连接保持通讯; S12:各物理服务器每隔一段时间t1持续的向主管理服务器发送心跳线;S13:主管理服务器检查各物理服务器的心跳线请求,若在预设时间t2后没有收到某物理服务器的心跳线请求,发现某物理服务器的心跳异常,则自动探测该物理服务器网络是否连通,若检测到网络中断,并在一段时间内没有恢复,则触发物理服务器宕机事件,从而启动HA机制,自动的将该物理服务器上的负载转移到其他物理服务器上重新运行; 将偏高的负载迁移到负载偏低的物理服务器上,包括以下具体步骤:S21:主管理服务器和多个位于资源池的物理服务器建立连接保持通讯;S22:主管理服务器实时监控各物理服务器上负载的运行情况,计算资源池中各物理服务器的负载LC,计算公式为:负载LC= SUM(虚拟机VCPU数)/物理服务器CPU核数;S23:对上述步骤计算所得的负载LC进行排序,即SORT(LC);S24:判断MAX(LC)是否大于预设的调度阀值SF,若大于预设的调度阀值SF,则进入下一步,若小于或等于预设的调度阀值SF,则调度结束;S25:从MAX(LC)物理服务器中选取MINV=MIN(虚拟机VCPU),判断“MIN(LC)‑ MIN(虚拟机VCPU)”是否小于或等于调度阀值SF,若“MIN(LC)‑MIN(虚拟机VCPU)≤调度阀值SF”,则进入下一步,否则调度结束;S26:将选取的虚拟机从MAX(LC)物理服务器迁移到MIN(LC)物理服务器上,并计算迁移后MAX(LC)物理服务器及MIN(LC)物理服务器的负载LC:MIN(LC)= (MIN(LC)* 物理服务器CPU核数+MINV)/物理服务器CPU核数;MAX(LC)= (MIN(LC)* 物理服务器CPU核数‑MINV)/物理服务器CPU核数;然后,进入步骤S22,开始下一轮计算;将负载较小的物理服务器上的负载迁移到其他物理服务器上,并将空闲出来的物理服务器进行休眠或关机,包括以下具体步骤:S31:主管理服务器和多个位于资源池的物理服务器建立连接保持通讯;S32:主管理服务器实时监控各物理服务器上负载的运行情况,计算资源池中各物理服务器的负载LC,计算公式为:负载LC=SUM(虚拟机VCPU数)/物理服务器CPU核数;S33:判断SUM(LC)是否大于“调度阀值SF*物理服务器数”,若“SUM(LC)≤调度阀值SF*物理服务器数”则进入下一步,若“SUM(LC)>调度阀值SF*物理服务器数”,则进行如下操作:从资源池中选择停止状态的物理服务器,进入资源均衡调度,将虚拟机从负载较高的物理服务器迁移到负载较低的物理服务器上,直到计算SUM(LC)≤调度阀值SF*物理服务器CPU核数,或者资源池已无资源为止;S34:判断“SUM(LC)<调度阀值SF*(物理服务器数‑2)”是否成立,若“SUM(LC)<调度阀值SF*(物理服务器数‑2)”,则进入下一步,若“SUM(LC)≥调度阀值SF*(物理服务器数‑2)”,则调度结束;S35:依次判断负载LC==0是否成立,若负载LC==0,从集合(LC)中移出,并调度该物理服务器,将该物理服务器进行停止操作,对集合(LC)按照计算的负载LC进行排序,即SORT(LC);S36:依次从MIN(LC)物理服务器中选取一个虚拟机VC=HOST OF (虚拟机VCPU),依次从集合(LC)中,由大到小顺序选取物理服务器计算:MIN(LC)= (MIN(LC)* 物理服务器CPU核数‑VC)/ 物理服务器CPU核数;CHOICE(LC)= (CHOICE (LC)* 物理服务器CPU核数+VC)/ 物理服务器CPU核数;并迁移该虚拟机;然后进入步骤S33,开始下一轮计算。
地址 610000 四川省成都市高新区天府大道中段1号1栋107单元1层2号