講演名 2007/7/26
分散システムにおいて多世代データを保持するデータ複製プロトコル(分散システム)
福本 聡, 池田 貴彦, 新井 雅之, 岩崎 一彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 分散システムにおけるデータ複製配置のためのプロトコルでは,過去のデータバージョン保持についての明示的な考察がほとんどおこなわれていない.そこで本研究では,過去の多世代データを保持することを目的とした,データ複製プロトコルについて議論する.はじめに,書き込みおよび読み込みコストのトレードオフの観点から,三つの多世代データ保持方法について検討する.つぎに,それらの保存手法において各世代のデータを多重化して高信頼化を図り,システムを管理するふたつの方法を示す.さらに,それらの方法を基に,データ世代毎の需要の違いを反映してデータ複製プロトコルを提案する.数値例によって,世代別アベイラビリティ,すなわちクライアントが目的とする世代のデータを得られる確率を示す.
抄録(英) There are few explict discussions on conserving the past generation data in data replication protocols for distributed systems. This paper hence studies the data replication protocol which aims to conserve the multigenerational data. We first consider three examples of multigenerational data conservation schemes from the viewpoint of tradeoff between read costs and write costs. Two schemes are examined for duplicating the multigenerational data and maintaining the system in order to make data reliable. Based on the investigations above, a multigenerational data conservation protocol is designed with the demand for each data generation. Numerical examples show the generation availability, i.e. the probability that a client can obtain the data in a target generation.
キーワード(和) データ複製プロトコル / 多世代データ / アベイラビリティ / 時間的配置
キーワード(英) data replication protcol / multigenerational data / availability / time alignment
資料番号 DC2007-6
発行日

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

講演論文情報詳細
申込み研究会 Dependable Computing (DC)
本文の言語 JPN
タイトル(和) 分散システムにおいて多世代データを保持するデータ複製プロトコル(分散システム)
サブタイトル(和)
タイトル(英) Data Replication Protocol for Multigenerational Data Conservation in a Distributed System
サブタイトル(和)
キーワード(1)(和/英) データ複製プロトコル / data replication protcol
キーワード(2)(和/英) 多世代データ / multigenerational data
キーワード(3)(和/英) アベイラビリティ / availability
キーワード(4)(和/英) 時間的配置 / time alignment
第 1 著者 氏名(和/英) 福本 聡 / Satoshi FUKUMOTO
第 1 著者 所属(和/英) 首都大学東京システムデザイン学部
Graduate School of System Design, Tokyo Metropolitan University
第 2 著者 氏名(和/英) 池田 貴彦 / Takahiko IKEDA
第 2 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Faculty of System Design, Tokyo Metropolitan University
第 3 著者 氏名(和/英) 新井 雅之 / Masayuki ARAI
第 3 著者 所属(和/英) 首都大学東京システムデザイン学部
Graduate School of System Design, Tokyo Metropolitan University
第 4 著者 氏名(和/英) 岩崎 一彦 / Kazuhiko IWASAKI
第 4 著者 所属(和/英) 首都大学東京システムデザイン学部
Graduate School of System Design, Tokyo Metropolitan University
発表年月日 2007/7/26
資料番号 DC2007-6
巻番号(vol) vol.107
号番号(no) 174
ページ範囲 pp.-
ページ数 6
発行日