DSpace
 

EPrints@IIT Delhi >
Faculty Research Publicatons  >
Computer Services Centre [CSC] >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/1988

Title: Bidirectional ring-based termination detection algorithms for distributed computations
Authors: Arora, R K
Gupta, M N
Keywords: termination criterion
spanning tree
arbitrary network
bidirectional control
Issue Date: 1989
Citation: Computers and Digital Techniques, IEE Proceedings, 136(5), 415 - 422p.
Abstract: An interesting and difficult problem in the area of distributed problem solving is that of detecting the termination of distributed programs soon after their assigned task is over. In a distributed environment, processes of a distributed program communicate only through exchange of messages and no process maintains complete information about the state of other processes. Additional efforts are, therefore, required to detect the situation when the processes of a distributed program complete their assigned task. The problem of detection of such a situation was first brought into prominence by N. Francez (1980). The problem requires taking snapshots over the states of the processes and then testing the termination criterion over these states. So far, reported algorithms can be broadly categorised into classes depending upon the topology employed namely a unidirectional ring, a spanning tree, and an arbitrary network. The authors explore yet another alternative in the form of bidirectional control communication around a ring. This type of communication potentially offers selective advantages of all the earlier approaches and depicts an approach lying between unidirectional communication and communication in all directions.<>
URI: http://eprint.iitd.ac.in/dspace/handle/2074/1988
Appears in Collections:Computer Services Centre [CSC]

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback