構造化オーバーレイにおける関係性に基づくデータ複製によるマルチクエリに対する応答の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2017-02-24
• タイトル: 構造化オーバーレイにおける関係性に基づくデータ複製によるマルチクエリに対する応答の高速化
• タイトル / 言語: en
• タイトル: Speeding Up of Response to a Multi-query Using Data Replication Based on Relationship in Structured Overlay Network
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: P2P, SDN
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 長岡技術科学大学大学院工学研究科
• 著者所属: 長岡技術科学大学大学院工学研究科
• 著者所属: 長岡技術科学大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagaoka University of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagaoka University of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagaoka University of Technology,
• 著者名: 小泉, 悠介; 渡部, 康平; 中川, 健治
• 著者名(英): Yusuke, Koizumi; Kohei, Watanabe; Kenji, Nakagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，構造化オーバーレイネットワークにおいて，データ間の関係性をデータ配置に反映することにより，探索に要するホップ数を低減して，応答を高速化する方法を提案する．データ間の関係性を反映した最適なデータ組合せを算出する問題を整数計画法により定式化し，ヒューリスティック解法を用いて解く方法を示す．提案手法の評価を応答時間の高速性，計算時間，負荷分散の観点から行った結果，高速性に関しては提案法を適用しない場合に比べて適用した場合の方が最大で約 50% ホップ数の低減を実現することができた．また，計算時間に関しては，応答時間の高速性を維持したまま，定式化した式をヒューリスティック解法を用いずに解いた場合に比べて，最大で約 10 倍高速にデータの組合せを算出できる結果となった．さらに，負荷分散に関しては，提案法を適用しても負荷の偏りはほとんど変化しないことを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this study, we propose a method speeding up of response to a multi-query in structured overlay networks. The proposed method replicates data based on relationship in the data stored in a structured overlay network. We formulate an optimization problem of data selection to replicate as an integer programming problem, and proposed a heuristic solution of it. Our evaluation shows that the proposed method can reduce the number of hops to about 50%. The heuristic solution can choose replication data about 10 times faster than solving the integer programming problem. Furthermore, we confirmed that the load distribution is almost the same when the proposed method applies.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2017-IOT-36, 号 35, p. 1-6, 発行日 2017-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会