Optimization Online


Robust capacity expansion solutions for telecommunication networks with uncertain demands

F. Babonneau(fbabonneau***at***ordecsys.com)
O. Klopfenstein(olivier.klopfenstein***at***orange-ftgroup.com)
A. Ouorou(adam.ouorou***at***orange-ftgroup.com)
J.-P. Vial(jpvial***at***ordecsys.com)

Abstract: We consider the capacity planning of telecommunication networks with linear investment costs and uncertain future traffic demands. Transmission capacities must be large enough to meet, with a high quality of service, the range of possible demands, after adequate routings of messages on the created network. We use the robust optimization methodology to balance the need for a given quality of service with the cost of investment. Our model assumes that the traffic for each individual demand fluctuates in an interval around a nominal value. We use a refined version of affine decision rules based on a concept of demand proximity to model the routings as affine functions of the demand realizations. We then give a probabilistic analysis assuming the random variables follow a triangular distribution. Finally, we perform numerical experiments on network instances from SNDlib and measure the quality of the solutions by simulation.

Keywords: Capacity expansion problem, Telecommunication networks, Robust optimization

Category 1: Network Optimization

Category 2: Robust Optimization

Category 3: Applications -- OR and Management Sciences (Telecommunications )


Download: [PDF]

Entry Submitted: 08/20/2010
Entry Accepted: 08/22/2010
Entry Last Modified: 08/20/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society