Optimistic transactional active replication

Hiroshi Horii, Hayato Yamana

    研究成果: Conference contribution

    抄録

    Critical database applications require 2-safe replication between at least two sites for disaster-tolerant services. At the same time, they must provide consistent and low-latency results to their clients in normal cases. In this paper, we propose Optimistic Transactional Active Replication (OTAR), which replicates the transaction logs with low latency and provides a consistent view to database applications. The latency of our replication is lower than Passive Replication, and guarantees the serializability of transaction isolation levels that cannot be supported by Active Replication. For our replication, each client sends a transaction request to all replicas and all of the replicas execute the request and optimistically return the result of the transaction to the client. Each replica generates a causality history of the transaction, sent to the client with the result. With the causality histories, the client can make sure that the requested transaction was executed in the same order at all of the replicas and eventually commit it. If the client cannot validate the order, then the client waits for the pessimistic result of the transaction from the replicas. This paper describes the algorithm and its properties.

    元の言語English
    ホスト出版物のタイトルProceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
    ページ94-100
    ページ数7
    DOI
    出版物ステータスPublished - 2008
    イベント2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008 - Suwon
    継続期間: 2008 1 312008 2 1

    Other

    Other2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
    Suwon
    期間08/1/3108/2/1

    Fingerprint

    Disasters

    ASJC Scopus subject areas

    • Computer Science Applications

    これを引用

    Horii, H., & Yamana, H. (2008). Optimistic transactional active replication. : Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008 (pp. 94-100) https://doi.org/10.1145/1352793.1352813

    Optimistic transactional active replication. / Horii, Hiroshi; Yamana, Hayato.

    Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008. 2008. p. 94-100.

    研究成果: Conference contribution

    Horii, H & Yamana, H 2008, Optimistic transactional active replication. : Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008. pp. 94-100, 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008, Suwon, 08/1/31. https://doi.org/10.1145/1352793.1352813
    Horii H, Yamana H. Optimistic transactional active replication. : Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008. 2008. p. 94-100 https://doi.org/10.1145/1352793.1352813
    Horii, Hiroshi ; Yamana, Hayato. / Optimistic transactional active replication. Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008. 2008. pp. 94-100
    @inproceedings{a744116851ff4841a65ea184034f4d25,
    title = "Optimistic transactional active replication",
    abstract = "Critical database applications require 2-safe replication between at least two sites for disaster-tolerant services. At the same time, they must provide consistent and low-latency results to their clients in normal cases. In this paper, we propose Optimistic Transactional Active Replication (OTAR), which replicates the transaction logs with low latency and provides a consistent view to database applications. The latency of our replication is lower than Passive Replication, and guarantees the serializability of transaction isolation levels that cannot be supported by Active Replication. For our replication, each client sends a transaction request to all replicas and all of the replicas execute the request and optimistically return the result of the transaction to the client. Each replica generates a causality history of the transaction, sent to the client with the result. With the causality histories, the client can make sure that the requested transaction was executed in the same order at all of the replicas and eventually commit it. If the client cannot validate the order, then the client waits for the pessimistic result of the transaction from the replicas. This paper describes the algorithm and its properties.",
    keywords = "disaster tolerant, replication, transaction",
    author = "Hiroshi Horii and Hayato Yamana",
    year = "2008",
    doi = "10.1145/1352793.1352813",
    language = "English",
    isbn = "9781595939937",
    pages = "94--100",
    booktitle = "Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008",

    }

    TY - GEN

    T1 - Optimistic transactional active replication

    AU - Horii, Hiroshi

    AU - Yamana, Hayato

    PY - 2008

    Y1 - 2008

    N2 - Critical database applications require 2-safe replication between at least two sites for disaster-tolerant services. At the same time, they must provide consistent and low-latency results to their clients in normal cases. In this paper, we propose Optimistic Transactional Active Replication (OTAR), which replicates the transaction logs with low latency and provides a consistent view to database applications. The latency of our replication is lower than Passive Replication, and guarantees the serializability of transaction isolation levels that cannot be supported by Active Replication. For our replication, each client sends a transaction request to all replicas and all of the replicas execute the request and optimistically return the result of the transaction to the client. Each replica generates a causality history of the transaction, sent to the client with the result. With the causality histories, the client can make sure that the requested transaction was executed in the same order at all of the replicas and eventually commit it. If the client cannot validate the order, then the client waits for the pessimistic result of the transaction from the replicas. This paper describes the algorithm and its properties.

    AB - Critical database applications require 2-safe replication between at least two sites for disaster-tolerant services. At the same time, they must provide consistent and low-latency results to their clients in normal cases. In this paper, we propose Optimistic Transactional Active Replication (OTAR), which replicates the transaction logs with low latency and provides a consistent view to database applications. The latency of our replication is lower than Passive Replication, and guarantees the serializability of transaction isolation levels that cannot be supported by Active Replication. For our replication, each client sends a transaction request to all replicas and all of the replicas execute the request and optimistically return the result of the transaction to the client. Each replica generates a causality history of the transaction, sent to the client with the result. With the causality histories, the client can make sure that the requested transaction was executed in the same order at all of the replicas and eventually commit it. If the client cannot validate the order, then the client waits for the pessimistic result of the transaction from the replicas. This paper describes the algorithm and its properties.

    KW - disaster tolerant

    KW - replication

    KW - transaction

    UR - http://www.scopus.com/inward/record.url?scp=79959347200&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79959347200&partnerID=8YFLogxK

    U2 - 10.1145/1352793.1352813

    DO - 10.1145/1352793.1352813

    M3 - Conference contribution

    AN - SCOPUS:79959347200

    SN - 9781595939937

    SP - 94

    EP - 100

    BT - Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008

    ER -