UMI  
ProQuest® Dissertations & Theses
The world's most comprehensive collection of dissertations and theses. Learn more...
ProQuest  
 
 
Nonblocking WDM switching networks: Complexity and constructions
by Pan, Dazhen, Ph.D., STATE UNIVERSITY OF NEW YORK AT BUFFALO, 2006, 162 pages; 3226902
 

Abstract:

With the advances of dense wavelength division multiplexing (DWDM) technology, the number of wavelengths in a wavelength division multiplexed (WDM) network increases to hundreds or more per fiber, and each wavelength operates at 10Gbps or higher. While raw bandwidth has increased by more than four orders of magnitude over the last decade or so, capacity of switches has only been up by a factor of ten. Switching speed is the bottleneck at the core of the optical network infrastructure. Consequently, a challenge is to design cost-effective WDM switches that can scale in size beyond a hundred of inputs and outputs, and at the same time, switch fast.

Typically, there are two request models widely considered. In one model, a connection request asks to go from a wavelength on an input fiber of the WDM switch to a particular wavelength on an output fiber. In the other, a connection only needs to get to a particular output fiber, irrespective of what wavelength it will be on.

Complexity . Since it's difficult to compare the cost between different constructions, we need to somehow quantify the networks. There are several ways to do that. First one will be counting the number of components in the networks, especially the wavelength converters. As wavelength conversion is unavoidable when the source and destination involve different wavelengths, also full wavelength converters are still not practical, limited wavelength converters (LWC) are preferred when performing wavelength conversion. Hence our objective is to minimize the total number of LWCs without affecting the nonblockingness of the networks. Secondly we model the network as a graph and study the complexity of these graphs, which is defined as the number of edges in the graph. This gives a good estimate of the cost of the networks. Here we extend some known results from traditional circuit switching networks to the WDM networks.

Construction . We will give both theoretical and practical constructions. Theoretical constructions will realize some upper bounds on the result from our analysis of the complexity and many time can lead to good practical constructions. We will also give novel constructions of strictly nonblocking and rearrangeably nonblocking WDM switches for both request models in unicast using limited range wavelength converters and Arrayed Waveguide Grating Routers. We will also give several cost-effective constructions for multicast under both request models. Our designs are all relatively simple and easy to be laid out, consume little power, do no accumulate much noise, and are useful for both optical circuit-switching and optical packet/burst switching.

 
Advisor: Ngo, Hung Q.
School: STATE UNIVERSITY OF NEW YORK AT BUFFALO
Source: DAI-B 67/07, p. , Jan 2007
Source Type: Ph.D.
Subjects: Computer science
Publication Number: 3226902
     
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3226902
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

 
 
 

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.il.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.



Copyright © 2007 ProQuest. All rights reserved. Terms and Conditions

ProQuest