[发明专利]一种面向负载均衡的动态均衡分区方法及系统有效
| 申请号： | 202110371977.4 | 申请日： | 2021-04-07 |
| 公开（公告）号： | CN112965825B | 公开（公告）日： | 2023-08-04 |
| 发明（设计）人： | 杨迪;赵家伟;李松江;董明;王鹏 | 申请（专利权）人： | 长春理工大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京方圆嘉禾知识产权代理有限公司 11385 | 代理人： | 冯静 |
| 地址： | 130022 吉林*** | 国省代码： | 吉林;22 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种面向负载均衡的动态均衡分区方法及系统。该方法包括：将传入Map端的任务数据存储至数据链表中；将所有元组按照数据量排序，得到排序后的数据链表；根据Reduce节点的数量构建相应数量的预分区链表；将排序后的数据链表中数据量大于数据量阈值的每个元祖，均按照预分区链表的数量进行切分，并平均分配到预分区链表中进行存储；将数据链表中数据量不大于数据量阈值的元组，基于最佳适应算法的分区分配原则依次分配到不同的预分区链表中；当所有元组均被分配到预分区链表中进行存储时，通过索引将预分区链表中的元组分配到对应的Reduce节点上。本发明可以提高Reduce节点的运行时间，提高Reduce节点利用率。 | ||
| 搜索关键词： | 一种 面向 负载 均衡 动态 分区 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长春理工大学，未经长春理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110371977.4/，转载请声明来源钻瓜专利网。
