DocumentCode
2978773
Title
An Efficient Commit Protocol Exploiting Primary-Backup Placement in a Distributed Storage System
Author
Ouyang, Xing ; Yoshiharay, Tomohiro ; Yokota, Haruo
Author_Institution
Dept. of Comput. Sci., Tokyo Inst. of Technol.
fYear
2006
fDate
Dec. 2006
Firstpage
238
Lastpage
247
Abstract
Advanced data engineering applications require a large-scale storage system that is both scalable and dependable. In such a system, an atomic commit protocol becomes imperative to ensure the consistency and atomicity of transactions. In this paper we present a new commit protocol, BA-1.5PC, which is well tailored to such distributed storage environments as autonomous disks that use a primary-backup storage schema. The protocol achieves an efficient commit process while also guaranteeing a high dependability by combining several approaches: (1) a low-overhead log mechanism that eliminates blocking disk I/Os, (2) removing the voting phase from commit processing to gain a faster commit process, and (3) a primary-backup assisted recovery strategy to enhance dependability in the presence of possible failures, so that a master failure in the decision phase are not block prepared cohorts of a transaction. Experiments were carried out on a trial version of an autonomous disks system to verify its efficiency. The results indicate that this protocol significantly outperforms several well-known commit protocols in terms of transaction throughput
Keywords
distributed databases; system recovery; commit protocol; distributed database system; distributed storage system; primary-backup assisted recovery strategy; primary-backup placement; Access protocols; Application software; Computer science; Data engineering; Degradation; Disk drives; Distributed computing; Information science; Throughput; Voting;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Computing, 2006. PRDC '06. 12th Pacific Rim International Symposium on
Conference_Location
Riverside, CA
Print_ISBN
0-7695-2724-8
Type
conf
DOI
10.1109/PRDC.2006.17
Filename
4041909
Link To Document