WEKO3
アイテム
分散システムにおけるデータアクセス性能解析と更新アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/35599
https://ipsj.ixsq.nii.ac.jp/records/355998ed421be-3746-4c42-bc5e-41215477a561
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS95072006.pdf (540.2 kB)
|
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1995-09-08 | |||||||
| タイトル | ||||||||
| タイトル | 分散システムにおけるデータアクセス性能解析と更新アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Analysis of Data Access Performance in Distributed Systems and A Proposal of a Data Update Algorithm | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 三菱電機 | ||||||||
| 著者所属 | ||||||||
| 静岡大学工学部 | ||||||||
| 著者所属 | ||||||||
| 静岡大学工学部 | ||||||||
| 著者所属 | ||||||||
| 静岡大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corp. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者名 |
宮西, 洋太郎
× 宮西, 洋太郎
|
|||||||
| 著者名(英) |
Yohtaro, Miyanishi
× Yohtaro, Miyanishi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散システムにおけるデータベースアクセス時には、並行処理制御や一貫性維持のために、ロック操作が用いられる場合が多い。データベースが複製を有する場合の更新処理は通常、全ての複製へのロック操作の後に全複製の更新処理が行なわれる。また読込み処理も読込みロックの後に行われる。全複製へのロック操作および読込み、書込み処理は応答時間低下の原因の一つとなりうる。本論文では、分散システムのモデルを考察し、待ち行列解析により近似的にデータアクセスの応答時間を求める方法を示す。また、応答時間性能の低下を避けるために、全複製にわたる広範囲なロックおよび更新処理を行なわないで、データ更新を行なう方式を提案する。この方式はデータ内容の意味を利用するので適用分野には制限があるが、応答時間の改善とネットワーク分断時のデータ更新に対して有効である。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | LOCK operations are usually used in the case of updating the distributed database. When the databese has several replicas, the data may be updated after all replicas have been locked. Locking and updating of all replicas tends to degrade the performance. We analyze the response time for accessing data by using a queueing model. Then we propose a new updating algorithm which avoids locking and updating of all replicas. As this algorithm uses the semantics of data, the applications will be limited. However, it will be effective for keeping the performance well and it will be applicable to updating in the situation of network partition. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10116224 | |||||||
| 書誌情報 |
情報処理学会研究報告マルチメディア通信と分散処理（DPS） 巻 1995, 号 85(1995-DPS-072), p. 31-36, 発行日 1995-09-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
