講演名 2021-12-17
公平性改善のための競合フローの輻輳制御アルゴリズム推定に関する一検討
前田 馨人(東北大), 北形 元(東北大), 長谷川 剛(東北大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットの多様化や高速化に伴い,これまでに様々な輻輳制御アルゴリズムが提案され,インターネットには多数のアルゴリズムに基づく輻輳制御機構を用いたフローが混在している.したがって,ネットワークのボトルネックとなる箇所において,異なる輻輳制御アルゴリズムを持つフローが競合する状況は避けられない.そのようなフローが競合した際の,各フローのスループットや往復遅延時間等の性能差はアルゴリズムの組み合わせによって異なり,著しい不公平が発生する場合がある.このような問題に対し,我々の研究グループでは,競合フローの輻輳制御アルゴリズムを推定し,推定結果に基づいて自身の輻輳制御アルゴリズムを変更する手法を検討している.本報告では,ボトルネックリンクにおいて競合フローの輻輳制御アルゴリズムを推定する方式に関する検討を行う.提案方式は,送信端末によるネットワークやフローの状態の観測結果に基づき,機械学習アルゴリズムを用いて競合フローの輻輳制御アルゴリズムを推定する.本報告では,特に,推定のために必要な観測パラメータ,観測時間等に対する推定精度を評価することで,手法の基本的な特性を明らかにする.評価の結果,推定手法の正解率は 66.8 [%] であり,競合フローの輻輳制御アルゴリズムをおおよそ推定可能であることを確認した.
抄録(英)
キーワード(和) 輻輳制御 / Transmission Control Protocol (TCP) / 公平性 / 機械学習
キーワード(英)
資料番号 IN2021-23
発行日 2021-12-09 (IN)

研究会情報
研究会 IN / IA
開催期間 2021/12/16(から2日開催)
開催地(和) 広島大学東千田キャンパス
開催地(英) Higashi-Senda campus, Hiroshima Univ.
テーマ(和) 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般
※※※ 本研究会の2日目は情報指向ネットワーク技術特別研究会(ICN)とも併催です。※※※
テーマ(英) Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc.
委員長氏名(和) 石田 賢治(広島市大) / 義久 智樹(阪大)
委員長氏名(英) Kenji Ishida(Hiroshima City Univ.) / Tomoki Yoshihisa(Osaka Univ.)
副委員長氏名(和) 波戸 邦夫(インターネットマルチフィード) / 近堂 徹(広島大) / 屏 雄一郎(KDDI総合研究所) / 山本 寛(立命館大)
副委員長氏名(英) Kunio Hato(Internet Multifeed) / Toru Kondo(Hiroshima Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.)
幹事氏名(和) 谷口 展郎(NTT) / 星野 文学(長崎県立大) / 渡部 康平(長岡技科大) / 城 哲(KDDI総合研究所) / 大平 健司(阪大) / 坂野 遼平(工学院大) / 渡辺 俊貴(NEC)
幹事氏名(英) Noburo Taniguchi(NTT) / Fumitaka Hoshino(Univ. of Nagasaki) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Tetsu Jyo(KDDI Research) / Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Toshiki Watanabe(NEC)
幹事補佐氏名(和) / 小谷 大祐(京大) / 中村 遼(福岡大) / 野林 大起(九工大)
幹事補佐氏名(英) / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamurai(Fukuoka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Internet Architecture
本文の言語 JPN
タイトル(和) 公平性改善のための競合フローの輻輳制御アルゴリズム推定に関する一検討
サブタイトル(和)
タイトル(英) A study on estimating congestion control algorithm of competing flows for improving per-flow fairness
サブタイトル(和)
キーワード(1)(和/英) 輻輳制御
キーワード(2)(和/英) Transmission Control Protocol (TCP)
キーワード(3)(和/英) 公平性
キーワード(4)(和/英) 機械学習
第 1 著者 氏名(和/英) 前田 馨人 / Keito Maeta
第 1 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 2 著者 氏名(和/英) 北形 元 / Gen Kitagata
第 2 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 3 著者 氏名(和/英) 長谷川 剛 / Go Hasegawa
第 3 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
発表年月日 2021-12-17
資料番号 IN2021-23
巻番号(vol) vol.121
号番号(no) IN-299
ページ範囲 pp.28-33(IN),
ページ数 6
発行日 2021-12-09 (IN)