JP3039515B2 - ＱｏＳ保証帯域の算出装置 - Google Patents
ＱｏＳ保証帯域の算出装置Info
- Publication number
- JP3039515B2 JP3039515B2 JP14673998A JP14673998A JP3039515B2 JP 3039515 B2 JP3039515 B2 JP 3039515B2 JP 14673998 A JP14673998 A JP 14673998A JP 14673998 A JP14673998 A JP 14673998A JP 3039515 B2 JP3039515 B2 JP 3039515B2
- Authority
- JP
- Japan
- Prior art keywords
- calculating
- bandwidth
- qos
- traffic amount
- rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、通信ネットワーク
の伝送帯域を割り当てる帯域割当装置に関し、特にトラ
ヒックの計測に基づくＱｏＳ保証帯域を算出し割り当て
る方法に関する。
の伝送帯域を割り当てる帯域割当装置に関し、特にトラ
ヒックの計測に基づくＱｏＳ保証帯域を算出し割り当て
る方法に関する。
【０００２】
【従来の技術】一般に、伝送帯域やバッファ量などのネ
ットワークリソースサイズの算出は、トラヒックモデル
に基づいて行なわれる。例えば、トラヒックを Ｍａｒ
ｋｏｖＭｏｄｕｌａｔｅｄ Ｐｏｉｓｓｏｎ Ｐｒｏｃ
ｅｓｓ （ＭＭＰＰ）でモデル化し、解析的な手法で要
求されたＱｏＳパフォーマンスを満たす伝送帯域やバッ
ファ量を算出する手法が「Ｈｅｆｆｅｓ， ｅｔ．ａ
ｌ．： Ａ Ｍａｒｋｏｖ Ｍｏｄｕｌａｔｅｄ Ｃｈ
ａｒａｃｔｅｒｉｚａｔｉｏｎ ｏｆ Ｐａｃｋｅｔｉ
ｚｅｄ Ｖｏｉｃｅ ａｎｄ Ｄａｔａ Ｔｒａｆｆｉ
ｃ ａｎｄ Ｒｅｌａｔｅｄ Ｓｔａｔｉｓｔｉｃａｌ
Ｍｕｌｔｉｐｌｅｘｅｒ Ｐｅｒｆｏｒｍａｎｃｅ
１９８６年９月、アイ・イー・イー・イー・ジャーナル
・オン・セレクテッド・ エリアズ・イン・コミュニケ
ーションズ、第４巻、第６号８５６−８６７頁、 米国
（ＩＥＥＥ ＪＳＡＣ Ｖｏｌ．ＳＡＣ−４， Ｎｏ．
６，ｐ．８５６−８６７， ＳＥＰＴＥＭＢＥＲ， １
９８６）」で提案されている。
ットワークリソースサイズの算出は、トラヒックモデル
に基づいて行なわれる。例えば、トラヒックを Ｍａｒ
ｋｏｖＭｏｄｕｌａｔｅｄ Ｐｏｉｓｓｏｎ Ｐｒｏｃ
ｅｓｓ （ＭＭＰＰ）でモデル化し、解析的な手法で要
求されたＱｏＳパフォーマンスを満たす伝送帯域やバッ
ファ量を算出する手法が「Ｈｅｆｆｅｓ， ｅｔ．ａ
ｌ．： Ａ Ｍａｒｋｏｖ Ｍｏｄｕｌａｔｅｄ Ｃｈ
ａｒａｃｔｅｒｉｚａｔｉｏｎ ｏｆ Ｐａｃｋｅｔｉ
ｚｅｄ Ｖｏｉｃｅ ａｎｄ Ｄａｔａ Ｔｒａｆｆｉ
ｃ ａｎｄ Ｒｅｌａｔｅｄ Ｓｔａｔｉｓｔｉｃａｌ
Ｍｕｌｔｉｐｌｅｘｅｒ Ｐｅｒｆｏｒｍａｎｃｅ
１９８６年９月、アイ・イー・イー・イー・ジャーナル
・オン・セレクテッド・ エリアズ・イン・コミュニケ
ーションズ、第４巻、第６号８５６−８６７頁、 米国
（ＩＥＥＥ ＪＳＡＣ Ｖｏｌ．ＳＡＣ−４， Ｎｏ．
６，ｐ．８５６−８６７， ＳＥＰＴＥＭＢＥＲ， １
９８６）」で提案されている。
【０００３】また、特定のトラヒックモデルを指定せ
ず、リアルタイムの計測値をもとにネットワークリソー
スサイズを算出する方法としては、「Ｄｕｆｆｉｅｌｄ
ｅｔａｌ．： Ｅｎｔｒｏｐｙ ｏｆ ＡＴＭ Ｔｒ
ａｆｆｉｃ Ｓｔｒｅａｍｓ： Ａ Ｔｏｏｌ ｆｏｒ
Ｅｓｔｉｍａｔｉｎｇ ＱｏＳ Ｐａｒａｍｅｔｅｒ
ｓ １９９５年８月、アイ・イー・イー・イー・ジャー
ナル・オン・セレクテッド・ エリアズ・イン・コミュ
ニケーションズ、第１３巻、第６号９８１ー９９０頁、
米国（ＩＥＥＥ ＪＳＡＣ Ｖｏｌ．１３， Ｎｏ．
６， ｐ．９８１−９９０， ＡＵＧＵＳＴ， １９９
５）」で提案されている。
ず、リアルタイムの計測値をもとにネットワークリソー
スサイズを算出する方法としては、「Ｄｕｆｆｉｅｌｄ
ｅｔａｌ．： Ｅｎｔｒｏｐｙ ｏｆ ＡＴＭ Ｔｒ
ａｆｆｉｃ Ｓｔｒｅａｍｓ： Ａ Ｔｏｏｌ ｆｏｒ
Ｅｓｔｉｍａｔｉｎｇ ＱｏＳ Ｐａｒａｍｅｔｅｒ
ｓ １９９５年８月、アイ・イー・イー・イー・ジャー
ナル・オン・セレクテッド・ エリアズ・イン・コミュ
ニケーションズ、第１３巻、第６号９８１ー９９０頁、
米国（ＩＥＥＥ ＪＳＡＣ Ｖｏｌ．１３， Ｎｏ．
６， ｐ．９８１−９９０， ＡＵＧＵＳＴ， １９９
５）」で提案されている。
【０００４】図２を用いてＤｕｆｆｉｅｌｄの方法を説
明する。この方式ではＱｏＳ基準としてバッファ溢れ率
を用いる。サービスレートがｃであるとき、キュー長が
ｘを越える確率がε以下であるというＱｏＳ基準を満た
すために、以下のような評価式を用いる。
明する。この方式ではＱｏＳ基準としてバッファ溢れ率
を用いる。サービスレートがｃであるとき、キュー長が
ｘを越える確率がε以下であるというＱｏＳ基準を満た
すために、以下のような評価式を用いる。
【０００５】計測期間ｔ、計測回数Ｎを定める。ｔ時間
の間のセル到着数をカウントし、Ａ1 とする。これを
Ｎ回繰り返したものをＡ1 ，Ａ2 ，．．．，ＡN と
する。「ｔ・Ｎ＝総計測時間」となる。ただし、ｔは隣
接する計測値Ａi ，Ａi+1 の間の相関が無視できる程
大きく、ＮはＡ1 ，Ａ2 ，．．．，ＡN によって得
られる経験分布が実際の分布に十分近くなるよう大きく
とる必要がある。Ａ1，Ａ2 ，．．．，ＡN によって
得られるｔ時間のセル到着数の経験分布を記録してお
き、
の間のセル到着数をカウントし、Ａ1 とする。これを
Ｎ回繰り返したものをＡ1 ，Ａ2 ，．．．，ＡN と
する。「ｔ・Ｎ＝総計測時間」となる。ただし、ｔは隣
接する計測値Ａi ，Ａi+1 の間の相関が無視できる程
大きく、ＮはＡ1 ，Ａ2 ，．．．，ＡN によって得
られる経験分布が実際の分布に十分近くなるよう大きく
とる必要がある。Ａ1，Ａ2 ，．．．，ＡN によって
得られるｔ時間のセル到着数の経験分布を記録してお
き、
【０００６】
【数４】
【０００７】とする。
【０００８】上述のＱｏＳ基準を満たすためのサービス
レートｃとバッファ長ｘの関係を記述する式としては、
レートｃとバッファ長ｘの関係を記述する式としては、
【０００９】
【数５】
【００１０】を用いる。
【００１１】
【発明が解決しようとする課題】トラヒックモデルによ
って帯域を算出する方法には二つの課題がある。
って帯域を算出する方法には二つの課題がある。
【００１２】ひとつは、実際のトラヒックを表現するト
ラヒックモデルを特定することが難しいことであり、も
う一つの問題点は、モデルが複雑になるにつれて極端に
解析が難しくなり、計算量も増大する傾向にあることで
ある。トラヒックモデルとして上記のＭＭＰＰを使用し
た場合、計算量はＭａｒｋｏｖ ｐｒｏｃｅｓｓの状態
数の２乗に比例して増大し、かつ評価しようとするキュ
ー長の大きさに比例して増大する。
ラヒックモデルを特定することが難しいことであり、も
う一つの問題点は、モデルが複雑になるにつれて極端に
解析が難しくなり、計算量も増大する傾向にあることで
ある。トラヒックモデルとして上記のＭＭＰＰを使用し
た場合、計算量はＭａｒｋｏｖ ｐｒｏｃｅｓｓの状態
数の２乗に比例して増大し、かつ評価しようとするキュ
ー長の大きさに比例して増大する。
【００１３】また、Ｄｕｆｆｉｅｌｄの方式において
は、計測期間ｔを大きく設定しなければならず総計測時
間が大きくなってしまうという課題があった。
は、計測期間ｔを大きく設定しなければならず総計測時
間が大きくなってしまうという課題があった。
【００１４】その理由は、トラヒックの極限時間におけ
る性質をもとに 帯域の算出を行なう方法であるため、
ｔは無限大時間でのトラヒックの性質を近似できるほど
十分に大きくなければならないためである。
る性質をもとに 帯域の算出を行なう方法であるため、
ｔは無限大時間でのトラヒックの性質を近似できるほど
十分に大きくなければならないためである。
【００１５】本発明の目的は、帯域、バッファ長、Ｑｏ
Ｓ要求に基づいて定まるキューの状態に応じて帯域の設
計をおこなうシステムを提供することにある。
Ｓ要求に基づいて定まるキューの状態に応じて帯域の設
計をおこなうシステムを提供することにある。
【００１６】
【課題を解決するための手段】本発明によるＱｏＳ保証
帯域の算出装置は、計測期間ｔの間に到着するトラヒッ
ク量Ａ（ｔ）が正規分布するという仮定に基づいて得ら
れた条件１、条件２を使用したことを特徴としている。
帯域の算出装置は、計測期間ｔの間に到着するトラヒッ
ク量Ａ（ｔ）が正規分布するという仮定に基づいて得ら
れた条件１、条件２を使用したことを特徴としている。
【００１７】具体的には、本発明のＱｏＳ保証帯域の算
出装置は、 一定時間ｔに到着するトラヒック量Ａ
（ｔ）の標本分散の推定値
出装置は、 一定時間ｔに到着するトラヒック量Ａ
（ｔ）の標本分散の推定値
【００１８】
【数６】
【００１９】と平均レートの推定値ｍを計測する手段
と、サービスレートがｃであるとき、キュー長がｘを越
える確率がε以下であるというＱｏＳ基準として、ｓｕ
ｐt ＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε（以下条件
１という）を用い、前記トラヒック量Ａ（ｔ）の分布に
関して正規近似を用い、前記条件１を
と、サービスレートがｃであるとき、キュー長がｘを越
える確率がε以下であるというＱｏＳ基準として、ｓｕ
ｐt ＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε（以下条件
１という）を用い、前記トラヒック量Ａ（ｔ）の分布に
関して正規近似を用い、前記条件１を
【００２０】
【数７】
【００２１】（以下条件２という）と近似し、必要帯域
の算出を行う手段とを含んで構成される。
の算出を行う手段とを含んで構成される。
【００２２】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。以下の説明におい
て、記号Ａ（ｔ）はｔ時間に到着するトラヒック量を表
す確率変数を表す。トラヒック量は、ＡＴＭネットワー
クにおいては到着セル数、ＩＰネットワークにおいては
到着パケットの総バイト数であらわされる。
て図面を参照して詳細に説明する。以下の説明におい
て、記号Ａ（ｔ）はｔ時間に到着するトラヒック量を表
す確率変数を表す。トラヒック量は、ＡＴＭネットワー
クにおいては到着セル数、ＩＰネットワークにおいては
到着パケットの総バイト数であらわされる。
【００２３】図１を参照すると、本発明は帯域割り当て
機能を持つ交換機内に実装される。本発明の一実施の形
態は、帯域割り当てを行うキューの前段に配置される分
散・平均レートの計測手段１１と、分散・平均レートの
計測手段１１によって得られた計測値に基づいて必要帯
域を計算する帯域の算出手段１２を含む。
機能を持つ交換機内に実装される。本発明の一実施の形
態は、帯域割り当てを行うキューの前段に配置される分
散・平均レートの計測手段１１と、分散・平均レートの
計測手段１１によって得られた計測値に基づいて必要帯
域を計算する帯域の算出手段１２を含む。
【００２４】図３を参照すると、分散・平均レートの計
測手段１１は計測時間ｔ0 を得る処理３１と、ｔ0 時
間の到着トラヒック量を反復して計測する処理３２とｔ
時間の到着トラヒック量の分散Ｖａｒ［Ａ（ｔ）］の推
定値
測手段１１は計測時間ｔ0 を得る処理３１と、ｔ0 時
間の到着トラヒック量を反復して計測する処理３２とｔ
時間の到着トラヒック量の分散Ｖａｒ［Ａ（ｔ）］の推
定値
【００２５】
【数８】
【００２６】を算出すると同時に平均レートの推定値ｍ
を算出する処理３３からなる。
を算出する処理３３からなる。
【００２７】帯域の算出手段１２は
【００２８】
【数９】
【００２９】を用いて必要帯域を計算する。
【００３０】次に、本実施の形態の動作について詳細に
説明する。ＱｏＳ基準としてバッファ溢れ率を対象とす
る。サービスレートがｃであるとき、キュー長がｘを越
える確率がε以下であるというＱｏＳ基準の代わりに、
ｓｕｐt ＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε（条件
１）を使用する。
説明する。ＱｏＳ基準としてバッファ溢れ率を対象とす
る。サービスレートがｃであるとき、キュー長がｘを越
える確率がε以下であるというＱｏＳ基準の代わりに、
ｓｕｐt ＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε（条件
１）を使用する。
【００３１】さらに、Ａ（ｔ）の分布に関しては正規近
似を用いる。すなわち、定常な到着過程Ａ（ｔ）の平均
セル到着レートがｍ、分散がσ2 であるとき、Ａ
（ｔ）〜Ｎ（ｍｔ，σ 2 ）とすると、Ｃｈｅｒｎｏｆ
ｆ ｂｏｕｎｄを適用することにより、
似を用いる。すなわち、定常な到着過程Ａ（ｔ）の平均
セル到着レートがｍ、分散がσ2 であるとき、Ａ
（ｔ）〜Ｎ（ｍｔ，σ 2 ）とすると、Ｃｈｅｒｎｏｆ
ｆ ｂｏｕｎｄを適用することにより、
【００３２】
【数１０】
【００３３】が成り立つ。
【００３４】右辺≦εから、条件１は
【００３５】
【数１１】
【００３６】（条件２）となる。
【００３７】条件２の不等式で等式を与えるｔをｔ0
とし、キューのタイムスケールと呼ぶことにする。これ
らの近似を使うことで必要帯域を算出する計算量を低く
抑えることができる。
とし、キューのタイムスケールと呼ぶことにする。これ
らの近似を使うことで必要帯域を算出する計算量を低く
抑えることができる。
【００３８】例えば、バッファサイズｘである場合の必
要帯域を求める場合は、
要帯域を求める場合は、
【００３９】
【数１２】
【００４０】となる。
【００４１】ｔが増えてもＡ（ｔ）の分布の拡がりがｔ
に比例して増え続けることはないから、キューのタイム
スケールはソースの有限時間での性質を示す値である。
に比例して増え続けることはないから、キューのタイム
スケールはソースの有限時間での性質を示す値である。
【００４２】図３を参照して分散・平均レートの算出手
段１２において行なわれる手続きの詳細を説明する。バ
ッファ溢れ率要求を現在の値ε0 からεへ変更したい
場合の手続きを説明する。処理３１においてキューのタ
イムスケールｔ0 を得て、これを計測期間とする。処
理３２において、ｔ0 時間の間に到着するトラヒック
量の計測をＮ回繰り返す。処理３３において、計測期間
中に到着した総トラヒック量を総計測期間で割ったもの
を平均レートの推定値ｍ0 とする。ｔ0 時間の間に到
着したトラヒック量の計測結果で、ｉ番目の反復でカウ
ントされたトラヒック量をＡi であらわすとする。こ
れをＮ回繰りかえし、Ｖａｒ［Ａ（ｔ）］の推定値を
段１２において行なわれる手続きの詳細を説明する。バ
ッファ溢れ率要求を現在の値ε0 からεへ変更したい
場合の手続きを説明する。処理３１においてキューのタ
イムスケールｔ0 を得て、これを計測期間とする。処
理３２において、ｔ0 時間の間に到着するトラヒック
量の計測をＮ回繰り返す。処理３３において、計測期間
中に到着した総トラヒック量を総計測期間で割ったもの
を平均レートの推定値ｍ0 とする。ｔ0 時間の間に到
着したトラヒック量の計測結果で、ｉ番目の反復でカウ
ントされたトラヒック量をＡi であらわすとする。こ
れをＮ回繰りかえし、Ｖａｒ［Ａ（ｔ）］の推定値を
【００４３】
【数１３】
【００４４】とする。
【００４５】図４を参照して帯域の算出手段１２で行わ
れる手続きの詳細を解説する。現在のバッファ量をｘ0
、バッファ溢れ率要求ε0 とすると必要帯域は
れる手続きの詳細を解説する。現在のバッファ量をｘ0
、バッファ溢れ率要求ε0 とすると必要帯域は
【００４６】
【数１４】
【００４７】であったと考えられる（４１）。
【００４８】バッファ溢れ率要求を現在の値ε0 から
εへ変更したい場合の必要帯域を
εへ変更したい場合の必要帯域を
【００４９】
【数１５】
【００５０】で求める（４２）。
【００５１】新しく求められた値ｃに帯域を変更し、分
散・平均レートの計測手段にもどる。
散・平均レートの計測手段にもどる。
【００５２】
【数１６】
【００５３】を求める際には、Ａ1 ，Ａ2 ，．．．，
ＡN の全ての情報あるいはＡ1 ，Ａ2 ，．．．，ＡN
から得られる経験分布を記憶する必要はないので、Ｄ
ｕｆｆｉｅｌｄの方式と比較してメモリの消費量が少な
くてすむ。
ＡN の全ての情報あるいはＡ1 ，Ａ2 ，．．．，ＡN
から得られる経験分布を記憶する必要はないので、Ｄ
ｕｆｆｉｅｌｄの方式と比較してメモリの消費量が少な
くてすむ。
【００５４】また、トラヒックモデルとしてＭＭＰＰを
使用し必要帯域を解析的に評価する場合と比べて単純な
帯域計算式を使用しているため、必要帯域を高速に算出
することができる。計測期間はＡ（ｔ）のｔ→∞のとき
の性質を捉えるほど大きいものである必要はないので、
総計測時間を小さくすることができる。
使用し必要帯域を解析的に評価する場合と比べて単純な
帯域計算式を使用しているため、必要帯域を高速に算出
することができる。計測期間はＡ（ｔ）のｔ→∞のとき
の性質を捉えるほど大きいものである必要はないので、
総計測時間を小さくすることができる。
【００５５】提案方式の有効性を検証するため、２状態
のＭＭＰＰソースによるシミュレーションをおこなっ
た。シミュレーションに使ったソースは、平均３５０ｍ
ｓのｏｎ期間中に４３１ ｃｅｌｌ／ｓｅｃでセルをポ
アソン送出し、平均６５０ｍｓのｏｆｆ期間にはセルを
まったく送出しないＩｎｔｅｒｒｕｐｔｅｄ Ｐｏｉｓ
ｓｏｎ ｐｒｏｃｅｓｓで、以下の生成作用素行列Ｑと
レート行列Λを持つ：
のＭＭＰＰソースによるシミュレーションをおこなっ
た。シミュレーションに使ったソースは、平均３５０ｍ
ｓのｏｎ期間中に４３１ ｃｅｌｌ／ｓｅｃでセルをポ
アソン送出し、平均６５０ｍｓのｏｆｆ期間にはセルを
まったく送出しないＩｎｔｅｒｒｕｐｔｅｄ Ｐｏｉｓ
ｓｏｎ ｐｒｏｃｅｓｓで、以下の生成作用素行列Ｑと
レート行列Λを持つ：
【００５６】
【数１７】
【００５７】このソースの定常確率分布はπ＝（１３／
２０，７／２０）、平均レートはλtot ＝１５０．８
５ ｃｅｌｌ／ｓｅｃとなる。この評価においては、キ
ューのタイムスケールは、セル溢れ率１０-3場合のＭＭ
ＰＰソースの解析値より得られた値、ｔ0 ＝０．１３
７を使った。
２０，７／２０）、平均レートはλtot ＝１５０．８
５ ｃｅｌｌ／ｓｅｃとなる。この評価においては、キ
ューのタイムスケールは、セル溢れ率１０-3場合のＭＭ
ＰＰソースの解析値より得られた値、ｔ0 ＝０．１３
７を使った。
【００５８】提案方式は期間ｔ0 のセル数の計測を１
００回反復しておこない、分散値
００回反復しておこない、分散値
【００５９】
【数１８】
【００６０】と平均レートｍ0 を得た。
【００６１】従って総計測時間は、１００×０．１３７
２１２＝１３．７秒となる。
２１２＝１３．７秒となる。
【００６２】バッファが１０ｃｅｌｌである場合の結果
を示す。バッファ溢れ率要求を１０の−４乗、１０の−
５乗、１０の−６乗と変化させて、解析で得られた真の
必要帯域、提案方式のシミュレーションにより算出され
た帯域を表に示す。
を示す。バッファ溢れ率要求を１０の−４乗、１０の−
５乗、１０の−６乗と変化させて、解析で得られた真の
必要帯域、提案方式のシミュレーションにより算出され
た帯域を表に示す。
【００６３】
【表１】
【００６４】表から、ＱｏＳを１０-4から１０-5へ、１
０-5から１０-6へと変化させるとき、必要帯域を安全側
に保ちながら変化させられることが分かる。
０-5から１０-6へと変化させるとき、必要帯域を安全側
に保ちながら変化させられることが分かる。
【００６５】本発明の他の実施の形態として、キューの
タイムスケールｔ0 を、キューのｂｕｓｙ ｐｅｒｉ
ｏｄ（キュー長が０でない時間）の統計値ｂ、キューの
サービスレートｃ、平均レートの統計値ｍの関数ｆ
（ｂ，ｃ，ｍ）で構成してもよい。
タイムスケールｔ0 を、キューのｂｕｓｙ ｐｅｒｉ
ｏｄ（キュー長が０でない時間）の統計値ｂ、キューの
サービスレートｃ、平均レートの統計値ｍの関数ｆ
（ｂ，ｃ，ｍ）で構成してもよい。
【００６６】
【発明の効果】以上説明したように、本発明においては
次のような効果を奏する。
次のような効果を奏する。
【００６７】第１の効果は、実際のトラヒックが従うモ
デルを特定しなくてもよいことにある。
デルを特定しなくてもよいことにある。
【００６８】その理由は、トラヒックモデルを利用して
帯域設計をしていないからである。
帯域設計をしていないからである。
【００６９】第２の効果は、計算リソースが少なくてす
むことにある。
むことにある。
【００７０】その理由は、計算するためにはトラヒック
の平均レートの推定値と、キューのタイムスケールの間
に到着するトラヒックの標本分散だけ計測すればよく、
また単純な帯域算出式を使用しているためである。
の平均レートの推定値と、キューのタイムスケールの間
に到着するトラヒックの標本分散だけ計測すればよく、
また単純な帯域算出式を使用しているためである。
【００７１】第３の効果は、計測時間が短くてすむこと
にある。
にある。
【００７２】その理由は、キューのタイムスケールｔ
は、Ａ（ｔ）がｔ→∞のときの性質を備えるほど長時間
である必要がないからである。
は、Ａ（ｔ）がｔ→∞のときの性質を備えるほど長時間
である必要がないからである。
【図１】本発明の構成を示す流れ図である。
【図２】従来の技術の説明図である
【図３】分散・平均レートの計測手段１１の説明図であ
る。
る。
【図４】帯域の算出手段１２の説明図である。
１１ 分散・平均レートの計測手段 １２ 帯域の算出手段 ３１〜３３ 処理部 ４１〜４２ 処理部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−79289（ＪＰ，Ａ) 特開 平７−143128（ＪＰ，Ａ) 特開 平７−87102（ＪＰ，Ａ) 信学技報 ＣＱ93−３ ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓ ｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃ ｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏｌ. 13 Ｎｏ．６ ｐ981−990 ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓ ｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃ ｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏｌ. ９ Ｎｏ．３ ｐ343−350 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28
Claims (4)
- 【請求項１】サービスレートがｃであるとき、キュー長
がｘを越える確率がε以下であるというＱｏＳ基準とし
て、ｓｕｐt ＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε
（以下条件１という）を用い、必要帯域の算出を行う手
段を含んで構成されることを特徴とするＱｏＳ保証帯域
の算出装置。 - 【請求項２】一定時間ｔに到着するトラヒック量Ａ
（ｔ）の標本分散の推定値 【数１】 と平均レートの推定値ｍを計測する手段と、 サービスレートがｃであるとき、キュー長がｘを越える
確率がε以下であるというＱｏＳ基準として、ｓｕｐt
＞0 Ｐｒ（Ａ（ｔ）＞ｘ＋ｃｔ）＜ε（以下条件１と
いう）を用い、前記トラヒック量Ａ（ｔ）の分布に関し
て正規近似を用い、前記条件１を 【数２】 （以下条件２という）と近似し、必要帯域の算出を行う
手段とを含んで構成されることを特徴とするＱｏＳ保証
帯域の算出装置。 - 【請求項３】前記一定時間ｔを、キューのｂｕｓｙ ｐ
ｅｒｉｏｄ（キュー長が０でない時間）の統計値ｂ、キ
ューのサービスレートｃ、平均レートの統計値ｍの関数
ｆ（ｂ，ｃ，ｍ）で求めることを特徴とする請求項２記
載のＱｏＳ保証帯域の算出装置。 - 【請求項４】一定時間ｔ0 の間に到着するトラヒック
量の計測をＮ回繰り返し、ｉ番目の計測でカウントされ
たトラヒック量をＡi とし、計測期間中に到着した総
トラヒック量を総計測期間で割ったものを平均レートの
推定値ｍ0 とし、前記一定時間ｔ0 に到着するトラヒ
ック量Ａ（ｔ0 ）の標本分散の推定値を 【数３】 として求めることを特徴とする請求項２に記載のＱｏＳ
保証帯域の算出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14673998A JP3039515B2 (ja) | 1998-05-28 | 1998-05-28 | ＱｏＳ保証帯域の算出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14673998A JP3039515B2 (ja) | 1998-05-28 | 1998-05-28 | ＱｏＳ保証帯域の算出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11341000A JPH11341000A (ja) | 1999-12-10 |
| JP3039515B2 true JP3039515B2 (ja) | 2000-05-08 |
Family
ID=15414508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14673998A Expired - Lifetime JP3039515B2 (ja) | 1998-05-28 | 1998-05-28 | ＱｏＳ保証帯域の算出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3039515B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0207507D0 (en) * | 2002-03-28 | 2002-05-08 | Marconi Corp Plc | An apparatus for providing communications network resource |
-
1998
- 1998-05-28 JP JP14673998A patent/JP3039515B2/ja not_active Expired - Lifetime
Non-Patent Citations (3)
| Title |
|---|
| ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏｌ．１３ Ｎｏ．６ ｐ９８１−９９０ |
| ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｖｏｌ．９ Ｎｏ．３ ｐ３４３−３５０ |
| 信学技報 ＣＱ９３−３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11341000A (ja) | 1999-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Choe et al. | A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks | |
| Tran-Gia et al. | Approximate performance analysis of the DQDB access protocol | |
| US6779037B1 (en) | Method of obtaining optimum use of a shared transmission medium for multimedia traffic | |
| Wang et al. | Efficient estimation of cell blocking probability for ATM systems | |
| JP3039515B2 (ja) | ＱｏＳ保証帯域の算出装置 | |
| EP1842332B1 (en) | A method and apparatus for calculating bandwidth requirements | |
| Balafif et al. | Analysis of Computer Network Performance on Communication and Informatics Office of West Sumbawa Regency Using Quality of Service Method | |
| Lewis et al. | Practical connection admission control for ATM networks based on on-line measurements | |
| Kozlovskiy et al. | Development of a modified method of network traffic forming | |
| Bernabei et al. | ATM system buffer design under very low cell loss probability constraints | |
| Mark et al. | Peakedness measures for traffic characterization in high-speed networks | |
| Rubin et al. | A burst-level adaptive input-rate flow control scheme for ATM networks | |
| Al-Khatib et al. | Traffic modeling and performance evaluation of wireless smart grid access networks | |
| Tay | A technique to estimate a system's asymptotic delay and throughput | |
| Kesidis et al. | Age of information distribution under dynamic service preemption | |
| Tian et al. | A Markov chain analysis model of IEEE 802.11 p | |
| Rozanski et al. | On the effectiveness of effective bandwidths for call admission control in military ATM networks | |
| Yamkhin et al. | Modeling Heavy-tailed Behavior of 802.11 b Wireless LAN traffic | |
| Larocque et al. | Application of discrete event simulation to network protocol modeling | |
| Yei et al. | A state-space reduction method for computing the cell loss probability in ATM networks | |
| LaRue et al. | A technique for extrapolating the end-to-end performance of HDLC links for a range of lost packet rates | |
| Tilley et al. | Experimental and simulation approaches to measuring medium access delays on LANs | |
| JP3314802B2 (ja) | Ａｔｍ空き帯域推定方法 | |
| Frater | Application of fast simulation techniques to systems with correlated noise | |
| Tusch | A testbed for token ring networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000201 |