Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings. 1st ed. 1991

種類:

電子ブック

責任表示:

edited by Jan van Leeuwen, Nicola Santoro

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1991

著者名:

• Leeuwen, Jan van.
• Santoro, Nicola.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 486

ISBN:

9783540474050 [3540474056]    

注記:

Self-stabilizing ring orientation -- Memory-efficient self stabilizing protocols for general networks -- On the computational power needed to elect a leader -- Spanning tree construction for nameless networks -- A linear fault-tolerant naming algorithm -- Distributed data structures: A complexity-oriented view -- An improved algorithm to detect communication deadlocks in distributed systems -- On the average performance of synchronized programs in distributed networks -- Distributed algorithms for reconstructing MST after topology change -- Efficient distributed algorithms for single-source shortest paths and related problems on plane networks -- Stepwise development of a distributed load balancing algorithm -- Greedy packet scheduling -- Optimal computation of global sensitive functions in fast networks -- Efficient mechanism for fairness and deadlock-avoidance in high-speed networks -- Strong verifiable secret sharing extended abstract -- Weak consistency and pessimistic replica control -- Localized-access
This volume contains the proceedings of the 4th International Workshop on Distributed Algorithms, held near Bari, Italy, September 24-26, 1990. The workshop was a forum for researchers, students and other interested persons to discuss recent results and trends in the design and analysis of distributed algorithms for communication networks and decentralized systems. The volume includes all 28 papers presented at the workshop, covering current research in such aspects of distributed algorithm design as distributed combinatorial algorithms, distributed algorithms on graphs, distributed algorithms for new types of decentralized systems, distributed data structures, synchronization and load-balancing, distributed algorithms for control and communication, design and verification of network protocols, routing algorithms, fail-safe and fault-tolerant distributed algorithms, distributed database techniques, algorithms for transaction management and replica control, and other related topics.

ローカル注記:

学内専用E-BOOKS (local access only)