Cost and availability aware resource allocation and virtual function placement for CDNaaS provision

Yala, Louiza; Frangoudis, Pantelis A.; Lucarelli, Giorgio; Ksentini, Adlen
IEEE Transactions on Network and Service Management, Vol.15, N°4, December 2018

We address the fundamental tradeoff between deployment cost and service availability in the context of on-demand content delivery service provision over a telecom operator's Network Functions Virtualization Infrastructure. In particular, given a specific set of preferences and constraints with respect to deployment cost, availability and computing resource capacity, we provide polynomial-time heuristics for the problem of jointly deriving an appropriate assignment of computing resources to a set of virtual instances and the placement of the latter in a subset of the available physical hosts. We capture the conflicting criteria of service availability and deployment cost by proposing a multi-objective optimization problem formulation. Our algorithms are experimentally shown to outperform state-of-the-art solutions in terms of both execution time and optimality, while providing the system operator with the necessary flexibility to balance between conflicting objectives and reflect the relevant preferences of the customer in the produced solutions.

Systèmes de Communication
Eurecom Ref:
© 2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.