| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-11-18 10:30 Cycle-based local update method for minimizing maximal edge-load factor on unsplittable multicommodity flow problem ○Fumiya Onogi・Norihiko Shinomiya（Soka Univ.）  CAS2021-40 MSS2021-20 |
|
| 抄録 | （和） | Accelerating the development of information network services such as cloud applications and multimedia communication, maximizing network resource utilization is strongly desired. Moreover, communication quality requires to avoid the congestion leading to cumulative damages caused by packet reordering. Thus, QoS routing in an information communication network is essential. The unsplittable multicommodity network flow problem has been discussed in the past 20 years for proposing the design of QoS routing. The researchers prove that this problem is NP-hard and proposed many approximation and heuristic algorithms. However, the proposed methods cannot be easily applied to the existing SDN system architecture for a massive network. Our previous work proposed the cycle-based operation that prepares the detouring route against each edge for fault recovery. This operation is applicable for local congestion control, and its performance was analyzed to solve the Ring Loading problem. Applying to an iterated local search following the scenario of dynamic congestion control, we examine the performance of this cycle-based method for a massive network. |
| （英） | Accelerating the development of information network services such as cloud applications and multimedia communication, maximizing network resource utilization is strongly desired. Moreover, communication quality requires to avoid the congestion leading to cumulative damages caused by packet reordering. Thus, QoS routing in an information communication network is essential. The unsplittable multicommodity network flow problem has been discussed in the past 20 years for proposing the design of QoS routing. The researchers prove that this problem is NP-hard and proposed many approximation and heuristic algorithms. However, the proposed methods cannot be easily applied to the existing SDN system architecture for a massive network. Our previous work proposed the cycle-based operation that prepares the detouring route against each edge for fault recovery. This operation is applicable for local congestion control, and its performance was analyzed to solve the Ring Loading problem. Applying to an iterated local search following the scenario of dynamic congestion control, we examine the performance of this cycle-based method for a massive network. | |
| キーワード | （和） | / / / / / / / |
| （英） | Network flow / Load balancing / Graph theory / LP rounding / Ring loading problem / / / | |
| 文献情報 | 信学技報, vol. 121, no. 249, CAS2021-40, pp. 19-23, 2021年11月. | |
| 資料番号 | CAS2021-40 | |
| 発行日 | 2021-11-11 (CAS, MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2021-40 MSS2021-20 |
|
| 研究会情報 | |
| 研究会 | MSS CAS IPSJ-AL |
| 開催期間 | 2021-11-18 - 2021-11-19 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2021-11-MSS-CAS-AL |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Cycle-based local update method for minimizing maximal edge-load factor on unsplittable multicommodity flow problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / Network flow |
| キーワード(2)（和/英） | / Load balancing |
| キーワード(3)（和/英） | / Graph theory |
| キーワード(4)（和/英） | / LP rounding |
| キーワード(5)（和/英） | / Ring loading problem |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大野木 文弥 / Fumiya Onogi / オオノギ フミヤ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-11-18 10:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2021-40, MSS2021-20 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.249(CAS), no.250(MSS) |
| ページ範囲 | pp.19-23 |
| ページ数 | 5 |
| 発行日 | 2021-11-11 (CAS, MSS) |
[研究会発表申込システムのトップページに戻る]