| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-01-27 10:15 通信リンクの負荷平準化問題に対するK-shortest pathsを用いた近似解法の提案 ○高橋ひめの・清水大智・篠宮紀彦（創価大）  CQ2022-72 |
|
| 抄録 | （和） | 近年，情報通信ネットワークにおけるデータトラヒック量が増大し，輻輳発生の危険性が高まっている．先行研究では，ネットワークにおけるリンクのトラヒック負荷の平準化を目的とし，リンクの最大負荷率が最小となるフローを決定するUELB問題が定式化された．この問題はNP困難であるため，近似解法を用いる必要がある．本研究では，UELB問題に対して，ヒューリスティック手法の一つであるK-shortest pathsを用いた近似解法を提案した．その結果，提案手法が計算量を減らしつつ，どのようなネットワーク構造においても近似解を求めることのできる解法であることを検証した． |
| （英） | In recent years, the amount of data traffic in information and communication networks has been increasing and the risk of congestion has been rising. In a previous study, the UELB problem was formulated to determine the flow that minimizes the maximum load factor of a link, with a goal of leveling the traffic load on the link in the network. Since this problem is NP-hard, an approximate solution method should be used. This paper proposes an approximate solution for the UELB problem using K-shortest paths as one of the heuristic methods. As a result, the proposed method reduces the amount of computational complexity and can find approximate solutions for any network structure. | |
| キーワード | （和） | ネットワークフロー / 負荷分散 / グラフ理論 / K-shortest path 問題 / / / / |
| （英） | Network flow / Load balancing / Graph theory / K-shortest path problem / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 363, CQ2022-72, pp. 65-68, 2023年1月. | |
| 資料番号 | CQ2022-72 | |
| 発行日 | 2023-01-19 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2022-72 |
|
| 研究会情報 | |
| 研究会 | CQ CBE |
| 開催期間 | 2023-01-26 - 2023-01-27 |
| 開催地（和） | つくば国際会議場 |
| 開催地（英） | Epochal Tsukuba International Congress Center |
| テーマ（和） | AR/VR，放送サービス，映像/音声サービスの品質，高臨場感，ユーザ行動/心理，ユーザ体験，メディア品質，ネットワークの品質・QoS制御，災害時のネットワークとコミュニケーション，機械学習，ビデオコミュニケーション，一般 |
| テーマ（英） | AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, Machine Learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2023-01-CQ-CBE |
| 本文の言語 | 日本語 |
| タイトル（和） | 通信リンクの負荷平準化問題に対するK-shortest pathsを用いた近似解法の提案 |
| サブタイトル（和） | |
| タイトル（英） | An approximate solution using K-shortest paths for a communication link load balancing problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークフロー / Network flow |
| キーワード(2)（和/英） | 負荷分散 / Load balancing |
| キーワード(3)（和/英） | グラフ理論 / Graph theory |
| キーワード(4)（和/英） | K-shortest path 問題 / K-shortest path problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 ひめの / Himeno Takahashi / タカハシ ヒメノ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ) |
| 第2著者 氏名（和/英/ヨミ） | 清水 大智 / Daichi Shimizu / シミズ ダイチ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ) |
| 第3著者 氏名（和/英/ヨミ） | 篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第3著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-01-27 10:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2022-72 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.363 |
| ページ範囲 | pp.65-68 |
| ページ数 | 4 |
| 発行日 | 2023-01-19 (CQ) |
[研究会発表申込システムのトップページに戻る]