2026-09-19T23:27:35Zhttps://api.drum.lib.umd.edu/server/oai/request

oai:drum.lib.umd.edu:1903/74122016-03-29T07:29:27Zcom_1903_2234com_1903_1654com_1903_2col_1903_2765col_1903_3

Marcus, Steven I Fard, Pedram J. Digital Repository at the University of Maryland University of Maryland (College Park, Md.) Electrical Engineering 2007-09-28T15:03:44Z 2007-09-28T15:03:44Z 2007-08-28 http://hdl.handle.net/1903/7412 Dynamic 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. 495999 bytes application/pdf en_US Dynamic Reconfiguration of Network Topology in Optical Networks Dissertation Engineering, Electronics and Electrical Computer Science Optical or WDM Networks Logical Topology Random Graph Generation MMDP MRAS Branch Exchange open.access