| 講演名 | 2020-01-30 On approximate solutions to unsplittable flow edge load factor balancing problem 大野木 文弥(創価大), 春日 輝(創価大), 篠宮 紀彦(創価大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | 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. |
| キーワード(和) | |
| キーワード(英) | Network flow problemLoad balancingLP roundingRandomized rounding |
| 資料番号 | CAS2019-78,ICTSSL2019-47 |
| 発行日 | 2020-01-23 (CAS, ICTSSL) |
| 研究会情報 | |
| 研究会 | ICTSSL / CAS |
|---|---|
| 開催期間 | 2020/1/30(から2日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | |
| テーマ（和） | 学生セッション，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 不破 泰(信州大) / 山脇 大造(日立) |
| 委員長氏名（英） | Yasushi Fuwa(Sinshu Univ.) / Taizo Yamawaki(Hitachi) |
| 副委員長氏名（和） | 田村 裕(中大) / 和田 友孝(関西大) / 高島 康裕(北九州市大) |
| 副委員長氏名（英） | Hiroshi Tamura(Chuo Univ.) / Tomotaka Wada(Kansai Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
| 幹事氏名（和） | 佐藤 大輔(NTT) / 大塚 晃(事業創造大) / 中村 洋平(日立) / 佐藤 隆英(山梨大) |
| 幹事氏名（英） | Daisuke Sato(NTT) / Akira Otsuka(Jigyo) / Yohei Nakamura(Hitachi) / Takahide Sato(Yamanashi Univ.) |
| 幹事補佐氏名（和） | 横山 俊一(防災科学技術研) / 佐藤 弘樹(ソニーLSIデザイン) / 山口 基(ルネサスエレクトロニクス) |
| 幹事補佐氏名（英） | Shunichi Yokoyama(NIED) / Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication Technologies for Safe and Secure Life / Technical Committee on Circuits and Systems |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | On approximate solutions to unsplittable flow edge load factor balancing problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Network flow problemLoad balancingLP roundingRandomized rounding |
| 第 1 著者 氏名（和/英） | 大野木 文弥 / Fumiya Onogi |
| 第 1 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 2 著者 氏名（和/英） | 春日 輝 / Hikaru Kasuga |
| 第 2 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 3 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 3 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 発表年月日 | 2020-01-30 |
| 資料番号 | CAS2019-78,ICTSSL2019-47 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CAS-400,ICTSSL-401 |
| ページ範囲 | pp.77-80(CAS), pp.77-80(ICTSSL), |
| ページ数 | 4 |
| 発行日 | 2020-01-23 (CAS, ICTSSL) |