利己的ネットワークにおける最小遅延フローの安定化

ブライスグラ フの場合

抄録

コンピュータネットワーク上における利己的ルーティングにおいて，ブライスのパラドックスが生じることが知られている．本報告では，このパラドックスを解消するために状態に依存した遅延を課すことを提案し，ブライスグラフを用いてその有用性を示す．