云平台资源调度方法
【专利摘要】本发明公开一种云平台资源调度方法，包括以下步骤：步骤1.0：求出能处理任务n的服务器集合Set并求出将任务n分配给集合Set中各服务器时云平台中各服务器的平均负载AvgDC；步骤2.0：计算任务n分配到集合Set中各服务器时，云平台中服务器的负载方差σDC(t)，当方差σDC(t)最小时，服务n所拟分配的服务器为选定用于处理任务n的服务器。
【专利说明】云平台资源调度方法
【技术领域】
[0001]本发明涉及计算机领域，尤其涉及一种云平台资源调度方法。
【背景技术】
[0002]IaaS(Infrastructure as a Service,基础设施即服务)是一种重要的云计算服务。云计算服务为用户提供包括处理、存储、网络以及其它基本资源的使用，用户可以在其申请到的虚拟资源当中部署或运行应用程序，而不需要了解计算资源提供过程的细节。随着数据中心规模的日益增大，云平台中服务器的数目不断增加，同时虚拟化环境也日趋复杂，急需提升IaaS平面的管理能力，使其能够充分全面的调度数据中心的各项资源。
[0003]目前主要是通过代数模型的调度方法解决上述问题，但是忽略云平台内各个服务器之间的负载的均衡度，导致服务器之间的负载不均衡，影响了资源优化配置的同时间接导致了请求的丢失率高，系统的吞吐量小等问题。
【发明内容】
[0004](一)发明目的
[0005]本发明提供一种能使云平台内服务器之间的负载均衡的云平台资源调度方法。
[0006](二)技术方 案
[0007]为解决上述问题，本发明云平台资源调度方法包括以下步骤:
[0008]步骤1.0:通过公式(I)求出能处理任务η的服务器集合Set并根据公式(2)以及公式(3)计算出将任务η分配给集合Set中各服务器时云平台中各服务器的平均负载Avgnc ；
【权利要求】
1.一种云平台资源调度方法，其特征在于，所述云平台资源调度方法包括以下步骤: 步骤1.0:通过公式(I)求出能处理任务η的服务器集合Set并根据公式(2)以及公式(3)计算出将任务η分配给集合Set中各服务器时云平台中各服务器的平均负载AvgD。；
2.根据权利要求1所述的云平台资源调度方法，其特征在于，所述云平台资源调度方法还包括位于步骤1.0与步骤2.0之间的步骤1.1 ;所述步骤1.1为通过公式(5)计算出集合Set中各服务器拟处理任务η时，t时间单元服务器i的任务积压量qi (t)以及通过公式(6)计算出t时间单元拟分配到集合Set中服务器i拟处理任务η时任务η在t时间单元占任务积压量Qi (t)的比值Oi (t);取Oi (t)满足预设要求的集合Set的子集Setl;
3.根据权利要求2所述的云平台资源调度方法，其特征在于，若所述集合Setl中服务器的个数大于Νβ，则对Setl各服务器的剩余资源由多到少进行排序，选择前Νβ个服务器组成集合Setl的子集Setl.1, β为优化参数；则所述步骤2.0通过公式(4)计算任务η分配到集合Setl.1中各服务器时，云平台中服务器的负载方差oDe(t);且当方差oDe(t)最小时，任务η所拟分配的的服务器为选定用于处理任务η的服务器。
4.根据权利要求1-3任一所述的云平台资源调度方法，其特征在于，所述云平台资源调度方法还包括选择任务η的步骤； 所述选择任务η的步骤又包括以下具体步骤: 步骤S1:通过公式(7)以及公式(8)计算t时间单元内总待分配任务量L(t)，所述Lm(t)为t时间单元内m类任务的请求数目，Am(t)为t时间单元内新到达的请求数目，Hm(t)为t时间单元内完成的请求数目；
【文档编号】H04L29/08GK104023042SQ201310066039
【公开日】2014年9月3日 申请日期:2013年3月1日 优先权日:2013年3月1日
【发明者】杨家海, 徐聪, 凌晓, 王于丁 申请人:清华大学