| 講演名 | 2006-07-14 PAXOS ConsensusによるOLTP高可用化機構の提案とその実装(並列型) 堀井 洋, 田井 秀樹, 山本 学, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年オンライントランザクション処理システムに対する高可用化の要求が増してきている.従来,多階層で構成されるシステムを高可用化するには,各層個別の高可用化機構を連携させた複雑な構成をとる必要があり,また,障害検知時間に依存したサービス停止時間も必要であった.本論文では,オンライントランザクション処理システムをEnd-to-Endで高可用化する機構の提案を行い,その実装と検証を記述する.本機構では,クライアントは障害検知を待たず,応答時間が遅くなった時点で同じトランザクション要求を副系のアプリケーションサーバに対して再送する.正系,副系のデータベースサーバはPAXOSコンセンサスアルゴリズムを利用してトランザクションログを複製するとともに,重複したトランザクション要求のコミットを防ぐ.我々は,本提案手法を既存のWebアプリケーションに適用し,その評価を行った.その結果,本システムが一般的なWebアプリケーションに適用可能であることを確認した. |
| 抄録(英) | Demand for highly available (HA) on-line transaction processing system has been increasing these years. However, it is relatively difficult to make modern multi-layered systems HA because the HA mechanisms of each layer need to be coordinated carefully. In addition, service outage is dependent on failure detector which requires some amount of time until it detects a failure. We propose a mechanism that provides end-to-end HA for modern On-Line-Transaction-Processing (OLTP) systems. In our mechanism, when the primary system did not respond in a specific time, client reroutes a request to a secondary system without waiting for failure detection. Primary database server replicates transaction logs to secondary database server using PAXOS consensus algorithm. Primary and secondary database servers avoid duplicate transaction commits while they allow duplicate executions of a transaction by multiple application servers. We applied this mechanism to a Web application and evaluated it to show that it can be used for general Web applications. |
| キーワード(和) | 分散合意 / PAXOS / レプリケーション |
| キーワード(英) | Distributed Consensus / PAXOS / Replication |
| 資料番号 | DE2006-111 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2006/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | PAXOS ConsensusによるOLTP高可用化機構の提案とその実装(並列型) |
| サブタイトル（和） | |
| タイトル（英） | A Mechanism for Highly-Available OLTP Systems based on PAXOS Consensus |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散合意 / Distributed Consensus |
| キーワード(2)（和/英） | PAXOS / PAXOS |
| キーワード(3)（和/英） | レプリケーション / Replication |
| 第 1 著者 氏名（和/英） | 堀井 洋 / Hiroshi HORII |
| 第 1 著者 所属（和/英） | 日本IBM東京基礎研究所 IBM Research, Tokyo Research Laboratory |
| 第 2 著者 氏名（和/英） | 田井 秀樹 / Hideki TAI |
| 第 2 著者 所属（和/英） | 日本IBM東京基礎研究所 IBM Research, Tokyo Research Laboratory |
| 第 3 著者 氏名（和/英） | 山本 学 / Gaku YAMAMOTO |
| 第 3 著者 所属（和/英） | 日本IBM東京基礎研究所 IBM Research, Tokyo Research Laboratory |
| 発表年月日 | 2006-07-14 |
| 資料番号 | DE2006-111 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 150 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |