Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A bilevel optimization model for load balancing in mobile networks through price incentives

Marianne Akian 1 Mustapha Bouhtou 2 Jean-Bernard Eytard 3 Stéphane Gaubert 1
1 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : We propose a model of incentives for data pricing in large mobile networks, in which an operator wishes to balance the number of connections (active users) of different classes of users in the different cells and at different time instants, in order to ensure them a sufficient quality of service. We assume that each user has a given total demand per day for different types of applications, which he may assign to different time slots and locations, depending on his own mobility, on his preferences and on price discounts proposed by the operator. We show that this can be cast as a bilevel programming problem with a special structure allowing us to develop a polynomial time decomposition algorithm suitable for large networks. First, we determine the optimal number of connections (which maximizes a measure of balance); next, we solve an inverse problem and determine the prices generating this traffic. Our results exploit a recently developed application of tropical geometry methods to mixed auction problems, as well as algorithms in discrete convexity (minimization of discrete convex functions in the sense of Murota). We finally present an application on real data provided by Orange and we show the efficiency of the model to reduce the peaks of congestion.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01972785
Contributor : Marianne Akian <>
Submitted on : Monday, January 7, 2019 - 10:17:48 PM
Last modification on : Friday, April 30, 2021 - 10:05:11 AM
Long-term archiving on: : Monday, April 8, 2019 - 6:13:27 PM

File

Article_EURO1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01972785, version 1
  • ARXIV : 1901.02363

Citation

Marianne Akian, Mustapha Bouhtou, Jean-Bernard Eytard, Stéphane Gaubert. A bilevel optimization model for load balancing in mobile networks through price incentives. 2018. ⟨hal-01972785⟩

Share

Metrics

Record views

381

Files downloads

453