Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework

The recent decade has witnessed a tremendous growth of Internet traffic, which is expected to continue climbing for the foreseeable future. As a new paradigm, Spectrum-sliced Elastic Optical Path (SLICE) networks promise abundant (elastic) bandwidth to address the traffic explosion, while bearing ot...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yang Wang, Chaoyang Li, Qian Hu, Jabree Flor, Maryam Jalalitabar
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	RSA SLICE decomposition Electronics TK7800-8360
Acceso en línea:	https://doaj.org/article/b24a8a0301b94ff9827aa8217ccac772
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:b24a8a0301b94ff9827aa8217ccac772
record_format	dspace
spelling	oai:doaj.org-article:b24a8a0301b94ff9827aa8217ccac7722021-11-25T17:24:50ZRouting and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework10.3390/electronics102228092079-9292https://doaj.org/article/b24a8a0301b94ff9827aa8217ccac7722021-11-01T00:00:00Zhttps://www.mdpi.com/2079-9292/10/22/2809https://doaj.org/toc/2079-9292The recent decade has witnessed a tremendous growth of Internet traffic, which is expected to continue climbing for the foreseeable future. As a new paradigm, Spectrum-sliced Elastic Optical Path (SLICE) networks promise abundant (elastic) bandwidth to address the traffic explosion, while bearing other inherent advantages including enhanced signal quality and extended reachability. The fundamental problem in SLICE networks is to route each traffic demand along a lightpath with continuously and consecutively available sub-carriers, which is known as the Routing and Spectrum Allocation (RSA) problem. Given its NP-Hardness, the solutions to the RSA problem can be classified into two categories: optimal solutions using link-based, path-based, and channel-based Integer Linear Programming (ILP) models, which require extensive computational time; and sub-optimal heuristic and meta-heuristic algorithms, which have no guarantee on the solution quality. In this work, inspired by a channel-based ILP model, we propose a novel primal-dual framework to address the RSA problem, which can obtain a near-optimal solution with guaranteed per-instance closeness to the optimal solution.Yang WangChaoyang LiQian HuJabree FlorMaryam JalalitabarMDPI AGarticleRSASLICEdecompositionElectronicsTK7800-8360ENElectronics, Vol 10, Iss 2809, p 2809 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	RSA SLICE decomposition Electronics TK7800-8360
spellingShingle	RSA SLICE decomposition Electronics TK7800-8360 Yang Wang Chaoyang Li Qian Hu Jabree Flor Maryam Jalalitabar Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
description	The recent decade has witnessed a tremendous growth of Internet traffic, which is expected to continue climbing for the foreseeable future. As a new paradigm, Spectrum-sliced Elastic Optical Path (SLICE) networks promise abundant (elastic) bandwidth to address the traffic explosion, while bearing other inherent advantages including enhanced signal quality and extended reachability. The fundamental problem in SLICE networks is to route each traffic demand along a lightpath with continuously and consecutively available sub-carriers, which is known as the Routing and Spectrum Allocation (RSA) problem. Given its NP-Hardness, the solutions to the RSA problem can be classified into two categories: optimal solutions using link-based, path-based, and channel-based Integer Linear Programming (ILP) models, which require extensive computational time; and sub-optimal heuristic and meta-heuristic algorithms, which have no guarantee on the solution quality. In this work, inspired by a channel-based ILP model, we propose a novel primal-dual framework to address the RSA problem, which can obtain a near-optimal solution with guaranteed per-instance closeness to the optimal solution.
format	article
author	Yang Wang Chaoyang Li Qian Hu Jabree Flor Maryam Jalalitabar
author_facet	Yang Wang Chaoyang Li Qian Hu Jabree Flor Maryam Jalalitabar
author_sort	Yang Wang
title	Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
title_short	Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
title_full	Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
title_fullStr	Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
title_full_unstemmed	Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
title_sort	routing and spectrum allocation in spectrum-sliced elastic optical path networks: a primal-dual framework
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/b24a8a0301b94ff9827aa8217ccac772
work_keys_str_mv	AT yangwang routingandspectrumallocationinspectrumslicedelasticopticalpathnetworksaprimaldualframework AT chaoyangli routingandspectrumallocationinspectrumslicedelasticopticalpathnetworksaprimaldualframework AT qianhu routingandspectrumallocationinspectrumslicedelasticopticalpathnetworksaprimaldualframework AT jabreeflor routingandspectrumallocationinspectrumslicedelasticopticalpathnetworksaprimaldualframework AT maryamjalalitabar routingandspectrumallocationinspectrumslicedelasticopticalpathnetworksaprimaldualframework
_version_	1718412429305577472

Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework

Ejemplares similares