Distributed algorithms

Posted Apr 16, 2015 1:09 UTC (Thu) by yhvh (guest, #99655)
In reply to: Distributed algorithms by gerdesj
Parent article: Plotting tools for networks, part I

I'm implementing distributed algorithms for a final year project, like this one for example. These algorithms operate by passing messages between nodes in a graph. I'd like to show how messages propagate through the graph as the algorithm is running, since it's not always obvious from the resulting (or intermediate) node state how it all happened, (which node effected this change?).

I'd like the messages to appear as some shape (say a circle), travelling along the edge between the nodes at various timestamps, from information gleaned from logs on the various nodes (simulated or otherwise).

Thanks, Will

Distributed algorithms

Posted Apr 18, 2015 5:25 UTC (Sat) by wmfa (guest, #37197) [Link]

Just an idea: instantiate a black-and-white dot graph, then render individual frames using color for your messages. For example, fill in a node while the message is in a node being processed, and color the edge while it is in transit to the next node. Multiple colors might help elucidate some aspect of your algorithm.

The rendered frames can then be stacked into an animated GIF using ImageMagick. example: https://www.tjhsst.edu/~dhyatt/supercomp/n401a.html

Distributed algorithms

Posted Apr 20, 2015 15:24 UTC (Mon) by cry_regarder (subscriber, #50545) [Link]

I think you might want to search for "petri net visualization open source".

Maybe https://github.com/zamzam/PetriNetSim might do the trick for you?

Cry