Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

A Non-Blocking Design Paradigm for WDM Mesh Backbone Networks and Its Performance Analysis

MA, Xiao (2018) A Non-Blocking Design Paradigm for WDM Mesh Backbone Networks and Its Performance Analysis. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

This is the latest version of this item.

Download (3MB) | Preview


Current network design problems can be solved by offline or online methods. Offline methods are criticized for their complexity and inflexibility, whereas online methods lack guaranteed optimality. Non-blocking properties, which are typically studied in switching structures, could be used to evaluate the capability of a switching structure to handle dynamic traffic. This dissertation extends the study of non-blocking networks to general-connected mesh
WDM backbone networks. This study begins by finding that a set of special graphs have certain non-blocking properties, and that non-blocking routing algorithms can be designed to be implemented in a distributable manner without a central decision system. The in-depth philosophy of this research is to investigate the relationship among these non-blocking properties, the topography of the network, and the power of these distributed routing algorithms. This design paradigm is illustrated by applying it to a potential implementation for NSFNet.
After confirming that NSFNet is NOT non-blocking, we propose a virtual topography that makes NSFNet virtually non-blocking, along with system diagrams for the node structures and the discussion of the implementation framework. To evaluate the performance of the non-blocking algorithms, we compare the performance of our proposed online algorithm with
other algorithms in a general traffic scenario.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
MA, Xiaoxim12@pitt.eduxim12
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairThompson,
Committee MemberTipper,
Committee MemberWheeler,
Committee MemberPalanisamy,
Date: 2 July 2018
Date Type: Publication
Defense Date: 21 July 2017
Approval Date: 2 July 2018
Submission Date: 26 April 2018
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 184
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Non-blocking mesh network, graph theory, routing algorithm, performance analysis, queue theory, simulation, cost efficiency
Date Deposited: 02 Jul 2018 12:45
Last Modified: 02 Jul 2018 12:45

Available Versions of this Item

  • A Non-Blocking Design Paradigm for WDM Mesh Backbone Networks and Its Performance Analysis. (deposited 02 Jul 2018 12:45) [Currently Displayed]


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item