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.
Abstract
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.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| 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 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/34619 |
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]
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}