講演名 2012-07-27
データレプリケーションにおける一貫性と信頼性の関係についての考察(信頼性理論,通信ネットワークの信頼性,信頼性一般)
神田 一平, 新井 雅之, 福本 聡,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 分散システム上でオブジェクトの複製を配置することにより,性能や信頼性の向上を図るデータレプリケーションの研究が様々報告されている.多くの場合に議論されるレプリケーションの設計基準として,性能(performance),拡張性(scalability),一貫性(consistency),信頼性(reliability),安全性(security)の五つがある.これらの設計基準には互いに何らかの関係がある.例えば,性能と信頼性,あるいは性能と一貫性にはそれぞれトレードオフの関係にあることが良く知られている.本研究では,性能,一貫性,信頼性の三つの基準に焦点を当て,クォーラムを拡張した簡単なデータレプリケーションのモデルについて,これらの関係を新たに定量化する.その結果,性能と信頼性,性能と一貫性のトレードオフだけでなく,信頼性と一貫性のあいだにもトレードオフが成り立つこと等が定量的に示される.
抄録(英) Many researches on the data replication techniques have been reported to improve performance or reliability. As design basis of the replication, we have five concepts, i.e., performance, scalability, consistency, reliability, and security. There are certain relationships between given two of these design concepts. For example, it is.well known that there are trade-offs between performance and reliability, or between performance and consistency. This paper focuses on three standard of performance, consistency, and reliability, to freshly quantifiy these relations by using the simple data replication model. It is shown that not only the trade-offs above but also the one between reliability and consistency are realized.
キーワード(和) 分散データレプリケーション / 一貫性 / 信頼性
キーワード(英) Distributed Data Replication / Consistency / Reliability
資料番号 R2012-17
発行日

研究会情報
研究会 R
開催期間 2012/7/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reliability(R)
本文の言語 JPN
タイトル(和) データレプリケーションにおける一貫性と信頼性の関係についての考察(信頼性理論,通信ネットワークの信頼性,信頼性一般)
サブタイトル(和)
タイトル(英) A Note on Relationship between Consistency and Reliability in Data Replication
サブタイトル(和)
キーワード(1)(和/英) 分散データレプリケーション / Distributed Data Replication
キーワード(2)(和/英) 一貫性 / Consistency
キーワード(3)(和/英) 信頼性 / Reliability
第 1 著者 氏名(和/英) 神田 一平 / Ippei KANDA
第 1 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan University
第 2 著者 氏名(和/英) 新井 雅之 / Masayuki ARAI
第 2 著者 所属(和/英) 首都大学東京システムデザイン学部
Faculty of System Design, Tokyo Metropolitan University
第 3 著者 氏名(和/英) 福本 聡 / Satoshi FUKUMOTO
第 3 著者 所属(和/英) 首都大学東京システムデザイン学部
Faculty of System Design, Tokyo Metropolitan University
発表年月日 2012-07-27
資料番号 R2012-17
巻番号(vol) vol.112
号番号(no) 160
ページ範囲 pp.-
ページ数 6
発行日