WEKO3
-
RootNode
アイテム
SkipGraph を用いたデータの可用性向上のための複製配置手法の提案
http://hdl.handle.net/10112/7025
http://hdl.handle.net/10112/70255a4e3ed1-6385-4728-b4ef-88ebc88715c2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20090310-01.pdf (191.8 kB)
|
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-09-11 | |||||
| タイトル | ||||||
| タイトル | SkipGraph を用いたデータの可用性向上のための複製配置手法の提案 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| その他のタイトル | ||||||
| その他のタイトル | Proposing Replica Allocation Scheme for Enhancement of Data Availability over SkipGraph | |||||
| 著者 |
奥, 智照
× 奥, 智照× 上島, 紳一 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23600 | |||||
| 姓名 | Oku, Tomoteru | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23601 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本稿では，構造型P2P ネットワークのひとつであるSkipGraph における，複製配置によるデータ可用性の向上について議論する．まず，順序付きキーの列に対して，資源を割り当て，キー順序を保持したSkipGraph を構成することで，範囲検索の可能な形でデータを自律分散的にデータ管理を行う方法を提案している．さらに，SkipGraphの隣人関係に従って，複製データの配置法について提案し，ネットワーク上からデータを消失を防ぐための自律分散的な修復法について議論する．提案手法では，データ管理層を用いることにより，SkipGraph のトポロジー管理とデータ管理を独立させている．最後に，提案手法について有効性を確認するため，数値シミュレーションによる評価を行い，その有用性を示す． \nThis paper studies a replica allocation scheme over a structured P2P network, SkipGraph. First, a method to construct SkipGraph network for a given key-ordered list of data, is provided by assigning nodes (=CPU) in logical key space to preserve key-order among data stored in subnetworks of higher layers. Also data management policies are discussed that enable range queries in terms of keys in autonomous P2P settings. Furthermore, a replica allocation scheme using SkipGraph topology is proposed, and discussion on repair strategies is also provided to avoid a complete loss of data from the network, due to the sudden disappear of nodes. In the approach, data management layer is separated from topology maintenance of SkipGraph, which enables to decrease complexity of replica management as well as network cost. |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | DEIMフォーラム2009 第1回データ工学と情報マネジメントに関するフォーラム 2009年3月8日～10日 | |||||
| 書誌情報 | 発行日 2009-03-10 | |||||
| 権利 | ||||||
| 権利情報 | (C) 電子情報通信学会 http://db-event.jpn.org/deim2009/program.html | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SkipGraph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 複製配置 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 自律分散 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | データ管理 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SkipGraph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Replica Allocation | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | autonomous | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | data management | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
