The Computer Journal Advance Access originally published online on January 23, 2006
The Computer Journal 2006 49(2):180-189; doi:10.1093/comjnl/bxh168
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Adaptive Routing Using Expert Advice
1 Informatics Laboratory, Computer and Automation Research Institute of the Hungarian Academy of Sciences, Lágymányosi u. 11, Budapest, Hungary, H-1111
2 Department of Computer Science and Information Theory, Budapest University of Technology and Economics Magyar tudósok körútja 2, Budapest, Hungary, H-1117
* Corresponding author: oti{at}szit.bme.hu
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.
Key Words: machine learning network routing adaptive routing