Optimization Online


Optimized Assignment Patterns in Mobile Edge Cloud Networks

Alberto Ceselli(alberto.ceselli***at***unimi.it)
Marco Fiore(marco.fiore***at***ieiit.cnr.it)
Marco Premoli(marco.premoli***at***unimi.it)
Stefano Secci(stefano.secci***at***upmc.fr)

Abstract: Given an existing Mobile Edge Cloud (MEC) network including virtualization facilities of limited capacity, and a set of mobile Access Points (AP) whose data traffic demand changes over time, we aim at finding plans for assigning APs traffic to MEC facilities so that the demand of each AP is satisfied and MEC facility capacities are not exceeded, yielding high level of service to the users. Since demands are dynamic we allow each AP to be assigned to different MEC facilities at different points in time, accounting for suitable switching costs. We propose a general data-driven framework for our application including an optimization core, a data pre-processing module, and a validation module to test plans accuracy. Our optimization core entails a combinatorial problem that is a multi-period variant of the Generalized Assignment Problem: we design a branch-and-price algorithm that, although exact in nature, performs well also as a matheuristics when combined with early stopping. Extensive experiments on both synthetic and real-world datasets demonstrate that our approach is both computationally effective and accurate when employed for prescriptive analytics.

Keywords: Mobile Edge Computing, Prescriptive Analytics, Generalized Assignment, Branch-and-Price.

Category 1: Combinatorial Optimization

Category 2: Applications -- OR and Management Sciences (Telecommunications )

Category 3: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Technical Report, UniversitÓ degli Studi di Milano, Dipartimento di Informatica, June 2017.

Download: [PDF]

Entry Submitted: 08/29/2017
Entry Accepted: 08/29/2017
Entry Last Modified: 08/29/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society