分布式图处理系统技术综述

• 作者: 卢卫 杜小勇 王童童 荣垂田
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分布式图处理系统 计算粒度 任务调度 通信方式 负载划分
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 基于图结构的大数据分析与管理技术专刊
• 页码范围: 569-586
• 页数: 18页
• 分类号: TP311
• 字数: 14378字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005450

摘要

图作为一种基本的数据类型,是对现实世界中对象及其关联关系的一种抽象.现实中,许多科学问题都可以被模型化为图的问题,因此,对图数据进行分析非常重要.图数据分析在语义Web分析、社交网络、生物基因分析以及信息检索等领域有着广泛的应用.随着移动互联、物联网等信息技术的发展,图数据的规模处于持续增长的状态.为了能够应对大规模图数据的高效分析和计算,Google提出了Pregel分布式图处理框架.此后,学术界和工业界提出了许多基于Pregel框架的优化技术和系统实现.在充分调研和分析的基础上,首先总结出分布式图处理系统的3个优化目标;其次,从计算粒度、任务调度、通信方式、负载划分这4个维度,综述现有分布式图处理系统中的各类优化技术;最后,对该领域未来的研究内容和发展方向进行了探讨与展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣垂田	天津工业大学计算机科学与软件学院	7	23	3.0	4.0