Show simple item record

dc.contributor.authorVaradarajan, Srinidhien_US
dc.contributor.authorRamakrishnan, Narenen_US
dc.contributor.authorThirunavukkarasu, Muthukumaren_US
dc.date.accessioned2013-06-19T14:36:01Z
dc.date.available2013-06-19T14:36:01Z
dc.date.issued2003
dc.identifierhttp://eprints.cs.vt.edu/archive/00000654/en_US
dc.identifier.urihttp://hdl.handle.net/10919/20120
dc.descriptionThis paper studies the evaluation of routing algorithms from the perspective of reachability routing, where the goal is to determine all paths between a sender and a receiver. Reachability routing is becoming relevant with the changing dynamics of the Internet and the emergence of low-bandwidth wireless/ad-hoc networks. We make the case for reinforcement learning as the framework of choice to realize reachability routing, within the confines of the current Internet infrastructure. The setting of the reinforcement learning problem offers several advantages,including loop resolution, multi-path forwarding capability, cost-sensitive routing, and minimizing state overhead, while maintaining the incremental spirit of current backbone routing algorithms. We identify research issues in reinforcement learning applied to the reachability routing problem to achieve a fluid and robust backbone routing framework. This paper also presents the design, implementation and evaluation of a new reachability routing algorithm that uses a model-based approach to achieve cost-sensitive multi-path forwarding; performance assessment of the algorithm in various troublesome topologies shows consistently superior performance over classical reinforcement learning algorithms. The paper is targeted toward practitioners seeking to implement a reachability routing algorithm.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.subjectNetworkingen_US
dc.titleReinforcing Reachable Routesen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-03-08en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000654/01/rrr.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record