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...
Gespeichert in:
Veröffentlicht in: | International transactions in operational research 2018-03, Vol.25 (2), p.599-625 |
---|---|
Hauptverfasser: | , , |
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 & 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 |