Title: Distributed algorithms : 11th International Workshop, WDAG '97, Saarbrücken, Germany, September 24-26, 1997 : proceedings /
Authors: Mavronicolas, Marios; Tsigas, Philippas.
Publisher: Springer,
Year: 1997
Subjects: Electronic data processing Distributed processing Congresses; Computer algorithms Congresses.; Computer science.; Computer networks; Operating systems (Computers).; Computer software.
Abstract: This book constitutes the refereed proceedings of the 11th International Workshop on Distributed Algorithms, WDAG '97, held in Saarbrücken, Germany, in September 1997. The volume presents 20 revised full papers selected from 59 submissions. Also included are three invited papers by leading researchers. The papers address a variety of current issues in the area of distributed algorithms and, more generally, distributed systems such as various particular algorithms, randomized computing, routing, networking, load balancing, scheduling, message-passing, shared-memory systems, communication, graph algorithms, etc.
Contents: Towards fault-tolerant and secure agentry / F.B. Schneider -- Workflow management : an exercise in distributed computing / A. Reuter -- In memory of Anya Pogosyants / N. Lynch -- Verification of the randomized consensus algorithm of Aspnes and Herlihy : a case study / A. Pogosyants, R. Segala, N. Lynch -- A simple DFS-based algorithm for linear interval routing / T. Eilam, S. Moran, S. Zaks -- ATM layouts with bounded hop count and congestion / M. Flammini, E. Nardelli, G. Proietti -- Scheduling in synchronous networks and the greedy algorithm / K.-S. Lui, S. Zaks -- Rapid convergence of a local load balancing algorithm for aynchronous rings / J.E. Gehrke, C.G. Plaxton, R. Rajaraman -- Performing tasks on restartable message-passing processors / B.S. Chlebus, R. De Prisco, A.A. Shvartsman -- Revisting the paxos algorithm / R. De Prisco, B. Lampson, N. Lynch -- Heartbeat : a timeout-free failure detector for quiescent reliable communication / M.K. Aguilera, W. Chen., S. Toueg --^