A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) |
Texto Completo: | http://www.alice.cnptia.embrapa.br/alice/handle/doc/901981 |
Resumo: | The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA. |
id |
EMBR_0bf29545e24d07be686ad1416cd854f0 |
---|---|
oai_identifier_str |
oai:www.alice.cnptia.embrapa.br:doc/901981 |
network_acronym_str |
EMBR |
network_name_str |
Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) |
repository_id_str |
2154 |
spelling |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks.GOFAlgoritimoRede opticaThe routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA.AFONSO JORGE FERREIRA CARDOSO, CPATU; JOÃO CRISÓSTOMO W. A. COSTA, UFPA; CARLOS RENATO L. FRANCÊS, UFPA.CARDOSO, A. J. F.COSTA, J. C. W. A.FRANCÊS, C. R. L.2011-10-03T11:11:11Z2011-10-03T11:11:11Z2011-10-03T11:11:11Z2011-10-03T11:11:11Z2011-10-0320102015-04-06T11:11:11Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleJournal of Communication and Information Systems, v. 25, n. 1, p.11-19, Apr. 2010.http://www.alice.cnptia.embrapa.br/alice/handle/doc/901981enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice)instname:Empresa Brasileira de Pesquisa Agropecuária (Embrapa)instacron:EMBRAPA2017-08-15T22:28:25Zoai:www.alice.cnptia.embrapa.br:doc/901981Repositório InstitucionalPUBhttps://www.alice.cnptia.embrapa.br/oai/requestopendoar:21542017-08-15T22:28:25falseRepositório InstitucionalPUBhttps://www.alice.cnptia.embrapa.br/oai/requestcg-riaa@embrapa.bropendoar:21542017-08-15T22:28:25Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) - Empresa Brasileira de Pesquisa Agropecuária (Embrapa)false |
dc.title.none.fl_str_mv |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
title |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
spellingShingle |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. CARDOSO, A. J. F. GOF Algoritimo Rede optica |
title_short |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
title_full |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
title_fullStr |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
title_full_unstemmed |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
title_sort |
A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. |
author |
CARDOSO, A. J. F. |
author_facet |
CARDOSO, A. J. F. COSTA, J. C. W. A. FRANCÊS, C. R. L. |
author_role |
author |
author2 |
COSTA, J. C. W. A. FRANCÊS, C. R. L. |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
AFONSO JORGE FERREIRA CARDOSO, CPATU; JOÃO CRISÓSTOMO W. A. COSTA, UFPA; CARLOS RENATO L. FRANCÊS, UFPA. |
dc.contributor.author.fl_str_mv |
CARDOSO, A. J. F. COSTA, J. C. W. A. FRANCÊS, C. R. L. |
dc.subject.por.fl_str_mv |
GOF Algoritimo Rede optica |
topic |
GOF Algoritimo Rede optica |
description |
The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010 2011-10-03T11:11:11Z 2011-10-03T11:11:11Z 2011-10-03T11:11:11Z 2011-10-03T11:11:11Z 2011-10-03 2015-04-06T11:11:11Z |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
Journal of Communication and Information Systems, v. 25, n. 1, p.11-19, Apr. 2010. http://www.alice.cnptia.embrapa.br/alice/handle/doc/901981 |
identifier_str_mv |
Journal of Communication and Information Systems, v. 25, n. 1, p.11-19, Apr. 2010. |
url |
http://www.alice.cnptia.embrapa.br/alice/handle/doc/901981 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) instname:Empresa Brasileira de Pesquisa Agropecuária (Embrapa) instacron:EMBRAPA |
instname_str |
Empresa Brasileira de Pesquisa Agropecuária (Embrapa) |
instacron_str |
EMBRAPA |
institution |
EMBRAPA |
reponame_str |
Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) |
collection |
Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) |
repository.name.fl_str_mv |
Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA - Alice) - Empresa Brasileira de Pesquisa Agropecuária (Embrapa) |
repository.mail.fl_str_mv |
cg-riaa@embrapa.br |
_version_ |
1794503349785067520 |