Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Jaekel, A.


Computer Science.




With the explosive growth of the Internet in the past decade, survivability and high-bandwidth have become the most critical characteristics for networks. Determining the most efficient and reliable network configuration is a significant challenge in current optical network research. WDM (Wavelength Division Multiplexing) has become one of the most important features of optical networks because of its highly improved utilization of network capacity. The design of WDM networks can be analyzed from two perspectives: Network Design, and Routing & Wavelength Assignment (RWA). Network design includes physical topology design and configuration design. Routing and Wavelength Assignment (RWA) involves mapping lightpaths into the physical topology and assigning wavelength to these lightpaths. In this thesis, we concentrate on RWA, and propose a new formulation for dynamic lightpath allocations in fault-tolerant optical networks. We use WDM shared-path protection to achieve fault tolerance. Our formulation can accommodate three different qualities of service (QoS), each requiring a different amount of resources. We generate an efficient MILP formulation for dynamic lightpath allocation based on the QoS, and show through simulations, that it can be used for a practical-sized WDM networks. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2002 .H8. Source: Masters Abstracts International, Volume: 42-01, page: 0259. Adviser: Arunita Jaekel. Thesis (M.Sc.)--University of Windsor (Canada), 2003.