処理の動的分割再配置により負荷分散を実現するPublish/Subscribeシステム

• Item type: Journal(1)
• 公開日: 2014-01-15
• タイトル: 処理の動的分割再配置により負荷分散を実現するPublish/Subscribeシステム
• タイトル / 言語: en
• タイトル: Dynamic Division and Reassignment Method for Publish/Subscribe System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：社会活動に協調する技術とネットワークサービス] Publish/Subscribe system，large sensor networks，sensor data processing，stream data management，overlay network
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学／独立行政法人情報通信研究機構
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology / National Institute of Information and Communications Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者名: 福井, 達也; 松浦, 正尚; 松浦, 知史; 猪俣, 敦夫; 藤川, 和利
• 著者名(英): Tatsuya, Fukui; Masanao, Matsuura; Satoshi, Matsuura; Atsuo, Inomata; Kazutoshi, Fujikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 広域センサネットワークにおいてPublish/Subscribeシステムを用いることで，ストリームデータとして生成されるセンサデータの配送時に，データの選別と計算処理によるトラフィックの削減が可能となる．ただし，センサデータが特定の処理ノードへ集中することによって過負荷状態が発生することが問題となる．本提案では広域センサネットワークの特性を考慮した，三段木のトポロジを配送ネットワークとして採用する．また，Publish/Subscribe型センサネットワークにおいて地理位置情報に基づいてノードやSubscriptionの情報を管理し，負荷に応じて動的にオペレータの分割および再配置を可能とする手法を提案する．これにより，配送負荷を分散しつつ，リアルタイムなデータ配送を行うことが可能となった．提案システムを実環境に構築し，三段木のトポロジを用いた動的な分割および再配置による負荷分散手法によって特定の処理ノードが過負荷に陥らず処理の継続が可能であることを検証した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: On large scale sensor networks, Publish/Subscribe systems reduce data transmission via delivery networks. This is because equip filtering and calculating mechanisms. On the contrary, a particular node sometimes has to process concentrated sensor data. This overloaded node makes the system unstable. We adopt a topology of three step tree, considering features of large scale sensor networks. We propose a method by which the proposed Publish/Subscribe system manages information of nodes/subscriptions based on geographical location and dynamically divides/reassigns operators based on loads of nodes. The method realizes load balancing among processing nodes and real-time data transmission on large scale sensor networks. We made a testbed on a real environment to show that the proposed method distributes overload and keeps stability of the system, dividing and reassigning on the three step topology.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 1, p. 289-299, 発行日 2014-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764