@Proceedings{disc:1998, title = {Distributed algorithms}, editor = {Shay Kutten}, series = {Lecture Notes in Computer Science}, volume = {1499}, publisher = {Springer}, year = {1998}, ISBN = {3-540-65066-9}, } @InProceedings{disc:1998-1, author = {Paola Flocchini and Bernard Mans and Nicola Santoro}, title = {Sense of Direction in Distributed Computing}, pages = {1--15}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-2, author = {Ron van der Meyden and Yoram Moses}, title = {Top-Down Considerations on Distributed Computing}, pages = {16--19}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-3, author = {Santosh K. Shrivastava}, title = {Inter-task Co-ordination in Long-Lived Distributed Applications}, pages = {20--21}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-4, author = {Yair Amir and Alec Peterson and David Shaw}, title = {Seamlessly Selecting the Best Copy from Internet-Wide Replicated Web Servers}, pages = {22--33}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-5, author = {James H. Anderson and Rohit Jain and David Ott}, title = {Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems}, pages = {34--48}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-6, author = {Hagit Attiya and Alla Gorbach and Shlomo Moran}, title = {Computing in Totally Anonymous Asynchronous Shared Memory Systems}, pages = {49--61}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-7, author = {Joffroy Beauquier and Sylvie Dela{\"{e}}t and Shlomi Dolev and S{\'{e}}bastien Tixeuil}, title = {Transient Fault Detectors}, pages = {62--74}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-8, author = {Jean-Claude Bermond and Nausica Marlin and David Peleg and Stephane Perennes}, title = {Directed Virtual Path Layouts in {ATM} Networks}, pages = {75--88}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-9, author = {Francis Chu and Joseph Y. Halpern}, title = {A Decision-Theoretic Approach to Reliable Message Delivery}, pages = {89--103}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-10, author = {Israel Cidon and Osnat Mokryn}, title = {Propagation and Leader Election in a Multihop Broadcast Environment}, pages = {104--118}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-11, author = {Michael J. Demmer and Maurice Herlihy}, title = {The Arrow Distributed Directory Protocol}, pages = {119--133}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-12, author = {Matthias Fitzi and Ueli M. Maurer}, title = {Efficient {B}yzantine Agreement Secure Against General Adversaries}, pages = {134--148}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-13, author = {Wayne Eberly and Lisa Higham and Jolanta Warpechowska-Gruca}, title = {Long-Lived, Fast, Waitfree Renaming with Optimal Name Space and High Throughput}, pages = {149--160}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-14, author = {Cyril Gavoille and David Peleg}, title = {The Compactness of Interval Routing for Almost All Graphs}, pages = {161--174}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-15, author = {Maurice Herlihy and Sergio Rajsbaum}, title = {A Wait-Free Classification of Loop Agreement Tasks}, pages = {175--185}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-16, author = {Ted Herman}, title = {A Stabilizing Repair Timer}, pages = {186--200}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-17, author = {Lisa Higham and Jalal Kawash}, title = {Java: Memory Consistency and Process Coordination}, pages = {201--215}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-18, author = {Prasad Jayanti}, title = {A Complete and Constant Time Wait-Free Implementation of {CAS} from {LL/SC} and Vice Versa}, pages = {216--230}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-19, author = {Marcos Kawazoe Aguilera and Wei Chen and Sam Toueg}, title = {Failure Detection and Consensus in the Crash-Recovery Model}, pages = {231--245}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-20, author = {Tim Kempster and Colin Stirling and Peter Thanisch}, title = {A More Committed Quorum-Based Three Phase Commit Protocol}, pages = {246--257}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-21, author = {Roger Khazan and Alan Fekete and Nancy A. Lynch}, title = {Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service}, pages = {258--272}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-22, author = {Rastislav Kralovic and Branislav Rovan and Peter Ruzicka and Daniel Stefankovic}, title = {Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks}, pages = {273--287}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-23, author = {Jean-Marc Menaud and Val{\'{e}}rie Issarny and Michel Ban{\^{a}}tre}, title = {A New Protocol for Efficient Cooperative Transversal Web Caching}, pages = {288--302}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-24, author = {Michael Merritt and Gadi Taubenfeld}, title = {Fairness of Shared Objects}, pages = {303--317}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-25, author = {Fernando Pedone and Andr{\'{e}} Schiper}, title = {Optimistic Atomic Broadcast}, pages = {318--332}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-26, author = {Richard Plunkett and Alan Fekete}, title = {Approximate Agreement with Mixed Mode Faults: Algorithm and Lower Bound}, pages = {333--346}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-27, author = {Assaf Schuster and Lea Shalev}, title = {Using Remote Access Histories for Thread Scheduling in Distributed Shared Memory Systems}, pages = {347--362}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-28, author = {Jeremy B. Sussman and Keith Marzullo}, title = {The Bancomat Problem: An Example of Resource Allocation in a Partitionable Asynchronous System}, pages = {363--377}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-29, author = {Francisco J. Torres-Rojas and Mustaque Ahamad and Michel Raynal}, title = {Lifetime Based Consistency Protocols for Distributed Objects}, pages = {378--392}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-30, author = {Yih-Kuen Tsay}, title = {Deriving a Scalable Algorithm for Mutual Exclusion}, pages = {393--407}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-31, author = {Christopher H. Young and Nael B. Abu-Ghazaleh and Philip A. Wilsey}, title = {OFC: A Distributed Fossil-Collection Algorithm for Time-Warp}, pages = {408--418}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1998-32, author = {Michael J. Demmer and Maurice Herlihy}, title = {The Arrow Distributed Directory Protocol}, pages = {119--133}, booktitle = {Distributed algorithms}, editor = {Shay Kutten}, year = {1998}, month = {Sep}, volume = {1499}, ISBN = {3-540-65066-9}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }