バッファリング遅延ゼロ・100%リンク利用率を達成する理想的な輻輳制御の追求
バッファリング遅延ゼロ・100%リンク利用率を達成する理想的な輻輳制御の追求
批准号:
20K11786
负责人:
内海 哲史
金额:
$2.75万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2020
资助国家:
日本
项目状态:
已结题
起止时间:
2020-04-01 至 2024-03-31
中文摘要
【具体的内容】本研究では、遅延時間が小さく、100%の回線利用率を達成する理想的な輻輳制御アルゴリズムを実現することを目的とする。具体的には、バッファブロートと呼ばれる、遅延時間が数秒クラスに増大する輻輳問題に着目する。従来の輻輳制御アルゴリズムでは用いられていないネットワーク計測手法を活用し、数学的裏付けのある正確な輻輳状態推定方法を提案する。その結果を、新たな輻輳制御アルゴリズムへ応用する。提案手法の有効性を数学的に保証すると共に、実ネットワーク環境下での実験により実用性の検証を行った。2020年度までは、我々の提案するアルゴリズム(提案アルゴリズム)の性能評価がシミュレーション実験にとどまっていたが、実機実験による性能評価を実施できるように、2021年度と2022年度中に提案アルゴリズムのオペレーティングシステム(OS)への実装も進め、2022年度に、実機実験による性能評価を実施した。また、2021年度に実施した、従来型の輻輳制御アルゴリズムであるCUBICと遅延を抑える輻輳制御アルゴリズムであるBBRとの競合時における公平性の改善についての研究について、2022年度中に論文が国際会議に採択され、研究発表を行った。【意義】提案アルゴリズムの実機での実現し、その性能を評価した。その結果、Google社が2016年に発表した遅延を抑える輻輳制御アルゴリズムであるBBRの性能(バッファリング遅延とフロー間の公平性)を大幅に改善できることを確認した。【重要性】提案アルゴリズムが実機でも高性能を実現できることを確認したことで、BBRよりも小さいバッファリング遅延・100%に近い回線利用率、フロー間の優れた公平性を達成する手段を実現したといえる。また、従来型の輻輳制御アルゴリズムとの公平性を改善する手法を発表したことで、BBRや提案アルゴリズムの普及に貢献できると考える。
英文摘要
【具体的内容】本研究では、遅延時間が小さく、100%の回線利用率を達成する理想的な輻輳制御アルゴリズムを実現することを目的とする。具体的には、バッファブロートと呼ばれる、遅延時間が数秒クラスに増大する輻輳問題に着目する。従来の輻輳制御アルゴリズムでは用いられていないネットワーク計測手法を活用し、数学的裏付けのある正確な輻輳状態推定方法を提案する。その結果を、新たな輻輳制御アルゴリズムへ応用する。提案手法の有効性を数学的に保証すると共に、実ネットワーク環境下での実験により実用性の検証を行った。2020年度までは、我々の提案するアルゴリズム(提案アルゴリズム)の性能評価がシミュレーション実験にとどまっていたが、実機実験による性能評価を実施できるように、2021年度と2022年度中に提案アルゴリズムのオペレーティングシステム(OS)への実装も進め、2022年度に、実機実験による性能評価を実施した。また、2021年度に実施した、従来型の輻輳制御アルゴリズムであるCUBICと遅延を抑える輻輳制御アルゴリズムであるBBRとの競合時における公平性の改善についての研究について、2022年度中に論文が国際会議に採択され、研究発表を行った。【意義】提案アルゴリズムの実機での実現し、その性能を評価した。その結果、Google社が2016年に発表した遅延を抑える輻輳制御アルゴリズムであるBBRの性能(バッファリング遅延とフロー間の公平性)を大幅に改善できることを確認した。【重要性】提案アルゴリズムが実機でも高性能を実現できることを確認したことで、BBRよりも小さいバッファリング遅延・100%に近い回線利用率、フロー間の優れた公平性を達成する手段を実現したといえる。また、従来型の輻輳制御アルゴリズムとの公平性を改善する手法を発表したことで、BBRや提案アルゴリズムの普及に貢献できると考える。
期刊论文(8)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
輻輳制御アルゴリズムと解析モデルと公平性(あるいは親和性)
拥塞控制算法、分析模型和公平性(或亲和性)
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[小田 知央, 廣川 優, 近藤 宇智朗, 嶋吉 隆夫, 笠原 義晃, 内海 哲史]
通讯作者:
内海 哲史
Refining Calculation Algorithm for Packet Pacing Rate of BBR
BBR数据包调步率的细化计算算法
DOI:
--
发表时间:
2021
期刊:
影响因子:
--
作者:
[Satoshi Utsumi, Go Hasegawa]
通讯作者:
Go Hasegawa
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[Satoshi Utsumi, Go Hasegawa]
通讯作者:
Go Hasegawa
福島大学理工学群共生システム理工学類 内海研究室
福岛大学理工学院、共生系统理工学院、内海研究室
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
インターネットにおけるふくそう制御アルゴリズム
互联网中的拥塞控制算法
DOI:
--
发表时间:
2023
期刊:
電子情報通信学会通信ソサイエティマガジンB-plus
影响因子:
--
作者:
[野間崎晃文, 河野英太郎, 角田良明, 内海哲史]
通讯作者:
内海哲史
共 8 条
ネットワークの多様性と競合フローとの親和性を考慮した機械学習による輻輳制御の探究
-
批准号:21KK0202
-
项目类别:Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
-
资助金额:$9.98万
-
财政年份:2022
-
负责人:内海 哲史
-
依托单位:
衛星ネットワークにおける新しいEnd-to-End輻輳制御に関する研究
-
批准号:09J02354
-
项目类别:Grant-in-Aid for JSPS Fellows
-
资助金额:$0.9万
-
财政年份:2009
-
负责人:内海 哲史
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Cubic DUCG不确定性因果推理的眩晕疾病诊断与预测方法研究
-
批准号:--
-
项目类别:面上项目
-
资助金额:59万元
-
批准年份:2021
-
负责人:董春玲
-
依托单位:
基于CUBIC群体剖析玉米南方锈病抗性的遗传结构
-
批准号:31901554
-
项目类别:青年科学基金项目
-
资助金额:25.0万元
-
批准年份:2019
-
负责人:陈庚申
-
依托单位:
Eulerian bond-cubic 模型渗流性质的数值研究
-
批准号:11205005
-
项目类别:青年科学基金项目
-
资助金额:15.0万元
-
批准年份:2012
-
负责人:丁成祥
-
依托单位:
立方(cubic)-TiB的合成、晶体结构与物理性能
-
批准号:51172088
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2011
-
负责人:胡建东
-
依托单位: