The Las-Vegas Processor Identity Problem (How and When to Be Unique)
Authors:
- Shay KuttenSKShay Kutten
- Rafail OstrovskyRORafail Ostrovsky
- Boaz Patt-ShamirBPBoaz Patt-Shamir
- 1 November 2000
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 37 (2) , 468-494
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Naming symmetric processes using shared variablesDistributed Computing, 1994
- Wait-Free Consensus Using Asynchronous HardwareSIAM Journal on Computing, 1994
- The processor identity problemInformation Processing Letters, 1990
- Renaming in an asynchronous environmentJournal of the ACM, 1990
- Space efficient processor identity protocolInformation Processing Letters, 1990
- On interprocess communicationDistributed Computing, 1986
- Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous WritesSIAM Journal on Computing, 1986
- Symmetry and similarity in distributed systems1985
- Self-Stabilization in Spite of Distributed Control1982
- Symmetry in systems of asynchronous processes1981