一种基于负载驱动的分布式图数据分割和复制方法
授权
摘要

本发明提出了一种基于工作负载驱动的分布式图数据分割和复制方法。本发明对图数据集中的数据通过哈希表的方法分别存储至服务器集群中;结合用户的工作负载信息,在顶点数据集中结合源服务器负载判定构建活跃顶点集,然后每个活跃顶点结合服务器集群根据打分函数评分,构建目标服务器评分列表,通过目标服务器负载判定,确定目标迁移服务器;结合活跃顶点集和对应的目标迁移服务器,通过阈值判定活跃顶点是否为高读顶点,若活跃顶点不为高读顶点则进一步通过最大复制因子动态调整活跃顶点的副本数据。本发明利用工作负载动态变化的特性,动态调整图顶点数据的位置,提高了查询效率,保证了查询的低延迟和高吞吐量。

基本信息
专利标题 :
一种基于负载驱动的分布式图数据分割和复制方法
专利标题(英):
暂无
公开(公告)号 :
CN112765177A
申请号 :
CN202110101657.7
公开(公告)日 :
2021-05-07
申请日 :
2021-01-26
授权号 :
CN112765177B
授权日 :
2022-04-29
发明人 :
涂宏伟刘梦赤
申请人 :
武汉大学
申请人地址 :
湖北省武汉市武昌区珞珈山武汉大学
代理机构 :
武汉科皓知识产权代理事务所(特殊普通合伙)
代理人 :
许莲英
优先权 :
CN202110101657.7
主分类号 :
G06F16/22
IPC分类号 :
G06F16/22  G06F16/2453  G06F16/2455  G06F16/27  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/22
••索引;数据结构;存储结构
法律状态
2022-04-29 :
授权
2021-05-25 :
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20210126
2021-05-07 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332