Resource provisioning for memory intensive graph processing

Agron Cela, Young Choon Lee, Seok Hee Hong

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)


In the recent past, graph processing has attracted much attention particularly with the development of Google's Pregel. What has followed is the development of open source counterparts, Apache Giraph and GraphLab. These systems enable the distributed processing of large and complex graphs, such as web graphs and social networks. However, the efficacy of such distributed processing heavily depends on resource provisioning even in clouds with increasingly abundant resources. In this paper, we present resource provisioning models for memory-intensive graph processing applications. In particular, we profile their memory usage pattern while considering their types and sizes. This profiling model enables to determine the "right" number of resources and workers (or containers in a graph processing framework). As such determination on resource provisioning level is subject to user's objective, we further provide a model to identify Pareto frontier of resource provisioning trade-offs between performance and cost. We use a graph drawing application (GILA [4]), implemented on Apache Giraph and Hadoop YARN, as a case study. Experimental results demonstrate an increase in performance by 15% - 35% with a cost trade-off through the optimization of worker count and the use of Pareto Optimal resources selection.

Original languageEnglish
Title of host publicationACSW '18 Proceedings of the Australasian Computer Science Week Multiconference
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Number of pages7
ISBN (Electronic)9781450354363
Publication statusPublished - 29 Jan 2018
Event2018 Australasian Computer Science Week Multiconference, ACSW 2018 - Brisbane, Australia
Duration: 29 Jan 20182 Feb 2018


Conference2018 Australasian Computer Science Week Multiconference, ACSW 2018


Dive into the research topics of 'Resource provisioning for memory intensive graph processing'. Together they form a unique fingerprint.

Cite this