Document - A multi-layer framework for graph processing via overlay composition

2015

Contribution to book Open Access

A multi-layer framework for graph processing via overlay composition

Lulli A., Dazzi P., Ricci L., Carlini E.

Programming Model Graph Processing

The processing of graph in a parallel and distributed fashion is a constantly rising trend, due to the size of the today's graphs. This paper proposes a multi-layer graph overlay approach to support the orchestration of distributed, vertex-centric computations targeting large graphs. Our approach takes inspiration from the overlay networks, a widely exploited approach for information dissemination, aggregation and computing orchestration in massively distributed systems. We propose Telos, an environment supporting the definition of multi-layer graph overlays which provides each vertex with a layered, vertex-centric, view of the graph. Telos is defined on the top of Apache Spark and has been evaluated by considering two well-known graph problems. We present a set of experimental results showing the effectiveness of our approach.

Source: Euro-Par 2015: Parallel Processing Workshops, pp. 515–527, 2015

Metrics

Back to previous page

Cite as

BibTeX entry

@inbook{oai:it.cnr:prodotti:345768,
	title = {A multi-layer framework for graph processing via overlay composition},
	author = {Lulli A. and Dazzi P. and Ricci L. and Carlini E.},
	doi = {10.1007/978-3-319-27308-2_42},
	booktitle = {Euro-Par 2015: Parallel Processing Workshops, pp. 515–527, 2015},
	year = {2015}
}