• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cheng, Yongli (Cheng, Yongli.) [1] (Scholars:程永利) | Jiang, Hong (Jiang, Hong.) [2] | Wang, Fang (Wang, Fang.) [3] | Hua, Yu (Hua, Yu.) [4] | Feng, Dan (Feng, Dan.) [5] | Guo, Wenzhong (Guo, Wenzhong.) [6] (Scholars:郭文忠) | Wu, Yunxiang (Wu, Yunxiang.) [7]

Indexed by:

EI Scopus SCIE

Abstract:

Nowadays, high-bandwidth networks are more easily accessible than ever before. However, existing distributed graph-processing frameworks, such as GPS, fail to efficiently utilize the additional bandwidth capacity in these networks for higher performance, due to their inefficient computation and communication models, leading to very long waiting times experienced by users for the graph-computing results. The root cause lies in the fact that the computation and communication models of these frameworks generate, send and receive messages so slowly that only a small fraction of the available network bandwidth is utilized. In this paper, we propose a high-performance distributed graph-processing framework, called BlitzG, to address this problem. This framework fully exploits the available network bandwidth capacity for fast graph processing. Our approach aims at significant reduction in (i) the computation workload of each vertex for fast message generation by using a new slimmed-down vertex-centric computation model and (ii) the average message overhead for fast message delivery by designing a light-weight message-centric communication model. Evaluation on a 40Gbps Ethernet, driven by real-world graph datasets, shows that BlitzG outperforms GPS by up to 27x with an average of 20.7x.

Keyword:

communication model computation model Graph computation high-bandwidth networks high performance

Community:

  • [ 1 ] [Cheng, Yongli]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350016, Fujian, Peoples R China
  • [ 2 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350016, Fujian, Peoples R China
  • [ 3 ] [Jiang, Hong]Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX 76019 USA
  • [ 4 ] [Wang, Fang]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 5 ] [Hua, Yu]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 6 ] [Feng, Dan]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 7 ] [Wu, Yunxiang]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China

Reprint 's Address:

  • 程永利

    [Cheng, Yongli]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350016, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

ISSN: 1045-9219

Year: 2019

Issue: 5

Volume: 30

Page: 1170-1183

2 . 6

JCR@2019

5 . 6 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:176/10068766
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1