| Presentation | 2016-03-03 A Distributed Flow Control using Backward Propagation Kohei Tsutsumi, Hideaki Suzuki, Hiroyuki Ohsaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Distributed Flow Control / Large-Scale Network / Backward Propagation / Multi-Path Routing / Bandwidth Allocation |
| Paper # | SITE2015-57,IA2015-89 |
| Date of Issue | 2016-02-25 (SITE, IA) |
| Conference Information | |
| Committee | IA / SITE / IPSJ-IOT |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet and Information Ethics Education, etc. |
| Chair | Ken-ichi Yoshida(Univ. of Tsukuba) / Noriaki Yoshikai(Nihon Univ.) |
| Vice Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
| Secretary | Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Osaka Univ.) / Yutaka Nakamura(Kanagawa Univ.) / Hitoshi Okada(Kyushu Univ.) / Tetsuya Morizumi |
| Assistant | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Distributed Flow Control using 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 |
| 1st Author's Name | Kohei Tsutsumi |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
| 2nd Author's Name | Hideaki Suzuki |
| 2nd Author's Affiliation | National Institute of Information and Communications /Center for Information and Neural Networks(NICT/CiNet) |
| 3rd Author's Name | Hiroyuki Ohsaki |
| 3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
| Date | 2016-03-03 |
| Paper # | SITE2015-57,IA2015-89 |
| Volume (vol) | vol.115 |
| Number (no) | SITE-481,IA-482 |
| Page | pp.pp.23-28(SITE), pp.23-28(IA), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (SITE, IA) |