アドホックネットワークにおけるクオーラムシステムを用いた一貫性管理のためのトラヒック削減について

• Item type: Journal(1)
• 公開日: 2008-02-15
• タイトル: アドホックネットワークにおけるクオーラムシステムを用いた一貫性管理のためのトラヒック削減について
• タイトル / 言語: en
• タイトル: On Traffic Reduction for Consistency Management Based on Quorum Systems in Ad Hoc Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：情報洪水時代のネットワークサービス（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 無線・モバイルネットワーク
• 著者所属: 株式会社野村総合研究所
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属(英): en
• 著者所属(英): Nomura Research Institute, Ltd.
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University
• 著者名: 澤井, 陽平; 篠原, 昌子; 神崎, 映光; 原, 隆浩; 西尾, 章治郎
• 著者名(英): Yohei, Sawai; Masako, Shinohara; Akimitsu, Kanzaki; Takahiro, Hara; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アドホックネットワークでは，データの複製を作成することでデータの利用性が向上する．ここで，データ更新の発生により，複製間の一貫性が損なわれる可能性があるため，クオーラムシステムを用いた一貫性管理が有効となる．しかし，従来手法では，クオーラム内の全移動体が保持するデータを更新する必要があるため，トラヒックが増加してしまう．そこで本論文では，データ更新時の操作に要するトラヒックの削減を目的として，ポインタ情報を用いて複製間の一貫性を管理する方式を提案する．提案方式では，データの更新時に，構成したクオーラム内の一部の移動体が保持するデータのみを更新することで，トラヒックを削減する．また，更新データを持つ移動体に関する情報を，クオーラム内の全移動体に送信することで，複製間の厳密な一貫性を維持する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Data replication is effective for improving data availability in ad hoc networks. In an environment where data updates occur, replicas of a data item may be inconsistent. To solve this problem, quorum based consistency management is a promissing approach. However, since a mobile host needs to update all replicas in a quorum, traffic for updating replicas increases. In this paper we propose a quorum based consistency management method which can reduce communication traffic. In our proposed method, when a mobile host updates replicas, it updates part of replicas in a quorum to reduce traffic. In addition, to maintain strict consistency among replicas, all mobile hosts in the quorum are notified the information of mobile hosts whose replicas were updated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 49, 号 2, p. 615-627, 発行日 2008-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764