Synchronized Distributed Termination

1 October 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-11 (10) , 1136-1140
https://doi.org/10.1109/TSE.1985.231861

Abstract

An efficient decentralized algorithm for synchronized termination of a distributed computation is presented. It is assumed that distributed processes are connected via unidirectional channels into a strongly connected network, in which no central controller exists. The number of processes and the network configuration are not known a priori. The number of steps required to terminate distributed computation after all processes met their local termination conditions is proportional to the diameter D of the network (D + 1 steps).

Keywords

COMPUTER NETWORKS
COMMUNICATION CHANNELS
DISTRIBUTED COMPUTING
ALGORITHM DESIGN AND ANALYSIS
INFORMATION SCIENCE
CENTRALIZED CONTROL
COMPUTER SCIENCE
PERFORMANCE EVALUATION
DETECTION ALGORITHMS
FORWARD CONTRACTS

This publication has 0 references indexed in Scilit: