Title page for ETD etd-0712102-093702

Type of Document Master's Thesis
Author Bijja, Prabhulaiah
Author's Email Address pbijja1@lsu.edu
URN etd-0712102-093702
Title Wavelength Assignment in All-Optical Networks for Mesh Topologies
Degree Master of Science in Electrical Engineering (M.S.E.E.)
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Ahmed El. Amawy Committee Chair
David Koppelman Committee Member
Sukhamay Kundu Committee Member
  • wavelength assignment
  • mesh topology
  • all-optical networks
  • wavelength converters
Date of Defense 2002-07-09
Availability unrestricted
All-Optical Networks employing Dense Wavelength Division Multiplexing (DWDM) are believed to be the next generation networks that can meet the ever-increasing demand for bandwidth of the end users. This thesis presents some new heuristics for wavelength assignment and converter placement in mesh topologies. Our heuristics try to assign the wavelengths in an efficient manner that results in very low blocking probability. We propose novel static and dynamic assignment schemes that outperform the assignments reported in the literature even when converters are used.

The proposed on-line scheme called "Round-Robin" assignment outperforms previously proposed strategies such as first-fit and random assignment schemes. The performance improvement obtained with the proposed static assignments is very significant when compared with the dynamic schemes. We designed and developed a simulator in the C language that supports the 2D mesh topology with DWDM. We ran extensive simulations and compared our heuristics with those reported in the literature. We have examined converter placement in mesh topologies and proposed that placing converters at the center yields better results than uniform placement when dimension order routing is employed. We introduced a new concept called "wavelength assignment with second trial" that results in extremely low blocking probabilities when compared to schemes based on a single trial. Our proposed schemes are simple to implement and do not add to the cost. Thus we conclude that wavelength assignment plays more significant role in affecting the blocking probability than wavelength converters. We further conclude that static schemes without converters could easily outperform dynamic schemes thus resulting in great savings.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Bijja_thesis.pdf 236.56 Kb 00:01:05 00:00:33 00:00:29 00:00:14 00:00:01

Browse All Available ETDs by ( Author | Department )

If you have questions or technical problems, please Contact LSU-ETD Support.