APP下载

一个基于Redis架构的分布式图计算系统设计

2016-09-23刘庆典王昂李川

现代计算机 2016年4期
关键词:可视化分配信息

刘庆典,王昂,2,李川

(1.四川大学计算机学院,成都 610065;2.阿里巴巴,杭州)

一个基于Redis架构的分布式图计算系统设计

刘庆典1,王昂1,2,李川1

(1.四川大学计算机学院,成都610065;2.阿里巴巴,杭州)

图数据模型;分布式系统架构;存储系统

0 引言

图的概念最早是在1736年瑞士数学家L.Euler为解决Königsberg Bridge Problem[1]的论文中提出,这也是当前图论领域公认的第一篇论文[2]。二十世纪六十年代之后,由于计算机科学和其他科学的发展推动,图论的发展更为迅速。图和网络的普适性,面对真实应用场景能够有效地进行建模,且推演出解决方案,已使图论研究如火如荼。面对社交网络、通信网络、生物信息网络等需求,对于超大规模图的高效管理、查询的需求也与日俱增[3-6]。传统的如交通路线规划、疾病传波路径的预测、论文合作网络合作者间的关系预测等,在新兴社交网络语义、生物信息网络分析等方向都有非常广泛的应用。面对大规模的图数据,常规的处理方法是置之于分布式多机器节点上进行并行处理,则图分割问题的解决是采取该方案的前提。早在1970年代,图分割问题就已经成为图论研究领域的热门话题。经过40余年的发展,传统图分割算法已趋近于成熟。将整个图进行分割,才能够在分布式图计算平台进行分析。为了更好的在分布式图系统上进行学术研究和实践应用,本文设计了分布式图计算系统。

1 定义

定义1(图)设V为包含nV个元素的集合,E为包含nE个V集合中的元素对,则一个图可以表示为一个二元组(V,E)。……

登录APP查看全文

猜你喜欢

可视化分配信息
基于CiteSpace的足三里穴研究可视化分析
基于Power BI的油田注水运行动态分析与可视化展示
基于CGAL和OpenGL的海底地形三维可视化
应答器THR和TFFR分配及SIL等级探讨
“融评”:党媒评论的可视化创新
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
订阅信息
展会信息