[发明专利]用于实现负载均衡的图数据划分方法有效
申请号: | 202211330153.3 | 申请日: | 2022-10-27 |
公开(公告)号: | CN115658975B | 公开(公告)日: | 2023-07-21 |
发明(设计)人: | 邓军勇;符晓亮;谢晓燕;叶泽昆;张宝祥 | 申请(专利权)人: | 西安邮电大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 北京易捷胜知识产权代理有限公司 11613 | 代理人: | 李丽敏 |
地址: | 710121 陕西*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请属于图数据处理技术领域,涉及一种用于实现负载均衡的图数据划分方法。该方法包括:获取目标图数据和子图划分目标数量;对目标图数据中的节点按照层级进行排序,确定每个节点的顺序;确定目标图数据中每个节点的度数,基于各个节点度数确定目标图数据中节点的平均度数;基于平均度数和节点的顺序,得到大于平均度数的第一节点子序列和小于等于平均度数的第二节点子序列;基于子图划分目标数量,分别对第一节点子序列和第二节点子序列进行划分,得到目标数量的第一分区和第二分区;将第一分区和第二分区合并作为一个子图分区。通过该方法进行图数据划分,可优化图数据划分的负载特性;并且适用于所有的图数据划分,适用性强。 | ||
搜索关键词: | 用于 实现 负载 均衡 数据 划分 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安邮电大学,未经西安邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211330153.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种变电站监控后台安全防御方法及系统
- 下一篇:一种保温隔热门装置