| Presentation | 2014-11-14 A Proposal of a Distributed Flow Control with Backward Propagation Kohei TSUTSUMI, Hiroyuki OHSAKI, Hideaki SUZUKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Distributed Flow Control / Large-Scale Network / Backward Propagation / Multi-Path Routing / Bandwidth Allocation / Steepest Descent Method |
| Paper # | CQ2014-80 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2014/11/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Quality (CQ) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Proposal of a Distributed Flow Control with Backward Propagation |
| Sub Title (in English) | |
| Keyword(1) | Distributed Flow Control |
| Keyword(2) | Large-Scale Network |
| Keyword(3) | Backward Propagation |
| Keyword(4) | Multi-Path Routing |
| Keyword(5) | Bandwidth Allocation |
| Keyword(6) | Steepest Descent Method |
| 1st Author's Name | Kohei TSUTSUMI |
| 1st Author's Affiliation | Department of Informatics, School of Science and Technology, Kwansei Gakuin University() |
| 2nd Author's Name | Hiroyuki OHSAKI |
| 2nd Author's Affiliation | Department of Informatics, School of Science and Technology, Kwansei Gakuin University |
| 3rd Author's Name | Hideaki SUZUKI |
| 3rd Author's Affiliation | Center for Information and Neural Networks (CiNet), National Institute of Information and Communications Technology (NICT) |
| Date | 2014-11-14 |
| Paper # | CQ2014-80 |
| Volume (vol) | vol.114 |
| Number (no) | 298 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |