• 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