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 12 1
イベント2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008 - Suwon, Korea, Republic of
継続期間: 2008 1 312008 2 1

出版物シリーズ

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

Conference

Conference2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
国/地域Korea, Republic of
CitySuwon
Period08/1/3108/2/1

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用

フィンガープリント

「Optimistic transactional active replication」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル