Paradigms for process interaction in distributed programs

摘要: Distributed computations are concurrent programs in which processes communicate by message passing. Such typically execute on network architectures such as networks of workstations or distributed memory parallel machines (i.e., multicomputers hypercubes). Several paradigms—examples models—for process interaction described. These include filters, clients, and servers, heartbeat algorithms, probe/echo broadcast token-passing decentralized bags tasks. paradigms appliable to numerous practical problems. They illustrated solving problems, including sorting, file computing the topology a network, termination detection, replicated databases, adaptive quadrature. Solutions all problems derived step-wise fashion from general specification problem concrete solution. The derivations illustrate techniques for developing algorithms.