| 講演名 | 2016-03-03 逆方向伝播を利用した分散型フロー制御方式 堤 康平(関西学院大), 鈴木 秀明(NICT/CiNet), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 規模の大きさによって生じるエンド間遅延の増大や、多様な構成要素の有する不均一性、構成要素の故障による可用性・信頼性の低下などの理由により、大規模ネットワークを集中型アプローチによって制御することは容易ではない。本稿では、自律分散型のアプローチによって、ネットワークの規模に対するスケーラブルな方法で、マルチパスルーティングおよび帯域の割り当てを同時に最適化する、自律分散型のフロー制御方式 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 |
| 資料番号 | SITE2015-57,IA2015-89 |
| 発行日 | 2016-02-25 (SITE, IA) |
| 研究会情報 | |
| 研究会 | IA / SITE / IPSJ-IOT |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 虹の松原ホテル (佐賀県唐津市) |
| 開催地（英） | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 委員長氏名（和） | 吉田 健一(筑波大) / 吉開 範章(日大) |
| 委員長氏名（英） | Ken-ichi Yoshida(Univ. of Tsukuba) / Noriaki Yoshikai(Nihon Univ.) |
| 副委員長氏名（和） | 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大) / 岡田 仁志(NII) / 森住 哲也(ネッツエスアイ東洋) |
| 副委員長氏名（英） | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
| 幹事氏名（和） | 松浦 知史(東工大) / 義久 智樹(阪大) / 宮田 純子(神奈川大) / 多川 孝央(九大) |
| 幹事氏名（英） | Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.) / Sumiko Miyama(Kanagawa Univ.) / Takahiro Tagawa(Kyushu Univ.) |
| 幹事補佐氏名（和） | 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC) / 芳賀 高洋(岐阜聖徳学園大) |
| 幹事補佐氏名（英） | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | 逆方向伝播を利用した分散型フロー制御方式 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 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) |
| 発表年月日 | 2016-03-03 |
| 資料番号 | SITE2015-57,IA2015-89 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | SITE-481,IA-482 |
| ページ範囲 | pp.23-28(SITE), pp.23-28(IA), |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (SITE, IA) |