Efficient middleware for byzantine fault tolerant database replication

Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events. This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics. It is the first BFT database system that allows for concurrent transaction exe- cution without relying on a centralized component, which is essential for having both performance and robustness. Byzantium builds on an existing BFT library but extends it with a set of techniques for increasing concurrency in the execution of operations, for optimistically executing opera- tions in a single replica, and for striping and load-balancing read operations across replicas. Experimental results show that our replication protocols introduce only a modest per- formance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.
Original languageUnknown
Title of host publicationConference on Computer systems (EuroSys)
Pages107-122
DOIs
Publication statusPublished - 1 Jan 2011
EventConference on Computer systems (EuroSys) -
Duration: 1 Jan 2011 → …

Conference

ConferenceConference on Computer systems (EuroSys)
Period1/01/11 → …

Keywords

    Cite this

    Preguiça, N. M. R. (2011). Efficient middleware for byzantine fault tolerant database replication. In Conference on Computer systems (EuroSys) (pp. 107-122) https://doi.org/10.1145/1966445.1966456
    Preguiça, Nuno Manuel Ribeiro. / Efficient middleware for byzantine fault tolerant database replication. Conference on Computer systems (EuroSys). 2011. pp. 107-122
    @inproceedings{731bab28d45e466785aaa72e11489546,
    title = "Efficient middleware for byzantine fault tolerant database replication",
    abstract = "Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events. This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics. It is the first BFT database system that allows for concurrent transaction exe- cution without relying on a centralized component, which is essential for having both performance and robustness. Byzantium builds on an existing BFT library but extends it with a set of techniques for increasing concurrency in the execution of operations, for optimistically executing opera- tions in a single replica, and for striping and load-balancing read operations across replicas. Experimental results show that our replication protocols introduce only a modest per- formance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.",
    keywords = "Databases, Middleware, Byzantine Fault-tolerance",
    author = "Pregui{\cc}a, {Nuno Manuel Ribeiro}",
    year = "2011",
    month = "1",
    day = "1",
    doi = "10.1145/1966445.1966456",
    language = "Unknown",
    isbn = "978-1-4503-0634-8",
    pages = "107--122",
    booktitle = "Conference on Computer systems (EuroSys)",

    }

    Preguiça, NMR 2011, Efficient middleware for byzantine fault tolerant database replication. in Conference on Computer systems (EuroSys). pp. 107-122, Conference on Computer systems (EuroSys), 1/01/11. https://doi.org/10.1145/1966445.1966456

    Efficient middleware for byzantine fault tolerant database replication. / Preguiça, Nuno Manuel Ribeiro.

    Conference on Computer systems (EuroSys). 2011. p. 107-122.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Efficient middleware for byzantine fault tolerant database replication

    AU - Preguiça, Nuno Manuel Ribeiro

    PY - 2011/1/1

    Y1 - 2011/1/1

    N2 - Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events. This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics. It is the first BFT database system that allows for concurrent transaction exe- cution without relying on a centralized component, which is essential for having both performance and robustness. Byzantium builds on an existing BFT library but extends it with a set of techniques for increasing concurrency in the execution of operations, for optimistically executing opera- tions in a single replica, and for striping and load-balancing read operations across replicas. Experimental results show that our replication protocols introduce only a modest per- formance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.

    AB - Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events. This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics. It is the first BFT database system that allows for concurrent transaction exe- cution without relying on a centralized component, which is essential for having both performance and robustness. Byzantium builds on an existing BFT library but extends it with a set of techniques for increasing concurrency in the execution of operations, for optimistically executing opera- tions in a single replica, and for striping and load-balancing read operations across replicas. Experimental results show that our replication protocols introduce only a modest per- formance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.

    KW - Databases

    KW - Middleware

    KW - Byzantine Fault-tolerance

    U2 - 10.1145/1966445.1966456

    DO - 10.1145/1966445.1966456

    M3 - Conference contribution

    SN - 978-1-4503-0634-8

    SP - 107

    EP - 122

    BT - Conference on Computer systems (EuroSys)

    ER -

    Preguiça NMR. Efficient middleware for byzantine fault tolerant database replication. In Conference on Computer systems (EuroSys). 2011. p. 107-122 https://doi.org/10.1145/1966445.1966456