[发明专利]一种基于zookeeper实现负载均衡的方法及系统在审
| 申请号： | 201611038251.4 | 申请日： | 2016-11-23 |
| 公开（公告）号： | CN106776008A | 公开（公告）日： | 2017-05-31 |
| 发明（设计）人： | 王琦;刘坤朋;郑杭;练军 | 申请（专利权）人： | 福建六壬网安股份有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 福州科扬专利事务所35001 | 代理人： | 徐开翟 |
| 地址： | 350015 福建省福州市*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 zookeeper 实现 负载 均衡 方法 系统 | ||
1.一种基于zookeeper实现负载均衡的方法，其特征在于，包括如下步骤：
S100:获取任务处理器负载信息素；
S200:调用用户发起的任务请求，获取所述任务请求的任务信息并存入任务就绪队列，将任务就绪队列依照任务的时间松弛度从小到大的顺序依序输出待执行任务；
S300:逐个将待执行任务分配给一最大分配概率的任务处理器，并计算每一任务分配方案的负载不均衡度，比较各任务分配方案的负载不均衡度大小并输出最优的任务分配方案。
2.根据权利要求1所述的基于zookeeper实现负载均衡的方法，其特征在于：每一待执行任务分配给一最大分配概率的任务处理器，并计算每一任务分配方案的负载不均衡度，比较各任务分配方案的负载不均衡度大小并输出最优的任务分配方案，包括以下步骤：
步骤A：初始化m个任务处理器负载信息素，根据式(1)计算所有任务处理器i(i＝1,2，...，m)的初始负载信息素Load(i)；
Load(i)＝|Uti(i)-Uti(i).avg|式(1)
步骤B：在n个任务中，根据所选的第一个任务i在满足式(2)的情况下，按照式(3)计算可执行该任务的处理器j(处理器j满足式(2))的任务分配概率pij，选择其中最大概率的处理器完成对要执行的任务的的部署，选择下一个任务继续执行上述操作，直至任务全部执行完，得到一种分配方案；
Ti＜Sj式(2)
步骤C：对所分配的任务处理器按照式(4)进行负载信息素Load’(i)更新(i为参与分配任务的处理器)，并根据式(5)计算该方案的负载不均衡度H；
Load'(i)＝(1-ρ)Load(i)+ρΔLoad(i)
步骤D：更换所选的第一个任务转至步骤B，直至不同的n种方案处理完毕；
步骤E：比较n中方案的负载不均衡度大小，即比较H(i)的大小(i＝1,2，...，n)，选择最小不均衡度的方案作为最优的任务分配方案。
步骤F：根据式(6)更新全部任务处理器的负载信息素Load’(i)(i＝1,2，...，m)
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建六壬网安股份有限公司，未经福建六壬网安股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201611038251.4/1.html，转载请声明来源钻瓜专利网。
- 上一篇：数据清理方法及装置
- 下一篇：计算节点集群中的工作负载之间的交叉干扰的识别
