Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms

Anand Tripathi; Vinit Padhye; Tara Sasank Sunkara

doi:10.1109/ICPPW.2014.50

Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms

Anand Tripathi, Vinit Padhye, Tara Sasank Sunkara

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Beehive is a parallel programming framework designed for cluster-based computing environments in cloud data centers. It is specifically targeted for graph data analysis problems. The Beehive framework provides the abstraction of key-value based global object storage, which is maintained in memory of the cluster nodes. Its computation model is based on optimistic concurrency control in executing concurrent tasks as atomic transactions for harnessing amorphous parallelism in graph analysis problems. We describe here the architecture and the programming abstractions provided by this framework, and present the performance of the Beehive framework for several graph problems such as maximum flow, minimum weight spanning tree, graph coloring, and the PageRank algorithm.

Original language	English (US)
Title of host publication	Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	331-338
Number of pages	8
ISBN (Electronic)	9781479956159
DOIs	https://doi.org/10.1109/ICPPW.2014.50
State	Published - May 7 2015
Event	43rd International Conference on Parallel Processing Workshops, ICPPW 2014 - Minneapolis, United States Duration: Sep 9 2014 → Sep 12 2014

Publication series

Name	Proceedings of the International Conference on Parallel Processing Workshops
Volume	2015-May
ISSN (Print)	1530-2016

Other

Other	43rd International Conference on Parallel Processing Workshops, ICPPW 2014
Country/Territory	United States
City	Minneapolis
Period	9/9/14 → 9/12/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

Cloud computing
Graph algorithms
Optimistic concurrency control
Parallel programming
Transactional memory

Access

10.1109/ICPPW.2014.50

OpenUrl availability

Full text

Cite this

Tripathi, A., Padhye, V., & Sunkara, T. S. (2015). Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms. In Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014 (pp. 331-338). Article 7103468 (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2015-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.2014.50

Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms. / Tripathi, Anand; Padhye, Vinit; Sunkara, Tara Sasank.
Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 331-338 7103468 (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2015-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tripathi, A, Padhye, V & Sunkara, TS 2015, Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms. in Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014., 7103468, Proceedings of the International Conference on Parallel Processing Workshops, vol. 2015-May, Institute of Electrical and Electronics Engineers Inc., pp. 331-338, 43rd International Conference on Parallel Processing Workshops, ICPPW 2014, Minneapolis, United States, 9/9/14. https://doi.org/10.1109/ICPPW.2014.50

Tripathi A, Padhye V, Sunkara TS. Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms. In Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 331-338. 7103468. (Proceedings of the International Conference on Parallel Processing Workshops). doi: 10.1109/ICPPW.2014.50

Tripathi, Anand ; Padhye, Vinit ; Sunkara, Tara Sasank. / Beehive : A Framework for Graph Data Analytics on Cloud Computing Platforms. Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 331-338 (Proceedings of the International Conference on Parallel Processing Workshops).

@inproceedings{0aa7124b48da4d69aca07cc05ba54b29,

title = "Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms",

abstract = "Beehive is a parallel programming framework designed for cluster-based computing environments in cloud data centers. It is specifically targeted for graph data analysis problems. The Beehive framework provides the abstraction of key-value based global object storage, which is maintained in memory of the cluster nodes. Its computation model is based on optimistic concurrency control in executing concurrent tasks as atomic transactions for harnessing amorphous parallelism in graph analysis problems. We describe here the architecture and the programming abstractions provided by this framework, and present the performance of the Beehive framework for several graph problems such as maximum flow, minimum weight spanning tree, graph coloring, and the PageRank algorithm.",

keywords = "Cloud computing, Graph algorithms, Optimistic concurrency control, Parallel programming, Transactional memory",

author = "Anand Tripathi and Vinit Padhye and Sunkara, {Tara Sasank}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 43rd International Conference on Parallel Processing Workshops, ICPPW 2014 ; Conference date: 09-09-2014 Through 12-09-2014",

year = "2015",

month = may,

day = "7",

doi = "10.1109/ICPPW.2014.50",

language = "English (US)",

series = "Proceedings of the International Conference on Parallel Processing Workshops",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "331--338",

booktitle = "Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014",

}

TY - GEN

T1 - Beehive

T2 - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014

AU - Tripathi, Anand

AU - Padhye, Vinit

AU - Sunkara, Tara Sasank

PY - 2015/5/7

Y1 - 2015/5/7

N2 - Beehive is a parallel programming framework designed for cluster-based computing environments in cloud data centers. It is specifically targeted for graph data analysis problems. The Beehive framework provides the abstraction of key-value based global object storage, which is maintained in memory of the cluster nodes. Its computation model is based on optimistic concurrency control in executing concurrent tasks as atomic transactions for harnessing amorphous parallelism in graph analysis problems. We describe here the architecture and the programming abstractions provided by this framework, and present the performance of the Beehive framework for several graph problems such as maximum flow, minimum weight spanning tree, graph coloring, and the PageRank algorithm.

AB - Beehive is a parallel programming framework designed for cluster-based computing environments in cloud data centers. It is specifically targeted for graph data analysis problems. The Beehive framework provides the abstraction of key-value based global object storage, which is maintained in memory of the cluster nodes. Its computation model is based on optimistic concurrency control in executing concurrent tasks as atomic transactions for harnessing amorphous parallelism in graph analysis problems. We describe here the architecture and the programming abstractions provided by this framework, and present the performance of the Beehive framework for several graph problems such as maximum flow, minimum weight spanning tree, graph coloring, and the PageRank algorithm.

KW - Cloud computing

KW - Graph algorithms

KW - Optimistic concurrency control

KW - Parallel programming

KW - Transactional memory

UR - http://www.scopus.com/inward/record.url?scp=84946560461&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946560461&partnerID=8YFLogxK

U2 - 10.1109/ICPPW.2014.50

DO - 10.1109/ICPPW.2014.50

M3 - Conference contribution

AN - SCOPUS:84946560461

T3 - Proceedings of the International Conference on Parallel Processing Workshops

SP - 331

EP - 338

BT - Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 9 September 2014 through 12 September 2014

ER -

Beehive: A Framework for Graph Data Analytics on Cloud Computing Platforms

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this