Group Communications Algorithm for Dynamically Updating in Distributed Systems
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 1995-04-25
著者
関連論文
- Group Communication for Upgrading Distributed Programs (Special Issue on Multimedia Communication and Distributed Processing)
- Group-to-Group Communications for Fault-Tolerance in Distributed Systems (Special Issue on Responsive Computer Systems)
- Group Communications Algorithm for Dynamically Updating in Distributed Systems