決定性QoS問題の競合比の下界について

概要

論文の詳細を見る
近年のインターネットの爆発的な普及に伴い,ネットワーク機器に過剰な負荷がかかり,また帯域損失・バケット消失・応答遅延などの通信品質の劣化が深刻化している.このような通信品質の劣化を防ぐためにQuality of Service (QoS)の概念が注目されている.一般にQoSスイッチは複数のキューを持ち,各キューは到来するパケットを格納するための複数のスロットを有する.また各パケットはその優先順位を表ず""優先度"が割り当てられている.ネットワーク上の通信量はしばしば変化するため, QoSスイッチは転送パケットの優先度の総和を最大にするように到来するパケットの制御を行う.本論文では,優先度が1とα[>!_]1に制限された決定性QoS問題に関して,その競合比の下界の解析を行い,任意のα[>!_]1に対して-もしα[>!_]α^*ならば1+/αln((α-1)/α)以上;もし1[>!_]α<α^*ならば1/(1-e^<-γ0>)以上-が成り立つことを示す.ただしα^* [〜!〜] 1.657でありγ_0は方程式e^<-γ>(1/α+γ)=1-e^γの根とする.またこの結果より,単一優先度決定性QoS問題に関して,その競合比の下界が1.466以上となることが容易に導出される(これは単一優先度決定性QoS問題の競合比に関する既知の下界1.366を改善するものである).
社団法人電子情報通信学会の論文
2004-03-09

決定性QoS問題の競合比の下界について

スポンサーリンク

概要

著者

関連論文

スポンサーリンク