優先クラス数制限環境下でのフローへのノード毎に異なる優先度付与方式

摘要

フローへのノード毎に異なる優先度付与の従来研究では，問題の簡単化のため，優先制御を行うノードには無制限な数の優先クラスが置かれ，全フローを異なる優先クラスに収容することを仮定していた．しかし，拡張性とコストの観点から，上記の仮定は現実の綱での実現が困難である．そこで本研究では，優先クラス数制限環境下における，優先度付与方式を提案する．数値解析により提案方式の有効性を確認した結果，帯域の閾値を小さく設定した提案方式は，小規模綱では最適解に近い解を発見できていることが解った．また，大規模網においても最適解に近い解を発見していることが推測された．