Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742013000200030 |
Resumo: | This paper proposes three novel integer linear programming (ILP) formulations, where the first model deals with the Grooming, Routing, Wavelength Assignment, and Carrier Ethernet Interface Allocation Problem (GRWA-I); the second to Traffic Re-Grooming Problem (TRGP) to accommodate demand changes in a GRWA-I network scenarios; and the third to Traffic Re-Grooming demands in case of failures. The traffic re-grooming problem consists basically in assigning demands change in a working network, without affect others requests. In addition, in this work, it problem is formulated for the first time using ILP model. As TRGP needs a configured network scenario as input parameter, the first model proposed accomplish this task for the first network scenario. In numerical results, it was used a 14-node network (NSFnet) and 6 traffic matrix. Moreover, the models proposed were compared with a shortest path (SP) routing method. Results show the difference for network cost between an optimal method and a heuristic design over time, as well as the importance of an initial optimal configuration for future network growth. |
id |
SBMO-1_52bfd89f5e9cf997d8a431926a177f92 |
---|---|
oai_identifier_str |
oai:scielo:S2179-10742013000200030 |
network_acronym_str |
SBMO-1 |
network_name_str |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
repository_id_str |
|
spelling |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical NetworkInteger Linear ProgrammingTraffic Re-Grooming ProblemCarrier EthernetWDM Optical NetworkThis paper proposes three novel integer linear programming (ILP) formulations, where the first model deals with the Grooming, Routing, Wavelength Assignment, and Carrier Ethernet Interface Allocation Problem (GRWA-I); the second to Traffic Re-Grooming Problem (TRGP) to accommodate demand changes in a GRWA-I network scenarios; and the third to Traffic Re-Grooming demands in case of failures. The traffic re-grooming problem consists basically in assigning demands change in a working network, without affect others requests. In addition, in this work, it problem is formulated for the first time using ILP model. As TRGP needs a configured network scenario as input parameter, the first model proposed accomplish this task for the first network scenario. In numerical results, it was used a 14-node network (NSFnet) and 6 traffic matrix. Moreover, the models proposed were compared with a shortest path (SP) routing method. Results show the difference for network cost between an optimal method and a heuristic design over time, as well as the importance of an initial optimal configuration for future network growth.Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo2013-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742013000200030Journal of Microwaves, Optoelectronics and Electromagnetic Applications v.12 n.2 2013reponame:Journal of Microwaves. Optoelectronics and Electromagnetic Applicationsinstname:Sociedade Brasileira de Microondas e Optoeletrônica (SBMO)instacron:SBMO10.1590/S2179-10742013000200030info:eu-repo/semantics/openAccessResendo,Leandro Colombieng2014-02-10T00:00:00Zoai:scielo:S2179-10742013000200030Revistahttp://www.jmoe.org/index.php/jmoe/indexONGhttps://old.scielo.br/oai/scielo-oai.php||editor_jmoe@sbmo.org.br2179-10742179-1074opendoar:2014-02-10T00:00Journal of Microwaves. Optoelectronics and Electromagnetic Applications - Sociedade Brasileira de Microondas e Optoeletrônica (SBMO)false |
dc.title.none.fl_str_mv |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
title |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
spellingShingle |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network Resendo,Leandro Colombi Integer Linear Programming Traffic Re-Grooming Problem Carrier Ethernet WDM Optical Network |
title_short |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
title_full |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
title_fullStr |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
title_full_unstemmed |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
title_sort |
Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network |
author |
Resendo,Leandro Colombi |
author_facet |
Resendo,Leandro Colombi |
author_role |
author |
dc.contributor.author.fl_str_mv |
Resendo,Leandro Colombi |
dc.subject.por.fl_str_mv |
Integer Linear Programming Traffic Re-Grooming Problem Carrier Ethernet WDM Optical Network |
topic |
Integer Linear Programming Traffic Re-Grooming Problem Carrier Ethernet WDM Optical Network |
description |
This paper proposes three novel integer linear programming (ILP) formulations, where the first model deals with the Grooming, Routing, Wavelength Assignment, and Carrier Ethernet Interface Allocation Problem (GRWA-I); the second to Traffic Re-Grooming Problem (TRGP) to accommodate demand changes in a GRWA-I network scenarios; and the third to Traffic Re-Grooming demands in case of failures. The traffic re-grooming problem consists basically in assigning demands change in a working network, without affect others requests. In addition, in this work, it problem is formulated for the first time using ILP model. As TRGP needs a configured network scenario as input parameter, the first model proposed accomplish this task for the first network scenario. In numerical results, it was used a 14-node network (NSFnet) and 6 traffic matrix. Moreover, the models proposed were compared with a shortest path (SP) routing method. Results show the difference for network cost between an optimal method and a heuristic design over time, as well as the importance of an initial optimal configuration for future network growth. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-12-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742013000200030 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742013000200030 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S2179-10742013000200030 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo |
publisher.none.fl_str_mv |
Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo |
dc.source.none.fl_str_mv |
Journal of Microwaves, Optoelectronics and Electromagnetic Applications v.12 n.2 2013 reponame:Journal of Microwaves. Optoelectronics and Electromagnetic Applications instname:Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) instacron:SBMO |
instname_str |
Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) |
instacron_str |
SBMO |
institution |
SBMO |
reponame_str |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
collection |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
repository.name.fl_str_mv |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications - Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) |
repository.mail.fl_str_mv |
||editor_jmoe@sbmo.org.br |
_version_ |
1752122125739622400 |