Paper Info
Title
Group Communications Algorithm For Dynamically Updating In Distributed Systems
Abstract
This paper proposes a novel updating technique. dynamically updating, for achieving extension or modification of functions in a distributed system. Usual updating technique requires synchronous suspension for multiple processes for avoiding unspecified reception caused by the conflict of different versions of processes. Thus, this technique needs very high overhead and it must restrict the types of distributed systems, to which it can be applied, to RPC (remote procedure call) type or client-server type. Using the proposed dynamically updating technique, updating management can be invoked asynchronously by each process with assurance of correct execution of the system, i.e., the system can cope with the effect of unspecified reception caused by mixture of different version processes. Therefore, low overhead updating can be achieved in partner type distributed systems, that is more general type including communications systems or computer networks. Dynamically updating technique is implemented by using a novel distributed algorithm that consists of group communication, checkpoint setting, and rollback recovery. By using the algorithm proposed in this paper. rollback recovery can be achieved with the lowest overhead, i.e., a set of checkpoint determines the last global state for consistent rollback recovery and a set of processes that need to rollback simultaneously is the smallest one. This paper also proves the correctness of the proposed algorithm.
Year
DOI
Venue
1995
10.1109/ICPADS.1994.589896
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
DISTRIBUTED SYSTEMS, ALGORITHM, GROUP COMMUNICATION CHECKPOINT, UNSPECIFIED RECEPTION
Computer science,Parallel computing,Communication in small groups,Algorithm,Real-time computing,Distributed algorithm,Rollback recovery,Rollback,Distributed computing
Journal
Volume
Issue
ISSN
E78D
4
0916-8532
Citations 
PageRank 
References 
1
0.39
2
Authors
2
Name
Order
Citations
PageRank
Hiroaki Higaki114527.33
hiroaki210.39