Title page for ETD etd-05102004-130036


Type of Document Master's Thesis
Author Thirunavukkarasu, Muthukumar
Author's Email Address mthiruna@vt.edu
URN etd-05102004-130036
Title Reinforcing Reachable Routes
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Ramakrishnan, Naren Committee Co-Chair
Varadarajan, Srinidhi Committee Co-Chair
Ribbens, Calvin J. Committee Member
Keywords
  • Multipath routing
  • Probabilistic algorithms
  • Reachability
  • Reinforcement learning
Date of Defense 2004-05-04
Availability unrestricted
Abstract
Reachability routing is a newly emerging paradigm in networking, where the goal is to determine all paths between a sender and a receiver. It is becoming relevant with the changing dynamics of the Internet and the emergence of low-bandwidth wireless/ad hoc networks. This thesis presents the case for reinforcement learning (RL) as the framework of choice to realize reachability routing, within the confines of the current Internet backbone 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 the current backbone routing algorithms. We present the design and implementation of a new reachability 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. Evaluations of the algorithm based on different criteria on many types of randomly generated networks as well as realistic topologies are presented.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  thesis.pdf 1.02 Mb 00:04:43 00:02:25 00:02:07 00:01:03 00:00:05

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.