講演抄録/キーワード |
講演名 |
2017-03-03 14:15
分散型フロー制御方式 DFC-BP+ の特性分析 ○榮川直貴・片山 桂・揚村昭太・大崎博之(関西学院大) SITE2016-63 IA2016-93 |
抄録 |
(和) |
本稿では、フロー単位の経路選択および利用可能帯域の割り当てを実現するフロー制御方式 DFC-BP+ (Distributed Flow Control with Backward Propagation Plus) の特性を分析する。DFC-BP+ は、下流ノードから上流ノードへの逆方向伝播を利用する事によりネットワーク全体のコストを小さく抑えることができる、自律分散型の (ホップ・バイ・ホップ型の) のフロー制御方式である。これまで、DFC-BP+ の有効性はシミュレーション実験によって調査されている。しかし、これらのシミュレーション実験は、ネットワーク中に単一のフローを収容した場合や、ネットワークトポロジが小規模もしくは規則的なものに限定されていた。本稿では、まず、定常状態における DFC-BP+ のフロー分配律および総ネットワークコストを解析的に求める。さらに、ランダムネットワーク上に複数のフローを収容した時の特性をシミュレーション実験により調査する。 |
(英) |
In this paper, we investigate characteristics of a distributed and scalable flow control mechanism called DFC-BP+ (Distributed Flow Control with Backward Propagation Plus). 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. The effectiveness of DFC-BP+ has been investigated through simulations. However, those simulation experiments are limited to cases where only a single flow is accommodated in the network and where the network topology is either small or regular (i.e., grid topology). The contributions of this paper are twofold. First, we present steady state analysis of DFC-BP+, which derives the steady state characteristics such as flow distribution ratios and the total network cost for every flow. Second, we extensively examine the performance of DFC-BP+ under realistic scenarios where multiple competing flows are accommodated in both simple and complex networks. |
キーワード |
(和) |
自律分散型フロー制御自律分散型フロー制御 / DFC-BP+ (Distributed Flow Control with Backward Propagation Plus) / 定常状態解析 / フロー間の公平性 / 大規模ネットワーク / / / |
(英) |
Distributed Flow Control / DFC-BP+ (Distributed Flow Control with Backward Propagation Plus) / Steady State Analysis / Fairness among Flows / Large-Scale Network / / / |
文献情報 |
信学技報, vol. 116, no. 491, IA2016-93, pp. 19-24, 2017年3月. |
資料番号 |
IA2016-93 |
発行日 |
2017-02-24 (SITE, IA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SITE2016-63 IA2016-93 |