List of papers accepted for presentation at PODC '98

Regular Presentations

• Consensus Numbers of Multi-Objects
  Eric Ruppert
• Persistent Messages in Local Transactions
  David E. Lowell and Peter M. Chen
• Optimal Efficiency of Optimistic Contract Signing
  Birgit Pfitzmann and Matthias Schunter and Michael Waidner
• Reconsidering Fragmentation and Reassembly
  Girish P. Chandranmenon and George Varghese
• Foundations for Non-Blocking Synchronization in SCRAMNet+ Systems
  Stephen Menke and Mark Moir and Srikanth Ramamurthy
• Competitive Dynamic Bandwidth Allocation
  Amotz Bar-Noy and Yishay Mansour and Baruch Schieber
• Combining Funnels
  Nir Shavit and Asaph Zemach
• A Dynamic View-Oriented Group Communication Service
  R. De Prisco, A. Fekete, N. Lynch, A. Shvartsman
• Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming
  Hagit Attiya and Arie Fouren
• Asynchronous Group Mutual Exclusion
  Yuh-Jzer Joung
• Unifying Synchronous and Asynchronous Message-Passing Models
  Maurice Herlihy and Sergio Rajsbaum and Mark Tuttle
• Compact Routing Schemes With Low Stretch Factor
  Tamar Eilam and Cyril Gavoille and David Peleg
• Simplified VSS and Fast-track Multiparty Computations with Applications to Threshold Cryptography
  R. Gennaro and M. Rabin and T. Rabin.
• An Adaptive Totally Ordered Multicast Protocol that Tolerates Partitions
  Gregory V. Chockler and Nabil Huleihel and Danny Dolev
• The Message Classification Model
  Christof Fetzer
• In-Place Reconstruction of Delta Compressed Files
  Randal C. Burns and Darrell D. E. Long
• Structured Derivations of Consensus Algorithms for Failure Detectors
  Jiong Yang and Gil Neiger and Eli Gafni
• Tight Lower Bounds for Randomized Synchronous Consensus
  Ziv Bar-Joseph and Michael Ben-Or
  This paper won the best student paper award
• Universal service-providers for database private information retrieval
  Giovanni Di-Crescenzo and Yuval Ishai and Rafail Ostrovsky
• The HIP Protocol for Hierarchical Multicast Routing
  Clay Shields and J.J. Garcia-Luna-Aceves
• Supporting Quality Of Service in HTTP Servers
  Raju Pandey, J. Fritz Barnes, and Ronald Olsson
• Amortizing Randomness in Private Multiparty Computations
  Eyal Kushilevitz and Rafail Ostrovsky and Adi Rosen
• The Unified Structure of Consensus: a Layered Analysis Approach
  Yoram Moses and Sergio Rajsbaum
• Reliable Message Delivery and Conditionally-Fast Transactions are not Possible without Accurate Clocks
  Mark A. Smith
• Synthesis of Fault-Tolerant Concurrent Programs
  Anish Arora and Paul Attie and E. Allen Emerson
• A lower bound on the local time complexity of universal constructions
  Prasad Jayanti
• A lower bound on the shared time complexity of randomized universal constructions
  Prasad Jayanti
• A Polylog Time Wait-Free Construction for Closed Objects
  Tushar Chandra and Prasad Jayanti and King Tan

Brief Announcements

• Properties of the r-operators to insure termination of distributed computations
  Bertrand Ducourthial
• A Direct Lower Bound for k-Set Consensus
  Hagit Attiya
• An Approach for Developing CORBA-based Multi-Agent Systems
  F. Bellas and R. Juanes and N. Rodriguez and A. Vina
• Efficient Evaluation of Causal Relations between Nonatomic Events
  Ajay D. Kshemkalyani
• Responsiveness and Consistency Tradeoffs in Interactive Groupware
  Sumeer Bhola and Guru Banavar and Mustaque Ahamad
• k-Stabilization of Reactive Tasks
  Joffroy Beauquier, Christophe Genolini, and Shay Kutten
• A Point to Point Connectivity Protocol
  Paul LeMahieu and Jehoshua Bruck
• Probabilistic Byzantine Data Replication
  Dahlia Malkhi and Michael Reiter and Avishai Wool and Rebecca N. Wright
• An Error Control Scheme for Large-Scale Multicast Applications
  Christos Papadopoulos and Guru Parulkar and George Varghese
• Scalable Best Matching Prefix Lookups
  Marcel Waldvogel and George Varghese and Jon Turner and Bernhard Plattner
• Muteness Failure Detectors for Consensus with Byzantine Processes
  Assia Doudou and Andre Schiper
• The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms
  Panagiota Fatourou and Marios Mavronicolas and Paul Spirakis
• Asynchronus Time-Adaptive Self Stabilization
  Shay Kutten and Boaz Patt Shamir
• Robust Efficient Distributed RSA-Key Generation
  Yair Frankel and Philip D. MacKenzie and Moti Yung
• Implementing and Evaluating an Eventually-Serializable Data Service
  O. Cheiner and A. Shvartsman
• Optimal Allocation of Electronic Content in Networks
  Israel Cidon, Shay Kutten, and Ran Sofer

---

Maintained by tushar@watson.ibm.com
Last changed on 18th March 1998