You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2015/04/30 01:05:06 UTC

[jira] [Reopened] (HAMA-907) Add Max-Flow Algorithm To Hama

     [ https://issues.apache.org/jira/browse/HAMA-907?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon reopened HAMA-907:
---------------------------------
      Assignee:     (was: Zhengjun)

Reopen. 

Current MaxFlow implementation is unsafe. Since it uses state variables, program can't be recovered when task failure occurred.

I'll remove from TRUNK at this moment and commit again after fix this problem.

> Add Max-Flow Algorithm To Hama
> ------------------------------
>
>                 Key: HAMA-907
>                 URL: https://issues.apache.org/jira/browse/HAMA-907
>             Project: Hama
>          Issue Type: New Feature
>          Components: graph
>    Affects Versions: 0.6.4
>            Reporter: Zhengjun
>              Labels: features
>             Fix For: 0.7.0
>
>         Attachments: HAMA-907.patch, HAMA-907_v02.patch, HAMA-907_v03.patch
>
>   Original Estimate: 504h
>  Remaining Estimate: 504h
>
> I have design an distributed max-flow algorithm, its have been proved by math reasoning and programing tests. Hama is one of the best framework to run this algorithm, and I willing add it to Hama in my spare time.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)