ERA

Download the full-sized PDF of The uniform self-stabilizing orientation of unicyclic networksDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3639K80S

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

The uniform self-stabilizing orientation of unicyclic networks Open Access

Descriptions

Author or creator
Hoover, James
Rudnicki, Piotr
Additional contributors
Subject/Keyword
uniform processors
unicyclic network
operation atomicity
scheduling adversary
Type of item
Computing Science Technical Report
Computing science technical report ID
TR91-02
Language
English
Place
Time
Description
Technical 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
Date created
1991
DOI
doi:10.7939/R3639K80S
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-24T23:32:21.428+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 462664
Last modified: 2015:10:12 17:30:47-06:00
Filename: TR91-02.pdf
Original checksum: d0bc17ff7325b942f425c3005e08eebf
Well formed: true
Valid: true
Page count: 23
Activity of users you follow
User Activity Date