EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1134. Integrated Regenerator Planning and RWA in WDM Optical Networks under Link Failures
Invited abstract in session WA-29: Advances in Optimization for Industrial Applications, stream Combinatorial Optimization.
Wednesday, 8:30-10:00Room: 157 (building: 208)
Authors (first author is the speaker)
| 1. | Kai Pan
|
| Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University | |
| 2. | Chong Wang
|
| Huazhong University of Science and Technology | |
| 3. | Bin Tian
|
| The Hong Kong Polytechnic University | |
| 4. | Junyan Liu
|
| Huawei Hong Kong Research Center | |
| 5. | Fan Zhang
|
| Huawei Hong Kong Research Centre |
Abstract
The widespread deployment of wireless telecommunication networks and growing Internet traffic globally leads to a substantial increase in signal traffic demands in fiber optic networks. This demand surge places significant pressure on the survivability of optical networks, specifically when faced with fiber cable failures. To address this challenge, in this paper, we consider integrated planning of regenerator installation, optical connection routing, and wavelength assignment (RWA) for wavelength division multiplexing (WDM) optical networks under link failures. We minimize the number of backup regenerators required to fulfill all connection requests under all potential link failures while accounting for the wavelength and routing constraints. We formulate the problem as an integer program, while its size exponentially increases with the network size by nature. To solve large-scale instances for practical uses in the industry, we propose efficient algorithms to generate near-optimal solutions that are practically implementable. We perform extensive numerical experiments to demonstrate the effectiveness of our approach in solving real-world instances provided by our industry partners. The results show that our approach can efficiently obtain high-quality solutions while ensuring a minimal increase in backup regenerators as the network grows. Our solutions also offer valuable insights into planning a cost-effective and reliable fiber optic network for network operators.
Keywords
- Programming, Integer
- Practice of OR
- Telecommunications
Status: accepted
Back to the list of papers