Cost and Availability Aware Resource Allocation and Virtual Function Placement for CDNaaS Provision

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE eTransactions on network and service management 2018-12, Vol.15 (4), p.1334-1348
Main Authors: Yala, Louiza, Frangoudis, Pantelis A., Lucarelli, Giorgio, Ksentini, Adlen
Format: Article
Language:English
Subjects:
Availability
Cloud computing
Computing costs
Computing time
Content delivery networks
Genetic algorithms
Multiple objective analysis
Network function virtualization
network functions virtualization
Operators (mathematics)
Optimization
Placement
Polynomials
Quality of experience
Resource allocation
Resource management
Servers
service availability
Set theory
Software defined networking
State of the art
Telecommunications industry
VNF placement
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1932-4537
1932-4537
DOI:10.1109/TNSM.2018.2874524