| |
Title: Network Design Under Demand
Uncertainty
When:
Tuesday, July 18, 2005
Where: Large Commons Room, 5th Fl.
IS Bldg.
Who:
Koonlachat Meesublak
Committee:
Dr. David Tipper, Telecom (Chair)
Dr. Richard Thompson, Telecom
Dr. Prashant Krishnamurthy,
Telecom
Dr. Bryan Norman, Industrial Engineering
Dr. Deep Medhi,
University of Missouri
Abstract: 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.
Traditionally, a design for a circuit-switched network is intended
for supporting voice traffic whose long-duration connection requires
fixed bandwidth. However, this strategy is no longer appropriate for
the IP-based traffic due to its volume variation and various
connection durations. 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 capacity
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. Preliminary 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.
|
|
