| No | 84764 |
|---|---|
| 標題（和） | 分散デ-タベ-ス用最適複製ル-チングスケジュ-ル-複製更新時間の最小化 |
| 標題（英） | Optimal replication routing schedule for distributed database-minimization of replication updatetime- |
| 研究会名（和） | 情報ネットワ-ク; 通信方式; マルチメディア・仮想環境基礎 |
| 研究会名（英） | Information Networks ; Communication Systems ; Multimedia and Virtual Environment |
| 開催年月日 | 1997-04-21 |
| 終了年月日 | 1997-04-22 |
| 会議種別コード | 2 |
| 共催団体名（和） | マルチメディア・仮想環境基礎研究会 |
| 資料番号 | IN97-29 // CS97-10 // MVE97-10 |
| 抄録（和） | 汎用ビジネスソフトウェアにおける分散デ-タベ-スでは,デ-タベ-ス一致化の方法として,各デ-タベ-スが持つ他デ-タベ-スの複製を予め定めた複製ル-チングスケジュ-ルにしたがって一斉に更新する手法が広く採用されている.本論文ではこのような分散デ-タベ-スにおいて,複製の更新に要する時間が最小の複製ル-チングスケジュ-ルを論じている.具体的には,複製更新時間が最小の複製ル-チングスケジュ-ルを導出するための最適化問題をまず定式化する.次に,分散配置されたデ-タベ-スの個数が偶数の場合と奇数の場合とに分け,偶数の場合には最適解となる複製ル-チングスケジュ-ルを与えるアルゴリズムを提示し,奇数の場合には近似解を与えるヒュ-リスティックなアルゴリズムを提示する.これらのアルゴリズムは極めて単純でありかつ所要計算処理量も小さいので実用性が高いという特長がある. |
| 抄録（英） | In a distributed database for business software, the replication for each site is often updated according to a predefined routing schedule. The purpose of this paper is to discuss the optimization of the schedule from the viewpoint of minimizing the time required for the complete replication update. The optimization problem is formulated first to minimize the number of required copy steps, which is taken as a measure for the update time. Then, the theoretical analysis is given to derive the lower limit of the steps. Furthermore, some algorithms are proposed to derive the optimum schedule. The proposed algorithms and their replication schedules are characterized by their simplicity and practicability. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.97 No.13,14 |
| ページ開始 | 7 |
| ページ終了 | 14 |
| キーワード（和） | グル-プウェア |
| キーワード（英） | groupware |
| 本文の言語 | JPN |
| 著者（和） | 若原恭 |
| 著者（ヨミ） | ワカハラヤスシ |
| 著者（英） | Wakahara Yasushi |
| 所属機関（和） | 国際電信電話 |
| 所属機関（英） | Kokusai Denshin Denwa (KDD) |