Metaheuristic approaches for IP/MPLS network design

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.

Allocating revenues in a Smart TV ecosystem

“…For the reasons given above among others, there is great interest for many types of problems arising in networks, in particular in wireless communications and/or its integration with the Internet, in the Operations Research community (for recent references on the topic, see, e.g., Ribeiro et al., ; Risso et al., ; Morais and Mateus, ; Pagès‐Bernaus et al., ; Ye et al., ). Likewise, game theory has proved to be an interesting tool with which to analyze different problems, such as allocation/sharing problems (see, e.g., Petrosjan and Zaccour, ; Moretti and Patrone, ; Nagarajan and Sošić., ; Ackermann et al., ; Guajardo and Rönnqvist, ; Gutiérrez et al., ) or cooperation (see, e.g., Ahmadi‐Javid and Hoseinpour, ; Basso et al., ; Quintero‐Araujo et al., ), from many different areas of knowledge, in particular in communication network problems (see, e.g., Acemoglu and Ozdaglar, ; Gozalvez et al., ; Zhu and Başar, ; Bahbouni and Moussa, ; Goyal and Kaushal, ; van Hove, ; Taleizadeh et al., ; Wang et al., ; Colajanni et al., ; Geng and Mallik, ; Zeng et al., ).…”