講演抄録/キーワード |
講演名 |
2014-11-14 09:25
逆方向伝搬を利用した分散型フロー制御方式の提案 ○堤 康平・大崎博之(関西学院大)・鈴木秀明(NICT) CQ2014-80 |
抄録 |
(和) |
規模の大きさによって生じるエンド間遅延の増大や、多様な構成要素の有する不均一性、構成要素の故障による可用性・信頼性の低下などの理由により、大規模ネットワークを集中型アプローチによって制御することは容易ではない。本稿では、自律分散型のアプローチによって、ネットワークの規模に対するスケーラブルな方法で、マルチパスルーティングおよび帯域の割り当てを同時に最適化する、自律分散型のフロー制御方式 DFC-BP(Distributed Flow Control with Backward Propagation)を提案する。DFC-BPは下流ノードから上流ノードへの逆方向伝搬を利用する事で、ネットワーク全体のコストを最小化するホップバイホップ型のフロー制御方式である。本稿ではさらに、シ ミュレーション実験によって、DFC-BP の効率性・過渡特性・適応性・制御パラメータに対する感度を分析する。その結果、DFC-BP によって集中型のフロー制御方式に近い効率性が実現できること、DFC-BP は複数リンクの同時故障に迅速に適応できることなどを示す。 |
(英) |
Control of a large-scale network using a centralized approach is essentially difficult due to its large end-to-end delay, high heterogeneity of a large number of network components, low availability and/or reliability caused by network component failures. 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). In this paper, we propose a distributed and scalable flow control mechanism called DFC-BP (Distributed Flow Control with Backward Propagation), 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 efficiency, transient performance, adaptability, and parameter sensitivity through simulation experiments. Our findings include that the total network cost realized by DFC-BP is comparable to that by a centralized heuristic algorithm, 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 / Steepest Descent Method / / |
文献情報 |
信学技報, vol. 114, no. 298, CQ2014-80, pp. 53-58, 2014年11月. |
資料番号 |
CQ2014-80 |
発行日 |
2014-11-06 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2014-80 |
|