A Decomposition Framework for Optimal Edge-Cache Leasing
- 7 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 36 (6) , 1345-1359
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.Keywords
Funding Information
- Université Paris-Saclay, LABEX-DigiCosme through the CONTAIN Project
This publication has 31 references indexed in Scilit:
- On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks2015
- Unravelling the Impact of Temporal and Geographical Locality in Content Caching SystemsIEEE Transactions on Multimedia, 2015
- On the complexity of optimal routing and content caching in heterogeneous networks2015
- Content-Centric Wireless Networks With Limited Buffers: When Mobility HurtsIEEE/ACM Transactions on Networking, 2014
- Approximation Algorithms for Mobile Data Caching in Small Cell NetworksIEEE Transactions on Communications, 2014
- Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design ProblemIEEE/ACM Transactions on Networking, 2013
- Exact algorithms for the joint object placement and request routing problem in content distribution networksComputers & Operations Research, 2008
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Generalized Benders decompositionJournal of Optimization Theory and Applications, 1972