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


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

Primary Text

Download (696kB) | Preview


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.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairTipper, Daviddtipper@sis.pitt.eduDTIPPER
Committee MemberNorman, Bryan Abanorman@engr.pitt.eduBANORMAN
Committee MemberMedhi,
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:, etd-04242007-141540
Date Deposited: 10 Nov 2011 19:41
Last Modified: 15 Nov 2016 13:42


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item