


最適ルーチング政策とは何か?
What is the optimal routing policy?
(株)ATR環境適応通信研究所 第二研究室 種田 和正
バケット交換ネットワークの最適ルーチング政策とは何か? この問いに対して、決定論的入力トラヒックに対する最適ルーチング問題を数値的に解くアプローチを取っています。得られた数値最適値は、トラヒック負荷が高い場合、待ち時間が最も少ない経路を選択する政策よりも優れたルーチング政策が存在することを示唆しています。
What is the optimal routing policy in a packet switched network? In order to answer
this question, we calculate numerical solutions of optimal routing problems under
the condition that the input traffic is completely deterministic. Numerical solutions
suggest that a routing policy exists that is superior to the send-to-shortest-delay
policy in a heavy traffic environment.
本文へ