发明名称 面向多用户群的大数据分发策略
摘要 本发明涉及一种面向多用户群的大数据分发策略,包括运行在物理服务器上的多个虚拟服务器以及虚拟机管理模块,多个虚拟服务器组成一个虚拟服务器集群,虚拟服务器集群内设置有主虚拟服务器,主虚拟服务器通过Paxos算法由虚拟服务器中选择得到,虚拟服务器集群上还设置有监控模块,用于监控集群内的虚拟服务器的负载状况,并随时由集群内添加或者移除虚拟服务器。本发明的优点在于,步骤简洁,其中计算步骤少,充分弥补了在响应大数据分发时控制粒度过于粗放,无法精确调整负载均衡的问题,具有较好的应用价值。
申请公布号 CN103428008A 申请公布日期 2013.12.04
申请号 CN201310383301.2 申请日期 2013.08.28
申请人 浙江大学 发明人 陶金火;林久对;陈华钧;郑国轴;杨建华;吴朝晖
分类号 H04L12/18(2006.01)I 主分类号 H04L12/18(2006.01)I
代理机构 杭州裕阳专利事务所(普通合伙) 33221 代理人 应圣义
主权项 1.一种面向多用户群的大数据分发策略,其特征在于,包括运行在物理服务器(6)上的多个虚拟服务器(1)以及虚拟机管理模块(2),多个虚拟服务器(1)组成一个虚拟服务器集群(3),虚拟服务器集群(3)内设置有主虚拟服务器(1),主虚拟服务器(1)通过Paxos算法由虚拟服务器(1)中选择得到;具体步骤如下:1)在物理服务器(6)上运行多个虚拟服务器(1)组成虚拟服务器集群(3);2)虚拟服务器(1)产生自身的负载统计数据,在虚拟服务器集群(3)的范围内同步所有虚拟服务器(1)的负载统计数据;3)虚拟服务器集群(3)对本集群内的虚拟服务器(1)的负载统计数据进行监控;4)上述步骤3)中,如果虚拟服务器集群(3)内空闲的虚拟服务器(1)的数量超过阈值,则随机选择一个空想的虚拟服务器(1),从虚拟服务器集群(3)内删除该虚拟服务器(1),通知虚拟机管理模块(2)回收被删除的虚拟服务器(1)至系统空闲虚拟服务器池(4)内,所述空闲的虚拟服务器(1)的利用率utl=0,利用率<img file="FDA0000373576370000013.GIF" wi="333" he="114" />其中,Load为虚拟服务器(1)的系统负载,Capacity为虚拟服务器(1)的处理能力;5)上述步骤4)中,如果虚拟服务器集群(3)内虚拟服务器(1)的利用率utl-Group大于阈值,且系统空闲虚拟服务器池(4)不为空,则将一个系统空闲虚拟服务器池(4)内的虚拟服务器(1)移出至虚拟服务器集群(3)内,利用率<maths num="0001"><![CDATA[<math><mrow><mi>utl</mi><mo>-</mo><mi>Grpup</mi><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>G</mi></msubsup><mfrac><msub><mi>Load</mi><mi>i</mi></msub><msub><mi>Capacity</mi><mi>i</mi></msub></mfrac><mo>,</mo></mrow></math>]]></maths>其中,<img file="FDA0000373576370000012.GIF" wi="360" he="122" />为单个虚拟服务器(1)的利用率,Load<sub>i</sub>为虚拟服务器(1)的系统负载,Capacity<sub>i</sub>为虚拟服务器(1)的处理能力,G为虚拟服务器集群(3)内的虚拟服务器(1)的数目;6)虚拟服务器集群(3)接收到用户的数据分发请求时,根据上述步骤4)所得虚拟服务器(1)的利用率utl选择负载最低的虚拟服务器(1),并将数据分发请求发送至该负载最低的虚拟服务器(1)处理。
地址 310027 浙江省杭州市浙大路38号浙大计算机学院曹光彪东楼505