[发明专利]一种基于Q值法的负载均衡调度算法有效
申请号: | 201310011222.9 | 申请日: | 2013-01-11 |
公开(公告)号: | CN103078806A | 公开(公告)日: | 2013-05-01 |
发明(设计)人: | 陈拥权;李梁;张羽 | 申请(专利权)人: | 合肥寰景信息技术有限公司 |
主分类号: | H04L12/803 | 分类号: | H04L12/803 |
代理公司: | 安徽合肥华信知识产权代理有限公司 34112 | 代理人: | 方琦 |
地址: | 230088 安徽*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 负载 均衡 调度 算法 | ||
1.一种基于Q值法的负载均衡调度算法,其特征在于:将网络中的负载均衡问题与代表名额分配问题相类比,借鉴代表名额分配问题中的Q值法,结合静态或动态权值配置方法以解决网络中的负载均衡问题。
2.根据权利要求1所述的一种基于Q值法的负载均衡调度算法,其特征在于:Q值法结合静态权值配置方法时,按以下步骤进行:
(1)通过静态测试,确定网络中各服务器的负载特性;
(2)为利用Q值法,根据步骤(1)所测得的负载特性,计算出对应代表名额分配问题中的参数;
(3)步骤(2)中的参数保存在调度服务器上,当连接请求到达时,利用Q值法将连接请求分配到服务器。
3.根据权利要求1所述的一种基于Q值法的负载均衡调度算法,其特征在于:Q值法结合动态权值配置方法时,按以下步骤进行:
(1)通过静态测试,确定网络中各服务器的负载特性;
(2)选择一种动态权值配置方法,周期性对服务器负载状况做采样检查;
(3)对步骤(2)的检查结果做适当变换,计算出对应代表名额分配问题中的参数;
(4)利用步骤(3)中求得的参数,使用Q值法依采样周期中新增连接到达次序,并将连接分配到服务器;重新启动采样周期。
4.根据权利要求1所述的一种基于Q值法的负载均衡调度算法,其特征在于:所述Q值法是一种基于代表名额分配问题的通用方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥寰景信息技术有限公司,未经合肥寰景信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310011222.9/1.html,转载请声明来源钻瓜专利网。