In:
Applied Mechanics and Materials, Trans Tech Publications, Ltd., Vol. 220-223 ( 2012-11), p. 2428-2432
Abstract:
As a typical problem of graph theory, Single-Source Shortest Path(SSSP) has a wide range of applications and research. The traditional MapReduce framework such as Hadoop has been applied to SSSP problem. However, in this way, it may need writing and reading the disk frequently, transmitting data largely, beacuse of SSSP’s iterative. Haloop is a parallel programming framework which makes an improvement based on Hadoop framework, and adapts itself to iterative programming. Hence, this article represents the SSSP problem with an iterative way firstly, and then we put forward the implementation mechanism of SSSP algorithm based on Haloop. Though testing and analyzing, the implementation based on Haloop obviously improves the efficiency of program execution, compared with the traditional realization mechanism.
Type of Medium:
Online Resource
ISSN:
1662-7482
DOI:
10.4028/www.scientific.net/AMM.220-223
DOI:
10.4028/www.scientific.net/AMM.220-223.2428
Language:
Unknown
Publisher:
Trans Tech Publications, Ltd.
Publication Date:
2012
detail.hit.zdb_id:
2251882-4
