loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Inês Gomes 1 ; Luís Cancela 1 ; 2 and João Rebola 1 ; 2

Affiliations: 1 Department of Science and Information Technology, Instituto Universitário de Lisboa (ISCTE-IUL), Lisboa, Portugal ; 2 Optical Communications and Photonics Group, Instituto de Telecomunicações, Lisboa, Portugal

Keyword(s): Graph Coloring, Greedy, Optical Networks, Tabu Search, Wavelength Assignment.

Abstract: The aim of this work is to study the Tabu Search algorithm as a graph coloring technique for wavelength assignment in optical networks, a crucial function in optical network planning. The performance of the Tabu Search is assessed in terms of the number of wavelengths and computation time and is compared with the one of the most common Greedy algorithm. It is concluded that for real networks with a large number of nodes and a higher variance node degree of the path graph relatively to its average node degree value, the Greedy algorithm is preferable to the Tabu Search algorithm since it returns the same number of colors of Tabu Search, but in a shorter computation time.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.144.9.141

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Gomes, I.; Cancela, L. and Rebola, J. (2022). Exploring the Tabu Search Algorithm as a Graph Coloring Technique for Wavelength Assignment in Optical Networks. In Proceedings of the 10th International Conference on Photonics, Optics and Laser Technology - PHOTOPTICS; ISBN 978-989-758-554-8; ISSN 2184-4364, SciTePress, pages 59-68. DOI: 10.5220/0010910000003121

@conference{photoptics22,
author={Inês Gomes. and Luís Cancela. and João Rebola.},
title={Exploring the Tabu Search Algorithm as a Graph Coloring Technique for Wavelength Assignment in Optical Networks},
booktitle={Proceedings of the 10th International Conference on Photonics, Optics and Laser Technology - PHOTOPTICS},
year={2022},
pages={59-68},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010910000003121},
isbn={978-989-758-554-8},
issn={2184-4364},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Photonics, Optics and Laser Technology - PHOTOPTICS
TI - Exploring the Tabu Search Algorithm as a Graph Coloring Technique for Wavelength Assignment in Optical Networks
SN - 978-989-758-554-8
IS - 2184-4364
AU - Gomes, I.
AU - Cancela, L.
AU - Rebola, J.
PY - 2022
SP - 59
EP - 68
DO - 10.5220/0010910000003121
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic