IEICE TRANSACTIONS on Communications
Optimization Model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands
Summary :
This paper proposes an optimization model under uncertain traffic demands to design the backup network to minimize the total capacity of a backup network to protect the primary network from multiple link failures, where the probability of link failure is specified. The hose uncertainty is adopted to express uncertain traffic demands. The probabilistic survivability guarantee is provided by determining both primary and backup network routing, simultaneously. Robust optimization is introduced to provide probabilistic survivability guarantees for different link capacities in the primary network model under the hose uncertainty. Robust optimization in the proposed model handles two uncertain items: uncertain failed primary link with different capacities and uncertain traffic demands. We formulate an optimization problem for the proposed model. Since it is difficult to directly solve it, we introduce a heuristic approach for the proposed model. By using the heuristic approach, we investigate how the probability of link failure affects both primary and backup network routing. Numerical results show that the proposed model yields a backup network with lower total capacity requirements than the conventional model for the link failure probabilities examined in this paper. The results indicate that the proposed model reduces the total capacity of the backup network compared to the conventional model under the hose uncertainty. The proposed model shares more effectively the backup resources to protect primary links by determining routing in both primary and backup networks.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E104-B No.4 pp.378-390
- Publication Date
- 2021/04/01
- Publicized
- 2020/10/06
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.2020EBP3084
- Type of Manuscript
- PAPER
- Category
- Network
Authors
Soudalin KHOUANGVICHIT
The University of Electro-Communications
Eiji OKI
Kyoto University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Soudalin KHOUANGVICHIT, Eiji OKI, "Optimization Model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands" in IEICE TRANSACTIONS on Communications,
vol. E104-B, no. 4, pp. 378-390, April 2021, doi: 10.1587/transcom.2020EBP3084.
Abstract: This paper proposes an optimization model under uncertain traffic demands to design the backup network to minimize the total capacity of a backup network to protect the primary network from multiple link failures, where the probability of link failure is specified. The hose uncertainty is adopted to express uncertain traffic demands. The probabilistic survivability guarantee is provided by determining both primary and backup network routing, simultaneously. Robust optimization is introduced to provide probabilistic survivability guarantees for different link capacities in the primary network model under the hose uncertainty. Robust optimization in the proposed model handles two uncertain items: uncertain failed primary link with different capacities and uncertain traffic demands. We formulate an optimization problem for the proposed model. Since it is difficult to directly solve it, we introduce a heuristic approach for the proposed model. By using the heuristic approach, we investigate how the probability of link failure affects both primary and backup network routing. Numerical results show that the proposed model yields a backup network with lower total capacity requirements than the conventional model for the link failure probabilities examined in this paper. The results indicate that the proposed model reduces the total capacity of the backup network compared to the conventional model under the hose uncertainty. The proposed model shares more effectively the backup resources to protect primary links by determining routing in both primary and backup networks.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2020EBP3084/_p
Copy
@ARTICLE{e104-b_4_378,
author={Soudalin KHOUANGVICHIT, Eiji OKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Optimization Model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands},
year={2021},
volume={E104-B},
number={4},
pages={378-390},
abstract={This paper proposes an optimization model under uncertain traffic demands to design the backup network to minimize the total capacity of a backup network to protect the primary network from multiple link failures, where the probability of link failure is specified. The hose uncertainty is adopted to express uncertain traffic demands. The probabilistic survivability guarantee is provided by determining both primary and backup network routing, simultaneously. Robust optimization is introduced to provide probabilistic survivability guarantees for different link capacities in the primary network model under the hose uncertainty. Robust optimization in the proposed model handles two uncertain items: uncertain failed primary link with different capacities and uncertain traffic demands. We formulate an optimization problem for the proposed model. Since it is difficult to directly solve it, we introduce a heuristic approach for the proposed model. By using the heuristic approach, we investigate how the probability of link failure affects both primary and backup network routing. Numerical results show that the proposed model yields a backup network with lower total capacity requirements than the conventional model for the link failure probabilities examined in this paper. The results indicate that the proposed model reduces the total capacity of the backup network compared to the conventional model under the hose uncertainty. The proposed model shares more effectively the backup resources to protect primary links by determining routing in both primary and backup networks.},
keywords={},
doi={10.1587/transcom.2020EBP3084},
ISSN={1745-1345},
month={April},}
Copy
TY - JOUR
TI - Optimization Model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands
T2 - IEICE TRANSACTIONS on Communications
SP - 378
EP - 390
AU - Soudalin KHOUANGVICHIT
AU - Eiji OKI
PY - 2021
DO - 10.1587/transcom.2020EBP3084
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E104-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2021
AB - This paper proposes an optimization model under uncertain traffic demands to design the backup network to minimize the total capacity of a backup network to protect the primary network from multiple link failures, where the probability of link failure is specified. The hose uncertainty is adopted to express uncertain traffic demands. The probabilistic survivability guarantee is provided by determining both primary and backup network routing, simultaneously. Robust optimization is introduced to provide probabilistic survivability guarantees for different link capacities in the primary network model under the hose uncertainty. Robust optimization in the proposed model handles two uncertain items: uncertain failed primary link with different capacities and uncertain traffic demands. We formulate an optimization problem for the proposed model. Since it is difficult to directly solve it, we introduce a heuristic approach for the proposed model. By using the heuristic approach, we investigate how the probability of link failure affects both primary and backup network routing. Numerical results show that the proposed model yields a backup network with lower total capacity requirements than the conventional model for the link failure probabilities examined in this paper. The results indicate that the proposed model reduces the total capacity of the backup network compared to the conventional model under the hose uncertainty. The proposed model shares more effectively the backup resources to protect primary links by determining routing in both primary and backup networks.
ER -
English
