giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Armando Miraglia (JIRA)" <>
Subject [jira] [Created] (GIRAPH-692) Add Bracha Toueg Deadlock Detection in the examples
Date Sat, 15 Jun 2013 16:56:19 GMT
Armando Miraglia created GIRAPH-692:

             Summary: Add Bracha Toueg Deadlock Detection in the examples
                 Key: GIRAPH-692
             Project: Giraph
          Issue Type: Improvement
          Components: examples
            Reporter: Armando Miraglia
            Priority: Minor

Since I started working with Giraph I decided to implement a deadlock detection algorithm.
For this reason I am implementing the Bracha-Toueg Deadlock Detection algorithm[1]

The algorithm is a distributed asynchronous deadlock detection algorithm which is applied
on a wait-for graph which is generated by taking a snapshot of the graph to be analysed.

I am testing the first implementation which is available here:

The graphs I am using for testing are available here:

I will provide a patch as soon as I am done with it.

In the next version I will introduce the possibility to express N-out-of-M relationships among
the edges.


This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see:

View raw message