Titlebook: Distributed Algorithms; 4th International Wo Jan Leeuwen,Nicola Santoro Conference proceedings 1991 Springer-Verlag Berlin Heidelberg 1991

homeostasis

attenuate

Localized-access protocols for replicated databases,us avoiding communication overhead and distributed commitment, which are required by most other replica control protocols. In the first protocol, data accessibility at a site can be dynamically reconfigured using special transactions, which are executed on demand. In the second protocol, data access

充气球

ICLE

免除责任

0302-9743 90. 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 cu

Ligneous

P. Poitras,J. Bissonnette,Alan Barkun a complete traversal of the network. The complexities in time and in number of messages of this algorithm are linear with respect to the size of the network (number of communication lines), which improves the exponential solution already known in the Byzantine case with some special assumptions.

原告

Charles Travis,Alexander von LünenFirst an abstract algorithm is presented and its safety and liveness properties are proved. Then a concrete, distributed algorithm is shown to correctly implement the abstract one. Experimental results of the transputer implementation are also reported.

photopsia

Steven Van Uytsel,Yoshiteru Uemurar the cases of one or two operations. We introduce a technique for reducing the number of operations considered in the analysis. Using this technique we extend the above results to all cases of three operations.

Kidnap

P. Poitras,L. Tremblay,K. Orlicka properties; (ii) a single-source algorithm for outerplane graphs; and (iii) identifying any edge in an outerplane graph whose cost exceeds the distance between its endpoints. As an application, an efficient message routing scheme is presented which adapts to changing link conditions and routes along near-shortest paths.

一夫一妻制