On the Optimality of Semidynamic Routing Schemes

摘要

Semidynamic routing schemes perform better than stochastic schemes. Recently some semidynamic schemes based on the best stochastic schemes have been studied. In this paper, using a simple example, we show that devising semidynamic schemes from stochastic rules may not yield the best performance. (Author)