Istituto di Scienza e Tecnologie dell'Informazione     
Lulli A., Dazzi P., Ricci L., Carlini E. A multi-layer framework for graph processing via overlay composition. Sascha Hunold, et al... (eds.). (Lecture Notes in Computer Science, vol. 9523). Cham, Germany: Springer, 2015.
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.
URL: http://link.springer.com/chapter/10.1007%2F978-3-319-27308-2_42
DOI: 10.1007/978-3-319-27308-2_42
Subject Graph Processing
Programming Model
G.2.2 Graph Theory
D.1.3 Concurrent Programming

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional