Adaptive Routing Using Expert Advice

András György, György Ottucsák
2006 Computer journal  
Machine learning algorithms for combining expert advice in sequential decision problems are considered. The goal of these algorithms is to perform, for any behavior of the system, asymptotically as well as the best expert. We provide a survey of these algorithms and show how they can be used for adaptive routing in different packet switched networks.
doi:10.1093/comjnl/bxh168 fatcat:mnjcaf5abjdsbecsf3stgy75aq