Capacity Planning of Survivable Mesh-based Transport Networks under Demand Uncertainty

2005 ◽  
Vol 10 (2) ◽  
pp. 123-140 ◽  
Author(s):  
Dion Leung ◽  
Wayne D. Grover
Author(s):  
Yousef S. Kavian ◽  
Bin Wang

Resilient optical transport networks have received much attention as the backbone for future Internet protocol (IP) networks with enhanced quality of services (QoS) by avoiding loss of data and revenue and providing acceptable services in the presence of failures and attacks. This chapter presents the principles of designing survivable Dense-Wavelength-Division-Multiplexing (DWDM) optical transport networks including failure scenarios, survivability hierarchy, routing and wavelength assignment (RWA), demand matrix models, and implementation approaches. Furthermore, the chapter addresses some current and future research challenges including dealing with multiple simultaneous failures, QoS-based RWA, robustness and future demand uncertainty accommodation, and quality of service issues in the deployment of resilient optical backbones for next generation transport networks.


2006 ◽  
Vol 53 (2) ◽  
pp. 137-150 ◽  
Author(s):  
Woonghee Tim Huh ◽  
Robin O. Roundy ◽  
Metin Çakanyildirim

2021 ◽  
Vol 40 (5) ◽  
Author(s):  
Isabel Correia ◽  
Teresa Melo

AbstractWe address a multi-period facility location problem with two customer segments having distinct service requirements. While customers in one segment receive preferred service, customers in the other segment accept delayed deliveries as long as lateness does not exceed a pre-specified threshold. The objective is to define a schedule for facility deployment and capacity scalability that satisfies all customer demands at minimum cost. Facilities can have their capacities adjusted over the planning horizon through incrementally increasing or reducing the number of modular units they hold. These two features, capacity expansion and capacity contraction, can help substantially improve the flexibility in responding to demand changes. Future customer demands are assumed to be unknown. We propose two different frameworks for planning capacity decisions and present a two-stage stochastic model for each one of them. While in the first model decisions related to capacity scalability are modeled as first-stage decisions, in the second model, capacity adjustments are deferred to the second stage. We develop the extensive forms of the associated stochastic programs for the case of demand uncertainty being captured by a finite set of scenarios. Additional inequalities are proposed to enhance the original formulations. An extensive computational study with randomly generated instances shows that the proposed enhancements are very useful. Specifically, 97.5% of the instances can be solved to optimality in much shorter computing times. Important insights are also provided into the impact of the two different frameworks for planning capacity adjustments on the facility network configuration and its total cost.


OPSEARCH ◽  
2016 ◽  
Vol 53 (3) ◽  
pp. 604-619
Author(s):  
Dipankar Bose ◽  
A. K. Chatterjee ◽  
Samir Barman

Sign in / Sign up

Export Citation Format

Share Document