| 講演名 | 2019-09-06 強化学習を用いた輻輳制御における公平性に関する一検討 山﨑 周(関西大), 山本 幹(関西大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | スマートフォンなどの無線端末の普及に伴い，インターネットへ接続するユーザの通信環境は多様化している．このように多様化する通信環境に適応する輻輳制御として，様々なTCP輻輳制御アルゴリズムが提案されている．これらは特定の環境に特化した形で設計されており，様々な環境に普遍的に適応可能な方式とはなっていない．この問題を解決する手法の一つとして，機械学習を応用し，多様化する通信環境それぞれに適した輻輳制御動作を自ら学習する，強化学習を用いたQTCPが提案されている．QTCPでは，各送信者が自らの性能改善を目指した利己的な動作をとる可能性があり，不公平な状態に陥る危険性がある．本稿では，QTCPが不公平な状態に陥った場合にそれを改善する方向に向かわないことを明らかにし，それを改善する手法としてAIMD動作を実現するアルゴリズムを提案する． |
| 抄録(英) | With fast deployment of high speed wireless access networks, communication environments for Internet accesses have been changing drastically. According to these wide range of network environments, many kinds of TCP congestion control algorithms have been proposed. Each of these TCP versions focuses on specific environment, e.g. wireless loss, and is designed with hard-wired logic, which means there is no universally applicable TCP algorithm. To resolve this technical problem related to hard-wired logic, several machine learning approaches for TCP congestion control has been proposed, e.g. QTCP. In this paper, we show that QTCP has technical problem of unfair condition due to a selfish behavior of machine learning approach. We propose a new QTCP algorithm which is based on AIMD(Additive Increase and Multiplicative Decrease). Our performance evaluation results show that our proposed improvement for QTCP shows good fairness behavior without degradation of throughput or queue length characteristics. |
| キーワード(和) | 輻輳制御アルゴリズム / 公平性 / 強化学習 |
| キーワード(英) | Congestion Control / Fairness / Reinforcemcent Learning |
| 資料番号 | NS2019-91 |
| 発行日 | 2019-08-29 (NS) |
| 研究会情報 | |
| 研究会 | NS / IN / CS |
|---|---|
| 開催期間 | 2019/9/5(から2日開催) |
| 開催地（和） | 東北大学 電気通信研究所 |
| 開催地（英） | Research Institute of Electrical Communication, Tohoku Univ. |
| テーマ（和） | セッション管理(SIP・IMS)，相互接続技術/標準化，次世代・新世代・将来ネットワーク，クラウド/データセンタネットワーク，SDN(OpenFlow等)・NFV，IPv6，機械学習のネットワーク適用，一般 注：NV研究会は発表申込み締切日が異なります。NV研究会への発表申込はこちらからお願いします。 |
| テーマ（英） | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) / 中里 秀則(早大) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) / Hidenori Nakazato(Waseda Univ.) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) / 寺田 純(NTT) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) / Jun Terada(NTT) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) / 金井 謙治(早稲田大) / 名倉 健一(三菱電機) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) / Kenji Kanai(Waseda Univ.) / Kenichi Nakura(Mitsubishi Electric) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) / / 原 一貴(NTT) / 斉藤 洋之(OKI) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) / / Kazutaka Hara(NTT) / Hiroyuki Saito(OKI) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks / Technical Committee on Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 強化学習を用いた輻輳制御における公平性に関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Fairness of Reinforcement Learning Based Congestion Control |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 輻輳制御アルゴリズム / Congestion Control |
| キーワード(2)（和/英） | 公平性 / Fairness |
| キーワード(3)（和/英） | 強化学習 / Reinforcemcent Learning |
| 第 1 著者 氏名（和/英） | 山﨑 周 / Meguru Yamazaki |
| 第 1 著者 所属（和/英） | 関西大学(略称：関西大) Kansai University(略称：Kansai Univ.) |
| 第 2 著者 氏名（和/英） | 山本 幹 / Miki Yamamoto |
| 第 2 著者 所属（和/英） | 関西大学(略称：関西大) Kansai University(略称：Kansai Univ.) |
| 発表年月日 | 2019-09-06 |
| 資料番号 | NS2019-91 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-194 |
| ページ範囲 | pp.13-18(NS), |
| ページ数 | 6 |
| 発行日 | 2019-08-29 (NS) |