A methodology for network design under demand uncertainty is proposed in this dissertation. The uncertainty is caused by the dynamic nature of the IP-based traffic which is expected to be
transported directly over the optical layer in the future. Thus, there is a need to incorporate the uncertainty into a design model
explicitly. We assume that each demand can be represented as a random variable, and then develop an optimization model to minimize
the cost of routing and bandwidth provisioning. The optimization problem is formulated as a nonlinear Multicommodity Flow problem
using Chance-Constrained Programming to capture both the demand variability and levels of uncertainty guarantee. Numerical work is
presented based on a heuristic solution approach using a linear approximation to transform the nonlinear problem to a simpler linear
programming problem. In addition, the impact of the uncertainty on a two-layer network is investigated. This will determine how the
Chance-Constrained Programming based scheme can be practically implemented. Finally, the implementation guidelines for developing
an updating process are provided.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-04242007-141540 |
| Date | 27 September 2007 |
| Creators | Meesublak, Koonlachat |
| Contributors | Prashant Krishnamurthy, Richard Thompson, Deep Medhi, David Tipper, Bryan A. Norman |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-04242007-141540/ |
| Rights | restricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0019 seconds