EDDコネクション受付制御方式における最悪リンク遅延の高速導出法－許容遅延の大きいコネクションが多数設定される場合

摘要

EDD (Earliest Due Date)コネクション受付制御方式において，最悪リンク遅延を計算するためには，有限個の離散的な時点（チェックポイント）について，ポイントスケジューラビリティ判定と呼ばれる処理が必要となる．従来，この処理が必要なチェックポイントの上限値（チェックポイント上限値）を小さくすることにより，導出時間を低減しようとする方法が提案されている．しかし，この方法では，許容遅延の大きいコネクションが多数設定される場合には，効果がほとんどないという問題点があった．本報告の目的は，従来法を改良して高速化することにある．ここでは，従来法でのチェックポイント上限値より小さいチェックポイントのうち，ある一定範囲のチェックポイントについては，ポイントスケジューラビリティ判定が不要であることを明らかにし，これにより高速化を図っている．数値例によれば，許容遅延の大きいコネクションが多数設定される場合，提案法の方が格段に高速である．