2005 Fiscal Year Annual Research Report
次世代ネットワークプロトコル設計のためのTCPの競争解析およびゲーム理論的解析
| Project/Area Number |
17650004
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
今井 浩 東京大学, 大学院・情報理工学系研究科, 教授 (80183010)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
稲葉 真理 東京大学, 大学院・情報理工学系研究科, 科学技術振興特任教員 (60282711)
|
|---|
| Keywords | TCP / ネットワーク / 競争解析 / ゲーム理論 / オンライン解析 / 輻輳 |
|---|
| Research Abstract |
研究代表者の今井は、研究全体を推し進めながら、エンドノードが利己的に行動したときのTCP輻輳制御アルゴリズムのバルク転送速度をゲーム理論によって解析し、各エンドノードが利己的に振る舞ってもネットワークか破綻しないような理論を構築するための基礎的調査を行った。そのために、ゲーム理論のNash均衡解を求める問題の計算量の調査研究を行い、これが多項式時間で解けるのか、あるいはNP困難となるのかについての基礎的考察を加えた。これによって身勝手なエンドノードがある場合でのゲーム理論的取り扱いの手がかりを得るに至った。また、研究協力者の支援を得て、エンドノードがTCPで良心的にバルク転送をする場合の輻輳制御アルゴリズムの競争解析を行うことに成功し、この成果については次年度に研究分担者の稲葉とその他の協力者と合同での発表を計画している。さらに、研究分担者の稲葉は、ネットワークシステムの現状を調査し、特に長距離の大バンド幅TCP通信の問題点を実際のシステム運用を基に洗い出すことを行い、そのために実際のTCP通信での輻輳の状況を調べ、その過程で世界にまたがる高バンド幅ネットワーク使用時の種々の問題点を明らかにすることができた。この輻輳に関する解析をさらに実験とシミュレーションによって確認することを行っており、これらについても次年度での成果発表を目指している。
|
