講演抄録/キーワード |
講演名 |
2010-04-13 14:40
確率的一貫性を導入したデュアルクォーラムシステム ○福本 聡・石川康太・新井雅之(首都大東京) CPSY2010-2 DC2010-2 |
抄録 |
(和) |
本稿では,筆者らの提案した,確率的一貫性を導入したデュアルクォーラムシステムのプロトコルの特性について考察する.はじめに,一貫性管理に関する動作の実行頻度と所望の最新オブジェクト取得確率との関係を先行報告よりも厳密に解析する.次に,得られた解析結果を用いてプロトコルの設計パラメータを設定し,シミュレーションによってアクセスコストと応答時間などのシステム性能を評価する.その結果,オブジェクトのサイズが比較的大きな場合において,元来のデュアルクォーラムシステムよりも多く応答時間を削減可能であることなどが示される. |
(英) |
This paper studies properties of our dual quorum system which is adopting the probabilistic consistency. First, a more accurate analysis than in the previous study is executed for the relation between the communication frequency for maintaining data consistency and the total desired probabilistic consistency. Secondary, the results obtained above are reflected to determine the protocol parameters and system performance, so that, the node access costs and the response time for queries is evaluated by simulations. As a result, it is shown that our protocol can reduce the response time compared to the original dual-quorum system in case where the size of data objects relatively large. |
キーワード |
(和) |
レプリケーション / デュアルクォーラム / 確率的一貫性 / / / / / |
(英) |
replication / dual quorum / probabilistic consistency / / / / / |
文献情報 |
信学技報, vol. 110, no. 3, DC2010-2, pp. 3-8, 2010年4月. |
資料番号 |
DC2010-2 |
発行日 |
2010-04-06 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2010-2 DC2010-2 |