Partial Reversal Acyclicity
Partial Reversal (PR) is a link reversal algorithm which ensures that the underlying graph structure is destination-oriented and acyclic. These properties of PR make it useful in routing protocols and algorithms for solving leader election and mutual exclusion. While proofs exist to establish the ac...
Main Authors: | , |
---|---|
Other Authors: | |
Published: |
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/62295 |