Presentation | 2020-01-30 On approximate solutions to unsplittable flow edge load factor balancing problem Fumiya Onogi, Hikaru Kasuga, Norihiko Shinomiya, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper discusses a method for leveling traffic load of communication links in a distributed management network with multiple controllers. Our study has modeled the distributed management network as a flow network and defined the ratio of flow to capacity in an edge as a load factor. In that network, an Unsplittable flow Edge Load factor Balancing (UELB) problem has been formulated for finding the flow path to minimize the max load factor. However, time complexity of the proposed approximation algorithm is $O(K^3 |E|^3 B)$ ($K$: number of commodity, $E$: number of edges, $B$: the number of data bits), and that time can not be practical. Therefore, this paper indicates the approximate solution to UELB problem, which is faster than the proposed solution. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network flow problemLoad balancingLP roundingRandomized rounding |
Paper # | CAS2019-78,ICTSSL2019-47 |
Date of Issue | 2020-01-23 (CAS, ICTSSL) |
Conference Information | |
Committee | ICTSSL / CAS |
---|---|
Conference Date | 2020/1/30(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yasushi Fuwa(Sinshu Univ.) / Taizo Yamawaki(Hitachi) |
Vice Chair | Hiroshi Tamura(Chuo Univ.) / Tomotaka Wada(Kansai Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
Secretary | Hiroshi Tamura(NTT) / Tomotaka Wada(Jigyo) / Yasuhiro Takashima(Hitachi) |
Assistant | Shunichi Yokoyama(NIED) / Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) |
Paper Information | |
Registration To | Technical Committee on Information and Communication Technologies for Safe and Secure Life / Technical Committee on Circuits and Systems |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On approximate solutions to unsplittable flow edge load factor balancing problem |
Sub Title (in English) | |
Keyword(1) | Network flow problemLoad balancingLP roundingRandomized rounding |
1st Author's Name | Fumiya Onogi |
1st Author's Affiliation | Soka University(Soka Univ.) |
2nd Author's Name | Hikaru Kasuga |
2nd Author's Affiliation | Soka University(Soka Univ.) |
3rd Author's Name | Norihiko Shinomiya |
3rd Author's Affiliation | Soka University(Soka Univ.) |
Date | 2020-01-30 |
Paper # | CAS2019-78,ICTSSL2019-47 |
Volume (vol) | vol.119 |
Number (no) | CAS-400,ICTSSL-401 |
Page | pp.pp.77-80(CAS), pp.77-80(ICTSSL), |
#Pages | 4 |
Date of Issue | 2020-01-23 (CAS, ICTSSL) |