Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/23648
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Duarte, I. | - |
dc.contributor.author | Cancela, L. | - |
dc.contributor.author | Rebola, J. | - |
dc.date.accessioned | 2021-12-06T14:17:58Z | - |
dc.date.available | 2021-12-06T14:17:58Z | - |
dc.date.issued | 2021 | - |
dc.identifier.isbn | 978-1-6654-1588-0 | - |
dc.identifier.uri | http://hdl.handle.net/10071/23648 | - |
dc.description.abstract | This work focuses on the study of wavelength assignment algorithms based on Graph Coloring techniques. We analyze the performance of the Greedy heuristic, a well-known Graph Coloring heuristic, as well as the Degree of Saturation (DSATUR) and the Recursive Largest First (RLF) heuristics, for planning optical networks. These last two heuristics, to the best of our knowledge, have not yet been applied in the context of optical networks. Extensive simulations have been performed, using real network topologies under a static traffic scenario and we have concluded that the DSATUR and RLF heuristics can outperform the Greedy heuristic in network scenarios where there are several network clusters interconnected by only one or two links. In these cases, the RLF and DSATUR heuristics can provide less 9 and 5 wavelengths, respectively, than the Greedy heuristic, in networks with 34 nodes. | eng |
dc.language.iso | eng | - |
dc.publisher | IEEE | - |
dc.relation | UIDB/EEA/50008/2020 | - |
dc.rights | openAccess | - |
dc.subject | DSATUR | eng |
dc.subject | Graph coloring | eng |
dc.subject | Greedy | eng |
dc.subject | Optical networks | eng |
dc.subject | RLF | eng |
dc.subject | Wavelength assignment | eng |
dc.title | Graph coloring heuristics for optical networks planning | eng |
dc.type | conferenceObject | - |
dc.event.title | 2021 Telecoms Conference, ConfTELE 2021 | - |
dc.event.type | Conferência | pt |
dc.event.location | Leiria | eng |
dc.event.date | 2021 | - |
dc.peerreviewed | yes | - |
dc.journal | 2021 Telecoms Conference (ConfTELE) | - |
degois.publication.location | Leiria | eng |
degois.publication.title | Graph coloring heuristics for optical networks planning | eng |
dc.date.updated | 2022-02-12T16:36:47Z | - |
dc.description.version | info:eu-repo/semantics/acceptedVersion | - |
dc.identifier.doi | 10.1109/ConfTELE50222.2021.9435591 | - |
dc.subject.fos | Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | por |
iscte.subject.ods | Indústria, inovação e infraestruturas | por |
iscte.identifier.ciencia | https://ciencia.iscte-iul.pt/id/ci-pub-79901 | - |
iscte.alternateIdentifiers.scopus | 2-s2.0-85107750634 | - |
Aparece nas coleções: | IT-CRI - Comunicações a conferências internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
conferenceobject_79901.pdf | Versão Aceite | 332,4 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.