講演名 2013-12-20
ストリームデータの配送に向けた分散トピックベースPub/Sub手法の提案(性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般)
坂野 遼平, 竹内 亨, 武本 充治, 神林 隆, 川野 哲生, 松尾 真人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,トピックベースのpub/subメッセージングをオーバレイネットワークを用いて自律分散的に構成する手法を検討する.publishされる対象として映像やセンサ値といった実空間情報のストリームを想定した場合,ネットワーク資源の消費が激しいことが予想される.従って,オーバレイネットワーク上での配送経路長を可能な限り抑え,またsubscriberが不在のトピックではpublishを停止できることが望ましいが,従来の手法では実現が困難であった.そこで本研究では,オーバレイネットワークに関する強relay-freeの概念を新たに定義し,Skip Graphを用いて強relay-free性を満たすトポロジを構築することで,ストリームデータの配送に適した分散pub/sub手法を提案する.シミュレーションプログラムを用いた実験により,配送経路長,負荷分散の公平性,publishの停止性の観点から提案手法が既存手法に対し優位であることが明らかとなった.
抄録(英) We propose a new method of distributed topic-based pub/sub messaging using structured overlay networks. Supposing stream data of real-space information like sensor data and videos as objects to be published, the consumption of network resources is considered intense. It is preferable that the publication can be stopped in topics which have no subscribers and the path length of publication is short as possible, however conventional methods have difficulty of fulfilling these requirements. In this study, we define a new concept about overlay networks named "strong relay-free", and propose a new method of distributed pub/sub suitable for stream data using the Skip Graph to build a topology which satisfies the strong relay-free property.
キーワード(和) トピックベースpub/sub / 構造化オーバレイ / Skip Graph
キーワード(英) Topic-based Pub/Sub / Structured Overlay Network / Skip Graph
資料番号 IA2013-64
発行日

研究会情報
研究会 IA
開催期間 2013/12/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Internet Architecture(IA)
本文の言語 JPN
タイトル(和) ストリームデータの配送に向けた分散トピックベースPub/Sub手法の提案(性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般)
サブタイトル(和)
タイトル(英) A Distributed Topic-based Pub/Sub System for Stream Data Delivery
サブタイトル(和)
キーワード(1)(和/英) トピックベースpub/sub / Topic-based Pub/Sub
キーワード(2)(和/英) 構造化オーバレイ / Structured Overlay Network
キーワード(3)(和/英) Skip Graph / Skip Graph
第 1 著者 氏名(和/英) 坂野 遼平 / Ryohei BANNO
第 1 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
第 2 著者 氏名(和/英) 竹内 亨 / Susumu TAKEUCHI
第 2 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
第 3 著者 氏名(和/英) 武本 充治 / Michiharu TAKEMOTO
第 3 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
第 4 著者 氏名(和/英) 神林 隆 / Takashi KAMBAYASHI
第 4 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
第 5 著者 氏名(和/英) 川野 哲生 / Tetsuo KAWANO
第 5 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
第 6 著者 氏名(和/英) 松尾 真人 / Masato MATSUO
第 6 著者 所属(和/英) 日本電信電話株式会社NTT未来ねっと研究所
NTT Network Innovation Laboratories, NTT Corporation
発表年月日 2013-12-20
資料番号 IA2013-64
巻番号(vol) vol.113
号番号(no) 364
ページ範囲 pp.-
ページ数 6
発行日