Metaheuristic approaches for IP/MPLS network design

This work introduces metaheuristic approaches for designing resilient and cost‐effective multiprotocol label switching (MPLS) networks, a technology that is gaining prominent importance since most of the global data traffic is Internet traffic, and most internet protocol (IP) traffic within service...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International transactions in operational research 2018-03, Vol.25 (2), p.599-625
Hauptverfasser: Risso, Claudio, Nesmachnow, Sergio, Robledo, Franco
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 625
container_issue 2
container_start_page 599
container_title International transactions in operational research
container_volume 25
creator Risso, Claudio
Nesmachnow, Sergio
Robledo, Franco
description This work introduces metaheuristic approaches for designing resilient and cost‐effective multiprotocol label switching (MPLS) networks, a technology that is gaining prominent importance since most of the global data traffic is Internet traffic, and most internet protocol (IP) traffic within service provider backbones is being supported upon the IP/MPLS technology. Our approach is innovative because it integrates an overlay network design problem with the effective usage of traffic‐engineering features of this technology. Due to the resulting complexity and a high level of technological detail, we decided to use metaheuristics to find solutions to prospective scenarios for two real‐world applications. The best results were achieved using evolutionary algorithms and GRASP (Greedy Randomized Adaptive Search Procedure). The relative improvements for some of these scenarios are outstanding and reveal how using the protection mechanisms provided by newer technologies may advance efficiency standards more than legacy protection schemas.
doi_str_mv 10.1111/itor.12418
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1967434540</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1967434540</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3018-6a99f43b79f562932528fd08402b79d34f27aae15a2f8c45b474377d60880e863</originalsourceid><addsrcrecordid>eNp9kE1LAzEQhoMouFYv_oIFb8K2mXznKMWPhZYWreeQ7iZ2a-3WZEvpvzd1PTuXgeGZmZcHoVvAQ0g1aro2DIEwUGcoAyZ5QbXm5yjDWuhCYBCX6CrGNcYYOMgM0anr7MrtQxO7psrtbhdaW61czH0b8nI-ms4nb_nWdYc2fOa1i83H9hpdeLuJ7uavD9D70-Ni_FJMZs_l-GFSVBSDKoTV2jO6lNpzQTQlnChfY8UwSbOaMk-ktQ64JV5VjC-ZZFTKWmClsFOCDtBdfzdl-t672Jl1uw_b9NKAFglmnOFE3fdUFdoYg_NmF5ovG44GsDlJMScp5ldKgqGHD83GHf8hTbmYvfY7PzCvYgA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1967434540</pqid></control><display><type>article</type><title>Metaheuristic approaches for IP/MPLS network design</title><source>Wiley Online Library Journals Frontfile Complete</source><source>Business Source Complete</source><creator>Risso, Claudio ; Nesmachnow, Sergio ; Robledo, Franco</creator><creatorcontrib>Risso, Claudio ; Nesmachnow, Sergio ; Robledo, Franco</creatorcontrib><description>This work introduces metaheuristic approaches for designing resilient and cost‐effective multiprotocol label switching (MPLS) networks, a technology that is gaining prominent importance since most of the global data traffic is Internet traffic, and most internet protocol (IP) traffic within service provider backbones is being supported upon the IP/MPLS technology. Our approach is innovative because it integrates an overlay network design problem with the effective usage of traffic‐engineering features of this technology. Due to the resulting complexity and a high level of technological detail, we decided to use metaheuristics to find solutions to prospective scenarios for two real‐world applications. The best results were achieved using evolutionary algorithms and GRASP (Greedy Randomized Adaptive Search Procedure). The relative improvements for some of these scenarios are outstanding and reveal how using the protection mechanisms provided by newer technologies may advance efficiency standards more than legacy protection schemas.</description><identifier>ISSN: 0969-6016</identifier><identifier>EISSN: 1475-3995</identifier><identifier>DOI: 10.1111/itor.12418</identifier><language>eng</language><publisher>Oxford: Blackwell Publishing Ltd</publisher><subject>Adaptive algorithms ; Adaptive search techniques ; Design engineering ; Evolutionary algorithms ; Greedy algorithms ; Heuristic methods ; IP (Internet Protocol) ; metaheuristics ; Multiprotocol label switching ; Network design ; Network switching ; Operations research ; optimization ; resiliency ; Switching theory ; Traffic engineering</subject><ispartof>International transactions in operational research, 2018-03, Vol.25 (2), p.599-625</ispartof><rights>2017 The Authors. International Transactions in Operational Research © 2017 International Federation of Operational Research Societies</rights><rights>2018 The Authors.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3018-6a99f43b79f562932528fd08402b79d34f27aae15a2f8c45b474377d60880e863</citedby><cites>FETCH-LOGICAL-c3018-6a99f43b79f562932528fd08402b79d34f27aae15a2f8c45b474377d60880e863</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2Fitor.12418$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2Fitor.12418$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27903,27904,45553,45554</link.rule.ids></links><search><creatorcontrib>Risso, Claudio</creatorcontrib><creatorcontrib>Nesmachnow, Sergio</creatorcontrib><creatorcontrib>Robledo, Franco</creatorcontrib><title>Metaheuristic approaches for IP/MPLS network design</title><title>International transactions in operational research</title><description>This work introduces metaheuristic approaches for designing resilient and cost‐effective multiprotocol label switching (MPLS) networks, a technology that is gaining prominent importance since most of the global data traffic is Internet traffic, and most internet protocol (IP) traffic within service provider backbones is being supported upon the IP/MPLS technology. Our approach is innovative because it integrates an overlay network design problem with the effective usage of traffic‐engineering features of this technology. Due to the resulting complexity and a high level of technological detail, we decided to use metaheuristics to find solutions to prospective scenarios for two real‐world applications. The best results were achieved using evolutionary algorithms and GRASP (Greedy Randomized Adaptive Search Procedure). The relative improvements for some of these scenarios are outstanding and reveal how using the protection mechanisms provided by newer technologies may advance efficiency standards more than legacy protection schemas.</description><subject>Adaptive algorithms</subject><subject>Adaptive search techniques</subject><subject>Design engineering</subject><subject>Evolutionary algorithms</subject><subject>Greedy algorithms</subject><subject>Heuristic methods</subject><subject>IP (Internet Protocol)</subject><subject>metaheuristics</subject><subject>Multiprotocol label switching</subject><subject>Network design</subject><subject>Network switching</subject><subject>Operations research</subject><subject>optimization</subject><subject>resiliency</subject><subject>Switching theory</subject><subject>Traffic engineering</subject><issn>0969-6016</issn><issn>1475-3995</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LAzEQhoMouFYv_oIFb8K2mXznKMWPhZYWreeQ7iZ2a-3WZEvpvzd1PTuXgeGZmZcHoVvAQ0g1aro2DIEwUGcoAyZ5QbXm5yjDWuhCYBCX6CrGNcYYOMgM0anr7MrtQxO7psrtbhdaW61czH0b8nI-ms4nb_nWdYc2fOa1i83H9hpdeLuJ7uavD9D70-Ni_FJMZs_l-GFSVBSDKoTV2jO6lNpzQTQlnChfY8UwSbOaMk-ktQ64JV5VjC-ZZFTKWmClsFOCDtBdfzdl-t672Jl1uw_b9NKAFglmnOFE3fdUFdoYg_NmF5ovG44GsDlJMScp5ldKgqGHD83GHf8hTbmYvfY7PzCvYgA</recordid><startdate>201803</startdate><enddate>201803</enddate><creator>Risso, Claudio</creator><creator>Nesmachnow, Sergio</creator><creator>Robledo, Franco</creator><general>Blackwell Publishing Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201803</creationdate><title>Metaheuristic approaches for IP/MPLS network design</title><author>Risso, Claudio ; Nesmachnow, Sergio ; Robledo, Franco</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3018-6a99f43b79f562932528fd08402b79d34f27aae15a2f8c45b474377d60880e863</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Adaptive algorithms</topic><topic>Adaptive search techniques</topic><topic>Design engineering</topic><topic>Evolutionary algorithms</topic><topic>Greedy algorithms</topic><topic>Heuristic methods</topic><topic>IP (Internet Protocol)</topic><topic>metaheuristics</topic><topic>Multiprotocol label switching</topic><topic>Network design</topic><topic>Network switching</topic><topic>Operations research</topic><topic>optimization</topic><topic>resiliency</topic><topic>Switching theory</topic><topic>Traffic engineering</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Risso, Claudio</creatorcontrib><creatorcontrib>Nesmachnow, Sergio</creatorcontrib><creatorcontrib>Robledo, Franco</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>International transactions in operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Risso, Claudio</au><au>Nesmachnow, Sergio</au><au>Robledo, Franco</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Metaheuristic approaches for IP/MPLS network design</atitle><jtitle>International transactions in operational research</jtitle><date>2018-03</date><risdate>2018</risdate><volume>25</volume><issue>2</issue><spage>599</spage><epage>625</epage><pages>599-625</pages><issn>0969-6016</issn><eissn>1475-3995</eissn><abstract>This work introduces metaheuristic approaches for designing resilient and cost‐effective multiprotocol label switching (MPLS) networks, a technology that is gaining prominent importance since most of the global data traffic is Internet traffic, and most internet protocol (IP) traffic within service provider backbones is being supported upon the IP/MPLS technology. Our approach is innovative because it integrates an overlay network design problem with the effective usage of traffic‐engineering features of this technology. Due to the resulting complexity and a high level of technological detail, we decided to use metaheuristics to find solutions to prospective scenarios for two real‐world applications. The best results were achieved using evolutionary algorithms and GRASP (Greedy Randomized Adaptive Search Procedure). The relative improvements for some of these scenarios are outstanding and reveal how using the protection mechanisms provided by newer technologies may advance efficiency standards more than legacy protection schemas.</abstract><cop>Oxford</cop><pub>Blackwell Publishing Ltd</pub><doi>10.1111/itor.12418</doi><tpages>27</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0969-6016
ispartof International transactions in operational research, 2018-03, Vol.25 (2), p.599-625
issn 0969-6016
1475-3995
language eng
recordid cdi_proquest_journals_1967434540
source Wiley Online Library Journals Frontfile Complete; Business Source Complete
subjects Adaptive algorithms
Adaptive search techniques
Design engineering
Evolutionary algorithms
Greedy algorithms
Heuristic methods
IP (Internet Protocol)
metaheuristics
Multiprotocol label switching
Network design
Network switching
Operations research
optimization
resiliency
Switching theory
Traffic engineering
title Metaheuristic approaches for IP/MPLS network design
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T03%3A29%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Metaheuristic%20approaches%20for%20IP/MPLS%20network%20design&rft.jtitle=International%20transactions%20in%20operational%20research&rft.au=Risso,%20Claudio&rft.date=2018-03&rft.volume=25&rft.issue=2&rft.spage=599&rft.epage=625&rft.pages=599-625&rft.issn=0969-6016&rft.eissn=1475-3995&rft_id=info:doi/10.1111/itor.12418&rft_dat=%3Cproquest_cross%3E1967434540%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1967434540&rft_id=info:pmid/&rfr_iscdi=true