| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-03-03 11:35 逆方向伝播を利用した分散型フロー制御方式 ○堤 康平（関西学院大）・鈴木秀明（NICT/CiNet）・大崎博之（関西学院大）  SITE2015-57 IA2015-89 |
|
| 抄録 | （和） | 規模の大きさによって生じるエンド間遅延の増大や、多様な構成要素の有する不均一性、構成要素の故障による可用性・信頼性の低下などの理由により、大規模ネットワークを集中型アプローチによって制御することは容易ではない。本稿では、自律分散型のアプローチによって、ネットワークの規模に対するスケーラブルな方法で、マルチパスルーティングおよび帯域の割り当てを同時に最適化する、自律分散型のフロー制御方式 DFC-BP+ (Distributed Flow Control with Backward Propagation Plus) を提案する。DFC-BP+ は下流ノードから上流ノードへの逆方向伝播を利用する事で、ネットワーク全体のコストを最小化するホップバイホップ型のフロー制御方式である。本稿ではさらに、シミュレーション実験によって、DFC-BP+ の過渡特性・適応性・制御パラメータに対する感度を分析する。その結果、DFC-BP+ によってネットワークコストが低く抑えられること、DFC-BP+ は複数リンクの同時故障に迅速に適応できることなどを示す。 |
| （英） | In this paper, using an autonomous and distributed approach, we aim at realizing a control mechanism, which is scalable in terms of the network size, for joint optimization of the multi-path routing and bandwidth allocation (MRBA). Multi-path routing is to determine multiple paths from the source node to the sink node such that the traffic demand by the source node can be successfully transferred to the sink node as well as the total network cost can be minimized. Bandwidth allocation is to decide the amount of bandwidth assigned to the flow at every link along multi-paths from the source node to the sink node, which are chosen by the multi-path routing. In this paper, we propose a distributed and scalable flow control mechanism called DFC-BP+ (Distributed Flow Control with Backward Propagation Plus), which simultaneously solves multi-path routing and bandwidth allocation. DFC-BP+ is an autonomous and decentralized hop-by-hop flow control mechanism which can minimize the total network cost utilizing the backward propagation from downstream nodes to upstream nodes. We also investigate the effectiveness of DFC-BP+ in terms of transient performance, adaptability, and parameter sensitivity through simulation experiments. Our findings include that the total network cost realized by DFC-BP+ is significantly low, and that DFC-BP+ quickly adapts to the occurrence of multiple link failures. | |
| キーワード | （和） | 自立分散型フロー制御 / 大規模ネットワーク / 逆方向伝播 / マルチパスルーティング / 帯域割り当て / / / |
| （英） | Distributed Flow Control / Large-Scale Network / Backward Propagation / Multi-Path Routing / Bandwidth Allocation / / / | |
| 文献情報 | 信学技報, vol. 115, no. 482, IA2015-89, pp. 23-28, 2016年3月. | |
| 資料番号 | IA2015-89 | |
| 発行日 | 2016-02-25 (SITE, IA) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SITE2015-57 IA2015-89 |
|
| 研究会情報 | |
| 研究会 | IA SITE IPSJ-IOT |
| 開催期間 | 2016-03-03 - 2016-03-04 |
| 開催地（和） | 虹の松原ホテル (佐賀県唐津市) |
| 開催地（英） | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2016-03-IA-SITE-IOT |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 逆方向伝播を利用した分散型フロー制御方式 |
| サブタイトル（和） | |
| タイトル（英） | A Distributed Flow Control using Backward Propagation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 自立分散型フロー制御 / Distributed Flow Control |
| キーワード(2)（和/英） | 大規模ネットワーク / Large-Scale Network |
| キーワード(3)（和/英） | 逆方向伝播 / Backward Propagation |
| キーワード(4)（和/英） | マルチパスルーティング / Multi-Path Routing |
| キーワード(5)（和/英） | 帯域割り当て / Bandwidth Allocation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 堤 康平 / Kohei Tsutsumi / ツツミ コウヘイ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ) |
| 第2著者 氏名（和/英/ヨミ） | 鈴木 秀明 / Hideaki Suzuki / スズキ ヒデアキ |
| 第2著者 所属（和/英） | 国立研究開発法人情報通信研究機構/脳情報通信融合研究センター (略称： NICT/CiNet) National Institute of Information and Communications /Center for Information and Neural Networks (略称： NICT/CiNet) |
| 第3著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第3著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-03-03 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | SITE2015-57, IA2015-89 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.481(SITE), no.482(IA) |
| ページ範囲 | pp.23-28 |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (SITE, IA) |
[研究会発表申込システムのトップページに戻る]