Synchronization and control of distributed systems and programs
Michel Raynal, Jean-Michel Hélary · International Linear Collider · 1990
Part 1 Different forms of synchronization between processes: distributed systems, networks, and networks of processes synchronization. Part 2 The concept of a wave, and synchronization by wave train: wave algorithms example of use - computation of a global state function communication by rendezvous communication by channels other than FIFO the case of communication by FIFO channels. Part 3 Synchronization by logic pulsing: the concept of the synchronizer principle of implementation the case of networks with limited delays. Part 4 Synchronization by phases: a class of distributed computations the problem of termination a general and effective algorithm some applications of the algorithm. Appendices: construction of structures arborescence constructed by sequential exploration construction of spanning tree construction of a virtual ring.