Presentation 2017-03-03
Characteristic Analysis of Distributed Flow Control DFC-BP+
Naoki Egawa, Kei Katayama, Shota Agemura, Hiroyuki Ohsaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Distributed Flow Control / DFC-BP+ (Distributed Flow Control with Backward Propagation Plus) / Steady State Analysis / Fairness among Flows / Large-Scale Network
Paper # SITE2016-63,IA2016-93
Date of Issue 2017-02-24 (SITE, IA)

Conference Information
Committee IA / SITE / IPSJ-IOT
Conference Date 2017/3/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Culture Resort Festone (Okinawa)
Topics (in Japanese) (See Japanese page)
Topics (in English) Internet and Information Ethics Education, etc.
Chair Ken-ichi Yoshida(Univ. of Tsukuba) / Hitoshi Okada(NII)
Vice Chair Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Tomoki Yoshihisa(Osaka Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.)
Secretary Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Ritsumeikan Univ.) / Tomoki Yoshihisa(Kyushu Univ.) / Tetsuya Morizumi(Gifu Shotoku Gakuen Univ.) / Masaru Ogawa
Assistant Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Toshiki Watanabe(NEC) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Akiyoshi Kabeya(Chiba 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) Characteristic Analysis of Distributed Flow Control DFC-BP+
Sub Title (in English)
Keyword(1) Distributed Flow Control
Keyword(2) DFC-BP+ (Distributed Flow Control with Backward Propagation Plus)
Keyword(3) Steady State Analysis
Keyword(4) Fairness among Flows
Keyword(5) Large-Scale Network
1st Author's Name Naoki Egawa
1st Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
2nd Author's Name Kei Katayama
2nd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
3rd Author's Name Shota Agemura
3rd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
4th Author's Name Hiroyuki Ohsaki
4th Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ.)
Date 2017-03-03
Paper # SITE2016-63,IA2016-93
Volume (vol) vol.116
Number (no) SITE-490,IA-491
Page pp.pp.19-24(SITE), pp.19-24(IA),
#Pages 6
Date of Issue 2017-02-24 (SITE, IA)