| 講演名 | 2004-10-18 データ複製用確率的台形プロトコルの解析と実装(グループ通信,通信プロトコル)(データ工学,ディペンダビリティ,一般) 鈴木 旅人, 大原 衛, 新井 雅之, 福本 聡, 岩崎 一彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 複数のノードでデータの複製を保持することによって,データの信頼性を向上させることができる.複製の手法として,クォーラムシステムやデータの配置に論理的なトポロジを採用する種々のプロトコル[1]-[4]が提案されてきた.これらは複製されたデー夕闇における一貫性を保障しつつ,読込みおよび書込み操作のオーバヘッドのバランス調整を可能にする.一方で,従来のクォーラムシステムの要件を緩和した確率的クォーラムシステム[5]が提案されている.ある確率で最新のデータが得られないことを許容することで,システム全体の負荷を軽減し,データが利用可能である確率,すなわちデータアベイラビリティを見かけ上改善することができる.本稿では,すでに著者らが提案した台形プロトコルに確率的クォーラムシステムの概念を導入した,確率的台形プロトコルの解析と実装の試みについて報告する.まず,確率的台形プロトコルにおいて見かけ上データが得られるという意味でのアベイラビリティと,最新のデータが得られるという意味でのアベイラビリティをそれぞれ定義し,これらの解析をおこなう.次にシステムに対する負荷の解析として,データアクセスの際の期待アクセスノード数を導出する.また,確率的台形プロトコルおよび従来の代表的なデータ複製プロトコルを実端末上で動作させるための具体的な設計および実装を行い,データアクセスに対するシステムのスループットを測定評価する. |
| 抄録(英) | Maintaining replicated data among nodes can improve dependability of data. As means of replicating data, some data replication protocols which adopt logical topologies have been proposed. They can trade loads for write/read operations, while ensuring consistency of data. Meanwhile, probabilistic quorum systems which relax requirements of quorum system is proposed. By allowing not to obtain the latest data in a certain degree of probability. this approach can reduce loads of the whole system and improve the apparent data availability of the system at the same instance. In this paper, we report a theoretical expansion of the Trapezoid Protocol for applying the idea of probabilistic quorum system. First, we analyze the probability that some kind of data is available and the probability that the latest data is obtainable. We next estimate the average number of nodes to access data as loads of the whole system. We further design details of protocols for replicating data and evaluate throughput of the system. |
| キーワード(和) | クォーラム / データ複製プロトコル / アベイラビリティ / 確率的クォーラムシステム |
| キーワード(英) | quorum / data replication protocol / availability / probabilistic quorum system |
| 資料番号 | DE2004-107,DC2004-22 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2004/10/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データ複製用確率的台形プロトコルの解析と実装(グループ通信,通信プロトコル)(データ工学,ディペンダビリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Analysis and Implementation of Probabilistic Trapezoid Protocol for Replicated Data |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クォーラム / quorum |
| キーワード(2)（和/英） | データ複製プロトコル / data replication protocol |
| キーワード(3)（和/英） | アベイラビリティ / availability |
| キーワード(4)（和/英） | 確率的クォーラムシステム / probabilistic quorum system |
| 第 1 著者 氏名（和/英） | 鈴木 旅人 / Tabito SUZUKI |
| 第 1 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 大原 衛 / Mamoru OHARA |
| 第 2 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 新井 雅之 / Masayuki ARAI |
| 第 3 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 4 著者 氏名（和/英） | 福本 聡 / Satoshi FUKUMOTO |
| 第 4 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 5 著者 氏名（和/英） | 岩崎 一彦 / Kazuhiko IWASAKI |
| 第 5 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 発表年月日 | 2004-10-18 |
| 資料番号 | DE2004-107,DC2004-22 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 344 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |