13. PODC 1994: Los Angeles, California, USA
James H. Anderson, David Peleg, Elizabeth Borowsky (Eds.): Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, Los Angeles, California, USA, August 14-17, 1994. ACM 1994 ISBN 0-89791-654-9
Alan J. Demers: Research Issues in Ubiquitous Computing. 2-8
Inder S. Gopal: Multimedia Networking: Applications and Challenges. 9-12

Martha J. Kosa: Making Operations of Concurrent Data Types Fast. 32-41
Yehuda Afek, Gideon Stupp: Delimiting the Power of Bounded Size Synchronization Objects (Extended Abstract). 42-51
Hagit Brit, Shlomo Moran: Wait-Freedom vs. Bounded Wait-Freedom in Public Data Structures (Extended Abstract). 52-60
Lily B. Mummert, Jeannette M. Wing, Mahadev Satyanarayanan: Using Belief to Reason about Cache Coherence. 71-80

Divyakant Agrawal, Manhoi Choy, Hong Va Leong, Ambuj K. Singh: Mixed Consistency: A Model for Parallel Programming (Extended Abstract). 101-110
Ashwani Gahlot, Mohan Ahuja, Timothy Carlson: Global Flush Communication Primitive for Inter-process Communication. 111-120
Nuno Neves, Miguel Castro, Paulo Guedes: A Checkpoint Protocol for an Entry Consistent Shared Memory System. 121-129
Anthony LaMarca: A Performance Evaluation of Lock-Free Synchronization Protocols. 130-140
James H. Anderson, Mark Moir: Using k-Exclusion to Implement Resilient, Scalable Shared Objects (Extended Abstract). 141-150
Amos Israeli, Lihu Rappoport: Disjoint-Access-Parallel Implementations of Strong Shared Memory Primitives. 151-160
Roberto De Prisco, Alain J. Mayer, Moti Yung: Time-Optimal Message-Efficient Work Performance in the Presence of Faults (Extended Summary). 161-172
Michael Ben-Or, Boaz Kelmer, Tal Rabin: Asynchronous Secure Computations with Optimal Resilience (Extended Abstract). 183-192
William Aiello, Ramarathnam Venkatesan, Moti Yung: Coins, Weights and Contention in Balancing Networks. 193-205
Pierre Fraigniaud, Cyril Gavoille: A Characterization of Networks Supporting Linear Interval Routing. 216-224
Amir Ben-Dor, Shai Halevi, Assaf Schuster: Potential Function Analysis of Greedy Hot-Potato Routing. 225-234
Ornan Ori Gerstel, Shmuel Zaks: The Virtual Path Layout Problem in Fast Networks (Extended Abstract). 235-243
George Varghese: Self-Stabilization by Counter Flushing. 244-253
Baruch Awerbuch, Rafail Ostrovsky: Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). 254-263
Dalia Malki, Kenneth P. Birman, Aleta Ricciardi, André Schiper: Uniform Actions in Asynchronous Distributed Systems (Extended Abstract). 274-283
Danny Dolev, Rüdiger Reischuk, H. Raymond Strong: Observable Clock Synchronization (Extended Abstract). 284-293
John M. Rushby: A Formally Verifiable Algorithm for Clock Synchronization under a Hybrid Fault Model. 304-313
Nancy A. Lynch, Isaac Saias, Roberto Segala: Proving Time Bounds for Randomized Distributed Algorithms. 314-323
Maurice Herlihy, Sergio Rajsbaum: Set Consensus Using Arbitrary Objects (Preliminary Version). 324-333
Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg: Wait-Freedom vs. t-Resiliency and the Robustness of Wait-Free Hierarchies. 334-343

Elizabeth Borowsky, Eli Gafni, Yehuda Afek: Consensus Power Makes (Some) Sense! (Extended Abstract). 363-372
Mehmet Hakan Karaata, Sriram V. Pemmaraju, Steven C. Bruell, Sukumar Ghosh: Self-Stabilizing Algorithms for Finding Centers and Medians of Trees. 374
Gurdip Singh: Leader Election in the Presence of Link Failures (Abstract). 375
Claude Jard, Guy-Vincent Jourdan: On the Coding of Dependencies in Distributed Computations (Abstract). 377
Joffroy Beauquier, Sylvie Delaët: Probabilistic Self-Stabilizing Mutual Exclusion in Uniform Rings. 378
Marios Mavronicolas: The Impact of Synchronization on the Session Problem. 379
Injong Rhee: A Fault-Tolerant Dynamic Resource Allocation Algorithm (Short Abstract). 380
Nobuhisa Fujinami: Implementation of Authenticated Communication Based on Hierarchy-Relative Naming Scheme. 381
Philippe Quéinnec, Gérard Padiou: Derivation of Fault Tolerance Properties of Distributed Algorithms. 382
Matthias Radestock, Susan Eisenbach: Towards a Minimal Object-Oriented Language for Distributed and Concurrent Programming. 383
Béat Hirsbrunner, Marc Aguilar, Oliver Krone: CoLa: A Coordination Language for Massive Parallelism. 384
Seung Ho Cho, Sang-Yong Han: Dynamic Load Sharing Algorithm with a Weighted Load Representation. 385
Alessandro Genco, Giuseppe Lo Re: A Recognize-and-Accuse Policy to Speed up Distributed Processes. 386
Martin Adelantado, Frédéric Boniol: Controlling Real-Time Asynchronous Tasks with ESTEREL Synchronous Language. 387
Sakari Rahkila, Susanne Stenberg: XMP++: An Object-Oriented Solution for Hiding the Complexity of Network Management Protocols. 389

Paul Curzon: The Formal Verification of an ATM Network. 392
Ulrich Nitsche: A Verification Method Based on Homomorphic Model Abstractions (Abstract). 393
Howard Bowman, John Derrick, Richard E. Jones: Modelling Garbage Collection Algorithms Using CCS and Temporal Logic (Abstract). 394
Sen Yoshida, Atsushi Togashi, Norio Shiratori: Integrated Support Environment for Concurrent Process Calculi. 395
Gil Neiger: Set-Linearizability. 396
Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts: Competitiveness in Distributed Algorithms. 398
Jehoshua Bruck, Danny Dolev, Ching-Tien Ho, Rimon Orni, H. Raymond Strong: PCODE: Efficient Parallel Computing over Distributed Environments. 400

Paul G. Spirakis, Basil Tampakas: Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. 403



