Dynamic Reconfiguration of Network Topology in Optical Networks

Simple item page
dc.contributor.advisorMarcus, Steven Ien_US
dc.contributor.authorFard, Pedram J.en_US
dc.contributor.departmentElectrical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2007-09-28T15:03:44Z
dc.date.available2007-09-28T15:03:44Z
dc.date.issued2007-08-28en_US
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.identifier.urihttp://hdl.handle.net/1903/7412
dc.language.isoen_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
dc.titleDynamic Reconfiguration of Network Topology in Optical Networksen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-4840.pdf
Size:
484.37 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations