Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator
Autor: | Adam Ouorou, Rosa Figueiredo, Michael Poss, Matthieu Chardy, Adrien Cambier |
---|---|
Přispěvatelé: | Orange Labs [Chatillon], Orange Labs, Laboratoire Informatique d'Avignon (LIA), Centre d'Enseignement et de Recherche en Informatique - CERI-Avignon Université (AU), Orange Labs [Issy les Moulineaux], France Télécom, Méthodes Algorithmes pour l'Ordonnancement et les Réseaux (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Avignon Université (AU)-Centre d'Enseignement et de Recherche en Informatique - CERI |
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: |
Mixed-Integer Linear Programming
Computer Networks and Communications Computer science 0211 other engineering and technologies Context (language use) Time horizon 02 engineering and technology Operator (computer programming) Investments optimization 0502 economics and business Leverage (statistics) [INFO]Computer Science [cs] Dimensioning ComputingMilieux_MISCELLANEOUS 050210 logistics & transportation 021103 operations research business.industry Subscriber dynamic 05 social sciences Capacity Expansion Bass model [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Service provider Mixed Integer Linear Programming Hardware and Architecture Software deployment OR in Telecommunications Piecewise Telecommunications business Software Information Systems |
Zdroj: | 29th European Conference on Operational Research EURO: European Conference on Operational Research EURO: European Conference on Operational Research, Jul 2018, Valencia, Spain Networks Networks, Wiley, 2021, 77 (4), pp.495-519. ⟨10.1002/net.21970⟩ ROADEF 2020 ROADEF 2020, Feb 2020, Paris, France |
ISSN: | 0028-3045 1097-0037 |
DOI: | 10.1002/net.21970⟩ |
Popis: | International audience; Worldwide telecommunications groups are both infrastructure operator and service provider. Hence, when planning the network expansion, these groups must also consider the subscribers dynamics, which they can influence through subsidies. Addressing both aspects together enables them to better optimize the network dimensioning, therefore avoiding unnecessary costs. In this work, the network expansion represents the deployment and/or reinforcement of several technologies (e.g. 2G,3G,4G), assuming that subscribers to a given technology can be served by this technology or older ones. The objective of the resulting optimization problem is to minimize network investments costs and subsides, while being subject to both capacity and strategical constraints, such as minimum coverage and users averaged throughput. We model the customer behavior in response to subsides with S-shape piecewise linear functions, which are linearized. We assess numerically the resulting Mixed-Integer Linear Programming (MILP) formulation on real-life instances focusing on 3G/4G migrations. Our results show the scalability of the MILP model for 2 network generations and 100 sites. Moreover, they underline the cost-benefit of solving a unique optimization problem over the whole time-horizon (5 years) compared to decomposing the problem year by year. |
Databáze: | OpenAIRE |
Externí odkaz: |