VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Inverse Reinforcement Learning and Routing Metric Discovery

Simple item page
dc.contributor.authorShiraev, Dmitry Ericen
dc.contributor.committeecochairVaradarajan, Srinidhien
dc.contributor.committeecochairRamakrishnan, Narenen
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:44:05Zen
dc.date.adate2003-09-01en
dc.date.available2014-03-14T20:44:05Zen
dc.date.issued2003-08-22en
dc.date.rdate2003-09-01en
dc.date.sdate2003-08-24en
dc.description.abstractUncovering the metrics and procedures employed by an autonomous networking system is an important problem with applications in instrumentation, traffic engineering, and game-theoretic studies of multi-agent environments. This thesis presents a method for utilizing inverse reinforcement learning (IRL)techniques for the purpose of discovering a composite metric used by a dynamic routing algorithm on an Internet Protocol (IP) network. The network and routing algorithm are modeled as a reinforcement learning (RL) agent and a Markov decision process (MDP). The problem of routing metric discovery is then posed as a problem of recovering the reward function, given observed optimal behavior. We show that this approach is empirically suited for determining the relative contributions of factors that constitute a composite metric. Experimental results for many classes of randomly generated networks are presented.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-08242003-224906en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08242003-224906/en
dc.identifier.urihttp://hdl.handle.net/10919/34728en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectInverse Reinforcement Learningen
dc.subjectRoutingen
dc.subjectNetwork Metricsen
dc.titleInverse Reinforcement Learning and Routing Metric Discoveryen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
229.51 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses