拡散型フロー制御における公平なフロー間帯域割当法の提案

摘要

We have proposed "diffusion-type flow control (DFC)" as a control mechanism that satisfies a severe control delay demand in the high-speed network. In DFC, each node autonomously manages its local traffic flow by using only the local information directly available to it. However, local decision making of individual node mutually cooperates and consequently the network can avoid congestion. To achieve the above mechanism for multiple flow environment, it is necessary to design the bandwidth assignment among flows. However, the bandwidth assignment for dynamic and complex situations have not be sufficiently considered. In this report, we consider the bandwidth assignment in diffusion-type flow control for multiple flow environment. As a result, we improve the fairness of the bandwidth among flows, and verify an appropriate bandwidth assignment for a dynamic environment by simulation study.%我々はこれまで高速ネットワークにおける厳しい制御遅延要求を満足する制御として「拡散型フロー制御（DFC）」を提案してきた．この方式は，各ノードが自身の知りうる局所情報のみに基づいて自律動作するにも関わらず，パケット密度をネットワーク全体に拡散させ，パケットロスによるスループットの低下を回避することができる．複数フローが混在する環境で適切な制御動作を実現するためには，フロー間帯域の配分法に対する考察が必要であるが，これまでのDFCに対する研究では，複数フローがON/OFFを繰り返すような条件でのフロー間帯域の配分法に対する考察は十分でなかった．本報告では，拡散型フロー制御における帯域配分法を変更することにより，フロー間における帯域の公平性が向上し，動的な環境でも適切な帯域配分が維持されることを確認した．