A Reconstruction Method of HQC structure for Improving Availability of Data in Distributed Environment

분산환경에서의 데이터 가용성 향상을 위한 HQC 구조의 재고성 방법

In distributed environments, data replication increases availability and decreases communication cost. However, it is difficult to maintain consistency and availability of data if site failure occurs. When we use the conventional hierarchical quorum consensus(HQC) method in order to maintain the consistency of data, occurrence of site failures makes it harder to perform the operation on replicated data because of insufficient votes. The objective of this paper is to improve the possibility of retaining necessary votes by reconstructing the HQC structure, when the site failure occurs. Furthermore, we compare the modified HQC method with the conventional HQC and QC methods in terms of improvement of availability.