Parallel implementation of single-source shortest path algorithm based on haloop

Applied Mechanics and Materials

Volumn 220-223, Issue , 2012, Pages 2428-2432

  Lou, Yuan Sheng ^a   Zhang, Wen Yuan ^a   Xu, Feng ^a   Wang, Yu ^a   Chen, Sheng ^a  

^a HOHAI UNIVERSITY   (China)

Author keywords

Hadoop; Haloop; MapReduce; SSSP

Indexed keywords

HADOOP; HALOOP; IMPLEMENTATION MECHANISMS; MAP-REDUCE; PARALLEL IMPLEMENTATIONS; PROGRAM EXECUTION; PROGRAMMING FRAMEWORK; SHORTEST PATH; SHORTEST PATH ALGORITHMS; SSSP; TRANSMITTING DATA;

DESIGN; GRAPH THEORY; PARALLEL PROGRAMMING; SOFTWARE TESTING;

ITERATIVE METHODS;

EID: 84870589458     PISSN: 16609336     EISSN: 16627482     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMM.220-223.2428     Document Type: Conference Paper

References (13)

1. E.W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, (1959), pp. 269-271.
2. Spurr A.P. A low-viscosity epoxy resin embedding medium for electron microscopy(1969). Res 26, 31-43.
3. Bellman, Richard. "On a routing problem". Quarterly of Applied Mathematics 16(1958): 87-90.
4. DuanFanding. A Faster Algorithm for Shortest-Path{box drawings light horizontal}{box drawings light horizontal}SPFA[J]. Journal of Southwest JiaoTong University. 1994-02.
5. Jeffrey Dean, Sanjay Ghemawat, MapReduce: simplified data processing on large clusters, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.10-10, December 06-08, 2004, San Francisco, CA.
6. S. J. Plimpton and K. D. Devine. Mapreduce in MPI for large-scale graph algorithms. (to appear in a special issue of) Parallel Computing,2011.
7. Ling Yang, Renfa Li, Zhuo Tang. Research on the Single Source Shortest Path Algorithm Using MapReduce[J]. Microcomputer Information. 2011.12
8. Karthik Kambatla, Naresh Rapolu, Suresh Jagannathan, Ananth Grama. Asynchronous algorithms in MapReduce. In Proceedings of Cluster (2010).
9. Ge Yu, Yu Gu. Large Scale Graph Data Processing on Cloud Computing Environments. Chinese Journal of Computers, 2011,34(10);1753-1767.
10. Y. Bu, B. Howe, M. Balazinska, and M. Ernst. HaLoop: Efficient iterative data processing on large clusters. PVLDB, 3(1):285--296, 2010.
11. Hadoop[EB/OL]. http://hadoop.apache.org/,2009.
12. Tom White. Hadoop: The Definitive Guide[M]. O'Reilly Media, Inc. 2009.
13. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The Google file system.19th ACM Symposium on Operating Systems Principles, Lake George, NY,2003.