This volume presents the proceedings of the 8th International Workshop on Distributed Algorithms (WDAG '94), held on the island of Terschelling, The Netherlands in September 1994. Besides the 23 research papers carefully selected by the program committee, the book contains 3 invited papers. The volume covers all relevant aspects of distributed algorithms; the topics discussed include network protocols, distributed control and communication, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases.…mehr
This volume presents the proceedings of the 8th International Workshop on Distributed Algorithms (WDAG '94), held on the island of Terschelling, The Netherlands in September 1994. Besides the 23 research papers carefully selected by the program committee, the book contains 3 invited papers. The volume covers all relevant aspects of distributed algorithms; the topics discussed include network protocols, distributed control and communication, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases.
Replicated file management in large-scale distributed systems.- Realization of PRAMs: Processor design.- Factoring.- Primary partition "Virtually-synchronous communication" harder than consensus.- Secure distributed computing: Theory and practice.- Fast increment registers.- Coping with contention.- Exotic behaviour of consensus numbers.- Space-optimum conflict-free construction of 1-writer 1-reader multivalued atomic variable.- Linear-time snapshot using multi-writer multi-reader registers.- Fast, long-lived renaming.- Anomalies in the wait-free hierarchy.- Finding the extrema of a distributed multiset.- The level of handshake required for establishing a connection.- Local labeling and resource allocation using preprocessing.- A scalable approach to routing in ATM networks.- Low complexity network synchronization.- An incremental distributed algorithm for computing biconnected components.- Reaching (and maintaining) agreement in the presence of mobile faults.- Uniform deterministic self-stabilizing ring-orientation on odd-length rings.- Using failure detectors to solve consensus in asynchronous shared-memory systems.- An algorithm with optimal failure locality for the dining philosophers problem.- Average and randomized complexity of distributed problems.- Self-stabilization by local checking and global reset.- Breakpoints and time in distributed computations.- Cheaper matrix clocks.
Replicated file management in large-scale distributed systems.- Realization of PRAMs: Processor design.- Factoring.- Primary partition "Virtually-synchronous communication" harder than consensus.- Secure distributed computing: Theory and practice.- Fast increment registers.- Coping with contention.- Exotic behaviour of consensus numbers.- Space-optimum conflict-free construction of 1-writer 1-reader multivalued atomic variable.- Linear-time snapshot using multi-writer multi-reader registers.- Fast, long-lived renaming.- Anomalies in the wait-free hierarchy.- Finding the extrema of a distributed multiset.- The level of handshake required for establishing a connection.- Local labeling and resource allocation using preprocessing.- A scalable approach to routing in ATM networks.- Low complexity network synchronization.- An incremental distributed algorithm for computing biconnected components.- Reaching (and maintaining) agreement in the presence of mobile faults.- Uniform deterministic self-stabilizing ring-orientation on odd-length rings.- Using failure detectors to solve consensus in asynchronous shared-memory systems.- An algorithm with optimal failure locality for the dining philosophers problem.- Average and randomized complexity of distributed problems.- Self-stabilization by local checking and global reset.- Breakpoints and time in distributed computations.- Cheaper matrix clocks.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826