Dear Wiki user,
You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.
The following page has been changed by HyunsikChoi:
http://wiki.apache.org/hadoop/Hamburg
The comment on the change is:
Metioned the localitypreserving storage method for graphs

* FaultTolerant Implementation
== Hamburg ==
 Hambrug is an alternative to M/R programming model. It is based on bulk synchronization
parallel (BSP) model. Like MR, Hamburg will take advantages from sharednothing architecture
(SN), so I expect that it will also show scalability without almost degradation of performance
as the number of participant nodes increases. In addition, we will provide a set of easy APIs
familiar with graph features and similar to MR.
+ Hambrug is an alternative to MR programming model. It consists of two parts, each of which
is related to localitypreserving storage method for graph in terms of connectivity and computations
with traverse interface on graphs respectively.
+ The main purpose of Localitypreserving storage methods for graph is to store vertices close
to one another into the same HDFS block. The computation part with this may reduce considerable
communication cost and the number of bulk sync step. It will be a kind of preprocessed step
and be implemented in MR.
+
+ The computation part is based on bulk synchronization parallel (BSP) model. Like MR, Hamburg
will take advantages from sharednothing architecture (SN), so I expect that it will also
show scalability without almost degradation of performance as the number of participant nodes
increases. In addition, we will provide a set of easy APIs familiar with graph features and
similar to MR.
+
 A Hamburg based on BSP computation step consists of three sub steps:
+ The computation part based on BSP computation step consists of three sub steps:
* Computation on data that reside in local storage; it is similar to map operation in M/R.
* Each node communicates its necessary data into one another.
* All processors synchronize which waits for all of the communications actions to complete.
