groups.org 822 B
LNaiveを以下のように改良したい
スケジューラに与えられた重要度によって宛先のパス数を仮想的にまとめる
0.75 < 重要度 <= 1 宛先のリンク数はまとめない 0.50 < 重要度 <= 0.75 2本のリンクを1本にまとめる 0.25 < 重要度 <= 0.50 3本のリンクを1本にまとめる 0.00 < 重要度 <= 0.25 全てのリンクを1本にまとめる
リンクをまとめるとは
path_num[1]とpath_num[2]がまとめられていると仮定する path_num[1,2]を1つのリンクとしてみなすということ path_num[1,2]にNs = 1があたえられるとpath_num[1]とpath_num[2]のどちら かがランダムに選出され、そのリンクで測定をする。その結果をpath_num[1] とpath_num[2]の両方が同じ結果として登録する