Author

Osama Awwad

Date of Award

4-2006

Degree Name

Master of Science

Department

Computer Science

First Advisor

Dr. Ala Al-Fuqaha

Second Advisor

Dr. Mohsen Guizani

Third Advisor

Dr. Dionysios Kountanis

Access Setting

Masters Thesis-Open Access

Abstract

While a single fiber strand in wavelength division multiplexing (WDM) has over a terabit-per-second bandwidth and a wavelength channel has over a gigabit-persecond transmission speed, the network may still be required to support traffic requests at rates that are lower than the full wavelength capacity. To avoid assigning an entire lightpath to a small request, many researchers have looked at adding traffic grooming to the routing and wavelength assignment (RWA) problem. In this work, we consider the RWA problem with traffic grooming (GRWA) for mesh networks under static and dynamic lightpath connection requests. The GRWA problem is NPComplete since it is a generalization of the RWA problem which is known to be NPComplete. We propose an integer linear programming (ILP) model that accurately depicts the GRWA problem. Because it is very hard to find a solution for large networks using ILP, we solve the GRWA problem by proposing two novel heuristics. The strength of the proposed heuristics stems from their simplicity, efficiency and applicability to large-scale networks. Our simulation results demonstrate that deploying traffic grooming resources on the edge of optical networks is more cost effective and results in a similar blocking performance to that obtained when distributing the grooming resources throughout the optical network domain.

Share

COinS