Distributed Algorithms

This volume presents the proceedings of the Sixth Workshopon Distributed Algorithms (WDAG 92), held in Haifa, Israel,November 2-4, 1992. WDAG provides a forum for researchersand other parties interested in distributedalgorithms andtheir applications. The aim is to present recent researchresults, explore directions for future research, andidentify common fundamental techniques that serve asbuilding blocks in many distributed algorithms.Papers in the volume describe original results in all areasof distributed algorithms and their applications, includingdistributed graph algorithms, distributed combinatorialalgorithms, design of network protocols, routing and flowcontrol, communication complexity, fault-tolerantdistributed algorithms, distributed data structures,distributed database techniques, replica control protocols,distributed optimization algorithms, mechanisms for safetyand security in distributed systems, and protocols forreal-time distributed systems.