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