Distributed graph processing: an approach based on overlay composition

作者: Emanuele Carlini , Patrizio Dazzi , Alessandro Lulli , Laura Ricci

DOI: 10.1145/2851613.2851746

关键词:

摘要: In this day and age, human being is generating an unprecedented amount of data coming from multiple heterogeneous sources, ranging scientific devices to business transactions. many contexts such modelled as a graph, however, due its size, it often infeasible process on single machine. As consequence, the adoption parallel distributed computing frameworks natural approach face problem. This paper proposes high-level for large graphs processing. Our takes inspiration overlay networks, widely exploited information dissemination, aggregation orchestration in highly systems. We propose Telos, programming framework supporting definition computations composition overlays, each devoted specific aim. Telos implemented top Apache Spark. A set experimental results are presented give preliminary evidence effectiveness our approach.

参考文章(31)
Emanuele Carlini, Patrizio Dazzi, Matteo Mordacchini, Laura Ricci, Toward Community-Driven Interest Management for Distributed Virtual Environment european conference on parallel processing. pp. 363- 373 ,(2013) , 10.1007/978-3-642-54420-0_36
Marco Danelutto, Patrizio Dazzi, A Java/Jini framework supporting stream parallel computations parallel computing. pp. 681- 688 ,(2005)
Spyros Voulgaris, Maarten van Steen, VICINITY: A Pinch of Randomness Brings out the Structure Lecture Notes in Computer Science. ,vol. 8275, pp. 21- 40 ,(2013) , 10.1007/978-3-642-45065-5_2
Semih Salihoglu, Jennifer Widom, Optimizing graph algorithms on pregel-like systems Proceedings of the VLDB Endowment. ,vol. 7, pp. 577- 588 ,(2014) , 10.14778/2732286.2732294
Hanna Kavalionak, Alberto Montresor, P2P and cloud: a marriage of convenience for replica management international workshop on self-organizing systems. pp. 60- 71 ,(2012) , 10.1007/978-3-642-28583-7_6
Laura Ricci, Emanuele Carlini, Patrizio Dazzi, Andrea Esposito, Alessandro Lulli, Balanced Graph Partitioning with Apache Spark european conference on parallel processing. ,vol. 8805, pp. 129- 140 ,(2014) , 10.1007/978-3-319-14325-5_12
Yuanyuan Tian, Andrey Balmin, Severin Andreas Corsten, Shirish Tatikonda, John McPherson, From "think like a vertex" to "think like a graph" Proceedings of the VLDB Endowment. ,vol. 7, pp. 193- 204 ,(2013) , 10.14778/2732232.2732238
Philipp Ciechanowicz, Michael Poldner, Herbert Kuchen, None, The Münster Skeleton Library Muesli - A Comprehensive Overview Research Papers in Economics. ,(2009)
Noman Javed, Frédéric Loulergue, OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays Lecture Notes in Computer Science. ,vol. 5737, pp. 436- 451 ,(2009) , 10.1007/978-3-642-03644-6_34
Marco Danelutto, Patrizio Dazzi, Marco Aldinucci, MUSKEL: an expandable skeleton environment Scalable Computing: Practice and Experience. ,vol. 8, pp. 325- 341 ,(2007) , 10.12694/SCPE.V8I4.429