Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form
D-Scholarship @ Pitt Banner and Links to Homepage

NETWORK DESIGN UNDER DEMAND UNCERTAINTY

Meesublak, Koonlachat (2007) NETWORK DESIGN UNDER DEMAND UNCERTAINTY. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img]
Preview
 PDF
Primary Text
Download (696kB) | Preview

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 betransported directly over the optical layer in the future. Thus, there is a need to incorporate the uncertainty into a design modelexplicitly. We assume that each demand can be represented as a random variable, and then develop an optimization model to minimizethe cost of routing and bandwidth provisioning. The optimization problem is formulated as a nonlinear Multicommodity Flow problemusing Chance-Constrained Programming to capture both the demand variability and levels of uncertainty guarantee. Numerical work ispresented based on a heuristic solution approach using a linear approximation to transform the nonlinear problem to a simpler linearprogramming problem. In addition, the impact of the uncertainty on a two-layer network is investigated. This will determine how theChance-Constrained Programming based scheme can be practically implemented. Finally, the implementation guidelines for developingan updating process are provided.

Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Meesublak, Koonlachatkoonlachat.meesublak@nectec.or.th
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairTipper, Daviddtipper@sis.pitt.eduDTIPPER
Committee MemberNorman, Bryan Abanorman@engr.pitt.eduBANORMAN
Committee MemberMedhi, Deepdmedhi@umkc.edu
Committee MemberKrishnamurthy, Prashantprashant@sis.pitt.eduPRASHK
Committee MemberThompson, Richardthompson@sis.pitt.eduRTHOMPSO
Date: 27 September 2007
Date Type: Completion
Defense Date: 17 April 2007
Approval Date: 27 September 2007
Submission Date: 24 April 2007
Access Restriction: 5 year -- Restrict access to University of Pittsburgh for a period of 5 years.
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: demand uncertainty; chance-constrained programming; network design
Other ID: http://etd.library.pitt.edu/ETD/available/etd-04242007-141540/, etd-04242007-141540
Date Deposited: 10 Nov 2011 19:41
Last Modified: 15 Nov 2016 13:42
URI: http://d-scholarship.pitt.edu/id/eprint/7593

Metrics

Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item