Distributed Algorithms 9th International Workshop, WDAG '95 Le Mont-Saint-Michel, France, September 13–15, 1995 Proceedings / [electronic resource] : edited by Jean-Michel Hélary, Michel Raynal. - Berlin, Heidelberg : Springer Berlin Heidelberg, 1995. - XII, 340 p. online resource. - Lecture Notes in Computer Science, 972 0302-9743 ; . - Lecture Notes in Computer Science, 972 .

The triumph and tribulation of system stabilization -- Wait-free computing -- On real-time and non real-time distributed computing -- Theory and practice in distributed systems -- The inherent cost of strong-partial view-synchronous communication -- Revisiting the relationship between non-blocking atomic commitment and consensus -- Dissecting distributed coordination -- Optimal Broadcast with Partial Knowledge -- Multi-dimensional Interval Routing Schemes -- Data transmission in processor networks -- Distributed protocols against mobile eavesdroppers -- Universal constructions for large objects -- Load balancing: An exercise in constrained convergence -- Larchant-RDOSS: A distributed shared persistent memory and its garbage collector -- Broadcasting in hypercubes with randomly distributed Byzantine faults -- On the number of authenticated rounds in Byzantine Agreement -- Total ordering algorithms for asynchronous Byzantine systems -- A uniform self-stabilizing minimum diameter spanning tree algorithm -- Self-stabilization of wait-free shared memory objects -- Deterministic, constant space, self-stabilizing leader election on uniform rings -- Efficient detection of restricted classes of global predicates -- Faster possibility detection by combining two approaches.

This book constitutes the proceedings of the 9th International Workshop on Distributed Algorithms, WDAG '95, held in Le Mont-Saint-Michel, France in September 1995. Besides four invited contributions, 18 full revised research papers are presented, selected from a total of 48 submissions during a careful refereeing process. The papers document the progress achieved in the area since the predecessor workshop (LNCS 857); they are organized in sections on asynchronous systems, networks, shared memory, Byzantine failures, self-stabilization, and detection of properties.

9783540447832

10.1007/BFb0022134 doi


Computer science.
Computer Communication Networks.
Operating systems (Computers).
Computer software.
Combinatorics.
Computer Science.
Computation by Abstract Devices.
Programming Techniques.
Algorithm Analysis and Problem Complexity.
Computer Communication Networks.
Operating Systems.
Combinatorics.

QA75.5-76.95

004.0151
The Institute of Mathematical Sciences, Chennai, India

Powered by Koha