Show simple item record

dc.contributor.advisorMarcus, Steven Ien_US
dc.contributor.authorFard, Pedram J.en_US
dc.date.accessioned2007-09-28T15:03:44Z
dc.date.available2007-09-28T15:03:44Z
dc.date.issued2007-08-28en_US
dc.identifier.urihttp://hdl.handle.net/1903/7412
dc.description.abstractDynamic reconfiguration of the logical topology of a network is generally used to adjust the shape of the network to adhere to changes in traffic. In this thesis the logical topology reconfiguration problem for a WDM network is combined with the multi-path routing of traffic throughout the network. Changes to the logical topology are made using branch exchanges to minimize the disruption to the network traffic. A Multi-timescale Markov Decision Process (MMDP) model is used to capture the different frequencies of changes to the network topology (slow timescale) and the routing of traffic (fast timescale). Heuristic policies are developed for the slow and fast time scales and rollout is used to improve the performance of the heuristic. To measure the performance of the heuristic and rollout policies, the Model Reference Adaptive Search (MRAS) method is used to find reference topologies that are close to optimal for a given static traffic demand matrix. To implement the MRAS method a random graph generation algorithm is needed. To address this need, a very efficient random graph generation algorithm is developed that competes with existing algorithms in the literature.en_US
dc.format.extent495999 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.titleDynamic Reconfiguration of Network Topology in Optical Networksen_US
dc.typeDissertationen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentElectrical Engineeringen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pqcontrolledComputer Scienceen_US
dc.subject.pquncontrolledOptical or WDM Networksen_US
dc.subject.pquncontrolledLogical Topologyen_US
dc.subject.pquncontrolledRandom Graph Generationen_US
dc.subject.pquncontrolledMMDPen_US
dc.subject.pquncontrolledMRASen_US
dc.subject.pquncontrolledBranch Exchangeen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record