Wyniki wyszukiwania:

Link reversal is a versatile algorithm design technique that has been used in numerous distributed algorithms for a variety of problems. The common thread in these algorithms is that the distributed system is viewed as a graph, with vertices representing the computing nodes and edges representing some other feature of the system (for instance, point-to-point communication channels or a conflict relationship). Each algorithm assigns a virtual direction to the edges of the graph, producing a directed version of the original graph. As the algorithm proceeds, the virtual directions of some of the...

This book constitutes the refereed proceedings of the 15th International Conference on Distributed Computing, DISC 2001, held in Lisbon, Portugal, in October 2001. The 23 revised papers presented were carefully reviewed and selected from 70 submissions. Among the issues addressed are mutual exclusion, anonymous networks, distributed files systems, information diffusion, computation slicing, commit services, renaming, mobile search, randomized mutual search, message-passing networks, distributed queueing, leader election algorithms, Markov chains, network routing, ad-hoc mobile networks, and...