Optimal traffic Re-Grooming model for heterogeneous carrier ethernet services over WDM Optical Network

Detalhes bibliográficos
Autor(a) principal: Resendo,Leandro Colombi
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