The uniform self-stabilizing orientation of unicyclic networks

Simple item page
dc.contributor.authorRudnicki, Piotr
dc.contributor.authorHoover, James
dc.date.accessioned2025-05-01T21:12:51Z
dc.date.available2025-05-01T21:12:51Z
dc.date.issued1991
dc.descriptionTechnical report TR91-02. We present a very simple protocol for the self-stabilizing orientation of a unicyclic network of uniform processors. It has the same O(n2) performance as the Israeli and Jalfon protocol for rings but is much simpler to state and furthermore operates under the weaker model of read/write demon asynchronicity. We also elucidate some of the techniques used in the design of such protocols, but not often stated in the literature. In addition, we propose a cleaner characterization of the various models used for such protocols by separating the issues of operation atomicity from the behaviour of the scheduling adversary. This eliminates the need to assume either a fair or proper scheduler when reasoning about the protocol | TRID-ID TR91-02
dc.identifier.doihttps://doi.org/10.7939/R3639K80S
dc.language.isoen
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/
dc.subjectScheduling adversary
dc.subjectOperation atomicity
dc.subjectUnicyclic network
dc.subjectUniform processors
dc.titleThe uniform self-stabilizing orientation of unicyclic networks
dc.typehttp://purl.org/coar/resource_type/c_93fc
ual.jupiterAccesshttp://terms.library.ualberta.ca/public

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR91-02.pdf
Size:
451.82 KB
Format:
Adobe Portable Document Format
Download

Collections

Technical Reports (Computing Science)