We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time.
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.
Copy
Masakazu SATO, Hiroshi HASEGAWA, Ken-ichi SATO, "Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization Metrics" in IEICE TRANSACTIONS on Communications,
vol. E96-B, no. 4, pp. 956-966, April 2013, doi: 10.1587/transcom.E96.B.956.
Abstract: We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E96.B.956/_p
Copy
@ARTICLE{e96-b_4_956,
author={Masakazu SATO, Hiroshi HASEGAWA, Ken-ichi SATO, },
journal={IEICE TRANSACTIONS on Communications},
title={Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization Metrics},
year={2013},
volume={E96-B},
number={4},
pages={956-966},
abstract={We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time.},
keywords={},
doi={10.1587/transcom.E96.B.956},
ISSN={1745-1345},
month={April},}
Copy
TY - JOUR
TI - Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization Metrics
T2 - IEICE TRANSACTIONS on Communications
SP - 956
EP - 966
AU - Masakazu SATO
AU - Hiroshi HASEGAWA
AU - Ken-ichi SATO
PY - 2013
DO - 10.1587/transcom.E96.B.956
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E96-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2013
AB - We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time.
ER -