A Decomposition Framework for Optimal Edge-Cache Leasing

Jonatan Krolikowski 1, * Anastasios Giovanidis 2, * Marco Di Renzo 1
* Auteur correspondant
2 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Caching popular content at the wireless edge promises performance benefits as well as business perspectives. In this work we study the following arrangement: a Mobile Network Operator (MNO) pre-installs memory on its wireless equipment, sets a price, and invites a unique Content Provider (CP) to invest. The CP leases memory space and places its content; the MNO then associates network users to stations, aiming for offloading CP traffic or not. We formulate an optimization problem, which maximizes offloading with minimum leasing costs for the CP. This is an NP-hard mixed-integer non-linear optimization problem. We present an iterative exact solution using Generalized Benders decomposition into a content-related Master problem and a user-association Slave problem. Master is integer linear. Slave is convex for various association policies, including (1) join-the-closest-cache, and (2) cache-aware association. For Slave, we introduce a distributed exact solution, named Generalized Bucket-filling. Extensive simulations illustrate the performance benefits under different association policies. The solution helps to determine the optimal leasing price for the MNO, and the optimal investment budget for the CP. As a general conclusion, both actors profit when the MNO association supports CP decisions.
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2018, Special Issue on Caching for Communication Systems and Networks., 1, pp.1 - 1. 〈10.1109/JSAC.2018.2844986〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01810654
Contributeur : Anastasios Giovanidis <>
Soumis le : lundi 11 juin 2018 - 11:11:49
Dernière modification le : mardi 27 novembre 2018 - 11:55:37
Document(s) archivé(s) le : mercredi 12 septembre 2018 - 13:52:40

Fichier

JSAC18accepted.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jonatan Krolikowski, Anastasios Giovanidis, Marco Di Renzo. A Decomposition Framework for Optimal Edge-Cache Leasing. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2018, Special Issue on Caching for Communication Systems and Networks., 1, pp.1 - 1. 〈10.1109/JSAC.2018.2844986〉. 〈hal-01810654〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

169