Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing Protocol

Ikram Bouras (1) , Rosa Figueiredo (2) , Michael Poss (1) , Fen Zhou (2)

1 MAORE - Methods, Algorithms for Operations REsearch
2 LIA - Laboratoire Informatique d'Avignon

Introduction
With the tremendous growth of Internet traffic, the network energy consumption is inherently growing fast with a rate of 10% per year, which exceeded 350 TWh and represented 1.8% of the worldwide electricity consumption in 2012. It is even reported that communication networks will consume as much as 51% of the global electricity in the worst case by 2030 if its energy efficiency is not improved enough. Thus, the problem of energy efficiency is becoming critical for nowadays communication networks. To reduce energy consumption, green networking has attracted a lot of attention from device manufacturers and Internet Service Providers (ISP). In the literature, energy-aware traffic engineering problem is proposed to minimize the total energy consumption by switching off unused network devices (routers and links) while guaranteeing full network connectivity [1, 2]. In this work, we are interested in the problem of energy-aware Traffic Engineering (TE) while using multipath routing to minimize link capacity utilization in ISP backbone networks.

Mots clés: Energy-aware engineering; Bi-level programming; Cutting plane; Branch-and- Cut

Domaines: Optimisation et contrôle [math.OC]; Mathématique discrète [cs.DM]; Réseaux et télécommunications [cs.NI]; Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing Protocol. ROADEF 2019 - 20e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, LITIS; LMAH, Feb 2019, Le Havre, France. ⟨hal-02188516⟩