複数の時間間隔に基づくオーバレイネットワークにおけるルーティング効率化手法

• Item type: Journal(1)
• 公開日: 2022-02-15
• タイトル: 複数の時間間隔に基づくオーバレイネットワークにおけるルーティング効率化手法
• タイトル / 言語: en
• タイトル: An Enhanced Routing Method for Overlay Networks Based on Multiple Different Time Intervals
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:ネットワークサービスと分散処理] 時間データ，間隔クエリ，仮想ノード，負荷分散，環状ネットワーク，分散データ管理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00216261
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 福井大学大学院工学研究科
• 著者所属: 福井大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, University of Fukui
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, University of Fukui
• 著者名: 久保, 達也; 川上, 朋也
• 著者名(英): Tatsuya, Kubo; Tomoya, Kawakami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: センサデバイスの低廉化が普及の背景にあるIoTでは，位置や時間と密接に関連付いた情報を大量に扱うという特徴がある．大量のセンサデータを高スケーラビリティで扱うための手法として，筆者らは特に時間の結びつきに着目してクエリを効率良く扱う手法を提案した．既存手法は一定の時間間隔でデータを要求されるケースにおいて効率的なデータ探索を実現するが，処理コンピュータ（ノード）やネットワークへの負荷が増大するという問題があった．そこで本論文では，ノードの仮想化およびルーティングのアルゴリズムを変更することにより効率化を図る手法を提案する．特定ノードへの負荷集中を回避するために仮想化を行ったネットワークについて，提案手法は従来考慮されなかった仮想化される前の物理的なレイヤーへもルーティングの処理対象を広げ，冗長なやりとりを削減する．シミュレーションによる結果から，提案手法はネットワークへの負荷や各ノードの処理回数を軽減できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to the spread of sensor devices and improvement of network connection, IoT (Internet of Things) is rapidly growing these days. IoT treats massive data that deeply relate to time or location. Many peer-to-peer approaches have been researched to consider this characteristic factor. The authors also proposed a structured and virtualized overlay network that can efficiently handle time-specific interval queries. However, the existing method had a problem that causes more load to the processing computers (nodes) and the whole network. In this paper, the authors propose an enhanced routing method for an interval-queryable overlay network. To reduce redundant traffic, the authors expand the routing process to the physical node level. The simulation results show the proposed method can reduce the loads of nodes and the network.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 63, 号 2, p. 526-538, 発行日 2022-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764