スケジューリング理論に基くネットワーク通信品質保証技術の設計に関する研究

基于调度理论的网络通信质量保障技术设计研究

• 批准号: 17700054
• 负责人: 古賀 久志
• 金额: $ 1.6万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700054/
• 关键词: オンテインアルゴリズム; 高速トランスポートプロトコル; フロー公平性; アドホックネットワーク; オンラインアルゴリズム; TCP; キュー管理; 優先制御; パケットマーキング; ネットワークの輻輳

本年度は、まずTCPのack回数と通信品質(遅延)との関係を昨年度に提案したスライディングウィンドウ機構を考慮した理論モデル上でより厳密に解析を行い、受信者が送信者側の輻輳ウィンドウサイズを知ることができればack頻度を増やさずに遅延の増大を抑えられることを示した。現状のTCPでは輻輳ウィンドウサイズを受信者が知らないので、この点を改良することで性能向上が期待できる。本結果は国際会議lnternational Workshop on Algorithm and Data Structuresにおいて採択された。また、海外雑誌への論文投稿も完了し、査読中である。次に、高速トランスポート層プロトコルの公平性に関する研究を実施した。高速トランスポートプロトコルは長距離広帯域ネットワークを効率的に使う目的で開発されたが、異なる種類の高速トランスポート層プロトコルが競合する環境を想定して設計されていない。この結果、aggressiveな高速プロトコルがmoderateな高速プロトコルと競合すると、後者は高速プロトコルであるにもかかわらず低いスループットしか出せないという問題があ。本研究では一番aggressiveな高速プロトコルとして知られているUDTに着目し、UDTをmoderateに改良したmUDTというプロトコルを提案した。mUDTの特徴は、RTTの増加により他のコネクションと競合しているかを検知し、競合発生時のみ送信レート増加を遅くする点である。これにより空き帯域を短時間で埋めるというUDTの長所を残しつつ、他のプロトコルとの公平性を増加させることに成功した。本成果を電子情報通信学会情報ネットワーク研究会で発表した。また、モバイルアドホックネットワークにおける通信の省電力化に着目し、特に端末に指向性アンテナが装備された環境で、指向性・非指向性の切り替えと送信パワーコントロールをどうスケジューリングすれば、通信性能を劣化させずに省電力化を実現できるかいう研究に取り組んだ。評価にqualnetを使用したが、外部発表できるだけのまとまった成果は得られていない。

This year, the number of TCP connections and the quality of communication (delay) are discussed in detail in the previous year. The status quo of TCP convergence and service is expected by the recipient to improve the performance. The results were presented at the International Workshop on Algorithms and Data Structures. The submission of overseas papers is completed, and the examination is completed. The research on fairness of secondary and high-speed transportation is carried out. High speed, high speed, high The result is that aggressive high-speed Internet access can be moderated, and the latter can be moderated. This research aims to focus on UDT and improve UDT by moderating UDT. The characteristics of mUDT include the increase of RTT, the increase of transmission time and the increase of transmission time. The UDT has a long history, and its fairness has increased in a short time. This achievement is presented at the Information Society of the Electronic Information Communication Society. In addition, the goal of power-saving communications in mobile phones is to achieve power-saving communications in an environment where directional equipment is installed at the end, directional and non-directional switching and transmission equipment can be improved, and power-saving communications can be realized without degrading communication performance. Evaluation of the use of qualnet, external presentation, and results

项目成果

A Priority-based QoS Control in Mobile Ad hoc Networks Exploiting Multipath Load-aware Routing

利用多路径负载感知路由的移动自组织网络中基于优先级的 QoS 控制

• 发表时间: 2007
• 期刊: 電子情報通信学会技術研究報告 IN2006-186
• 作者: Aly Niaph;Hisashi Koga;Hiroshi Kitamura;Toshinori Watanebe
• 通讯作者: Toshinori Watanebe

将来の輻較状態の予測に基づくアクティブキュー管理手法の提案

提出一种基于未来比较状态预测的主动队列管理方法

• 发表时间: 2005
• 期刊: 電子情報通信学会技術研究報告 Vol.105, No.279
• 作者: 星原隼人;古賀久志;北村浩;渡辺俊典
• 通讯作者: 渡辺俊典

異種の高速トランスポートプロトコルへの帯域公平性を考慮したUDTの改良

考虑异构高速传输协议带宽公平性的UDT改进

• 发表时间: 2007
• 期刊: 電子情報通信学会技術報告 IN2007-101
• 作者: 河野伸也;古賀久志;渡辺俊典
• 通讯作者: 渡辺俊典

Dynamic TCP acknowledgment with sliding window

• DOI: 10.1016/j.tcs.2008.12.017
• 发表时间: 2007-01
• 期刊: Theor. Comput. Sci.
• 作者: H. Koga

A New Stable AQM Algorithm Exploiting RTT Estimation

一种利用 RTT 估计的新稳定 AQM 算法

• 发表时间: 2006
• 期刊: Proc. IEEE Conference on Local Computer Networks (LCN) 2006
• 作者: Hayato Hoshihara;Hisashi Koga;Toshinori Watanabe
• 通讯作者: Toshinori Watanabe