Title :
Group communications algorithm for dynamically updating in distributed systems
Author_Institution :
NTT Software Labs., Tokyo, Japan
Abstract :
The paper proposes a novel updating technique, dynamically updating to achieve extension or modification of functions in a distributed system. Usual updating techniques require multiple processes to suspend simultaneously in order to avoid an unspecified reception caused by the conflict of different versions of processes. By using the proposed dynamically updating technique, the updating operation can be invoked asynchronously by each process with the assurance of correct execution of the system, i.e., the system can cope with the effect of an unspecified reception caused by a mixture of multiple version processes. This is implemented by using a novel distributed algorithm that consists of group communication, checkpoint setting, and rollback recovery. This algorithm achieves rollback recovery with the lowest overhead, i.e., a set of checkpoints determines the last global state for consistent rollback recovery and a set of processes that need to rollback simultaneously is the smallest
Keywords :
distributed algorithms; groupware; checkpoint setting; consistent rollback recovery; distributed algorithm; distributed systems; dynamic updating; dynamically updating; group communication; group communications algorithm; last global state; multiple version processes; rollback recovery; unspecified reception; updating operation; updating technique; Communication system software; Communications technology; Distributed algorithms; Distributed computing; Heuristic algorithms; Laboratories; Large-scale systems; Protocols; Software algorithms; Workstations;
Conference_Titel :
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
0-8186-6555-6
DOI :
10.1109/ICPADS.1994.589896