Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks

Mingcong YANG; Kai GUO; Yongbing ZHANG; Yusheng JI

doi:10.1587/transcom.2017EBP3309

Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks

Mingcong YANG, Kai GUO, Yongbing ZHANG, Yusheng JI

Full Text Views

0

Share
Cite this

Summary :

The elastic optical network (EON) is a promising new optical technology that uses spectrum resources much more efficiently than does traditional wavelength division multiplexing (WDM). This paper focuses on the routing, modulation level, spectrum and transceiver allocation (RMSTA) problems of the EON. In contrast to previous works that consider only the routing and spectrum allocation (RSA) or routing, modulation level and spectrum allocation (RMSA) problems, we additionally consider the transceiver allocation problem. Because transceivers can be used to regenerate signals (by connecting two transceivers back-to-back) along a transmission path, different regeneration sites on a transmission path result in different spectrum and transceiver usage. Thus, the RMSTA problem is both more complex and more challenging than are the RSA and RMSA problems. To address this problem, we first propose an integer linear programming (ILP) model whose objective is to optimize the balance between spectrum usage and transceiver usage by tuning a weighting coefficient to minimize the cost of network operations. Then, we propose a novel virtual network-based heuristic algorithm to solve the problem and present the results of experiments on representative network topologies. The results verify that, compared to previous works, the proposed algorithm can significantly reduce both resource consumption and time complexity.

Publication: IEICE TRANSACTIONS on Communications Vol.E101-B No.5 pp.1197-1209

Publication Date: 2018/05/01

Publicized: 2017/11/20

Online ISSN: 1745-1345

DOI: 10.1587/transcom.2017EBP3309

Type of Manuscript: PAPER

Category: Fiber-Optic Transmission for Communications

Authors

Mingcong YANG
  University of Tsukuba
Kai GUO
  University of Tsukuba
Yongbing ZHANG
  University of Tsukuba
Yusheng JI
  the National Institute of Informatics

Keyword

routing, modulation selection, spectrum and transceiver allocation, graph-based heuristic algorithm, ILP optimization model

Cite this

Copy

Mingcong YANG, Kai GUO, Yongbing ZHANG, Yusheng JI, "Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks" in IEICE TRANSACTIONS on Communications, vol. E101-B, no. 5, pp. 1197-1209, May 2018, doi: 10.1587/transcom.2017EBP3309.
Abstract: The elastic optical network (EON) is a promising new optical technology that uses spectrum resources much more efficiently than does traditional wavelength division multiplexing (WDM). This paper focuses on the routing, modulation level, spectrum and transceiver allocation (RMSTA) problems of the EON. In contrast to previous works that consider only the routing and spectrum allocation (RSA) or routing, modulation level and spectrum allocation (RMSA) problems, we additionally consider the transceiver allocation problem. Because transceivers can be used to regenerate signals (by connecting two transceivers back-to-back) along a transmission path, different regeneration sites on a transmission path result in different spectrum and transceiver usage. Thus, the RMSTA problem is both more complex and more challenging than are the RSA and RMSA problems. To address this problem, we first propose an integer linear programming (ILP) model whose objective is to optimize the balance between spectrum usage and transceiver usage by tuning a weighting coefficient to minimize the cost of network operations. Then, we propose a novel virtual network-based heuristic algorithm to solve the problem and present the results of experiments on representative network topologies. The results verify that, compared to previous works, the proposed algorithm can significantly reduce both resource consumption and time complexity.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.2017EBP3309/_p

Copy

@ARTICLE{e101-b_5_1197,
author={Mingcong YANG, Kai GUO, Yongbing ZHANG, Yusheng JI, },
journal={IEICE TRANSACTIONS on Communications},
title={Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks},
year={2018},
volume={E101-B},
number={5},
pages={1197-1209},
abstract={The elastic optical network (EON) is a promising new optical technology that uses spectrum resources much more efficiently than does traditional wavelength division multiplexing (WDM). This paper focuses on the routing, modulation level, spectrum and transceiver allocation (RMSTA) problems of the EON. In contrast to previous works that consider only the routing and spectrum allocation (RSA) or routing, modulation level and spectrum allocation (RMSA) problems, we additionally consider the transceiver allocation problem. Because transceivers can be used to regenerate signals (by connecting two transceivers back-to-back) along a transmission path, different regeneration sites on a transmission path result in different spectrum and transceiver usage. Thus, the RMSTA problem is both more complex and more challenging than are the RSA and RMSA problems. To address this problem, we first propose an integer linear programming (ILP) model whose objective is to optimize the balance between spectrum usage and transceiver usage by tuning a weighting coefficient to minimize the cost of network operations. Then, we propose a novel virtual network-based heuristic algorithm to solve the problem and present the results of experiments on representative network topologies. The results verify that, compared to previous works, the proposed algorithm can significantly reduce both resource consumption and time complexity.},
keywords={},
doi={10.1587/transcom.2017EBP3309},
ISSN={1745-1345},
month={May},}

Copy

TY - JOUR
TI - Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1197
EP - 1209
AU - Mingcong YANG
AU - Kai GUO
AU - Yongbing ZHANG
AU - Yusheng JI
PY - 2018
DO - 10.1587/transcom.2017EBP3309
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E101-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2018
AB - The elastic optical network (EON) is a promising new optical technology that uses spectrum resources much more efficiently than does traditional wavelength division multiplexing (WDM). This paper focuses on the routing, modulation level, spectrum and transceiver allocation (RMSTA) problems of the EON. In contrast to previous works that consider only the routing and spectrum allocation (RSA) or routing, modulation level and spectrum allocation (RMSA) problems, we additionally consider the transceiver allocation problem. Because transceivers can be used to regenerate signals (by connecting two transceivers back-to-back) along a transmission path, different regeneration sites on a transmission path result in different spectrum and transceiver usage. Thus, the RMSTA problem is both more complex and more challenging than are the RSA and RMSA problems. To address this problem, we first propose an integer linear programming (ILP) model whose objective is to optimize the balance between spectrum usage and transceiver usage by tuning a weighting coefficient to minimize the cost of network operations. Then, we propose a novel virtual network-based heuristic algorithm to solve the problem and present the results of experiments on representative network topologies. The results verify that, compared to previous works, the proposed algorithm can significantly reduce both resource consumption and time complexity.
ER -