A software defined virtual CDN (SDvCDN) is a virtual cache network deployed fully in software over a programmable cloud network infrastructure that can be elastically consumed and optimized using global information about network conditions and service requirements. We formulate the joint content-resource allocation problem in SDvCDNs as a minimum cost mixed-cast flow problem with resource activation decisions. Our solution jointly optimizes the placement and routing of content objects along with the allocation of the required virtual storage and transport resources, is applicable to arbitrary network topologies, and captures activation and operational costs, content popularity, unicast and multicast delivery, as well as capacity and latency constraints. We present preliminary results for the general mixed integer linear programming solution, as well as conditions for polynomial solvability. The value of our approach goes beyond the optimization of SDvCDNs, as it provides an efficient methodology to jointly address placement (facility location), routing (network flow) and resource allocation (network design/embedding) problems.

Joint content-resource allocation in software defined virtual CDNs / Llorca, Jaime; Sterle, Claudio; Tulino, ANTONIA MARIA; Choi, Nakjung; Sforza, Antonio; Amideo, Annunziata E.. - (2015), pp. 1839-1844. (Intervento presentato al convegno 2015 IEEE International Conference on Communication Workshop) [10.1109/ICCW.2015.7247448].

Joint content-resource allocation in software defined virtual CDNs

Llorca, Jaime;STERLE, CLAUDIO;TULINO, ANTONIA MARIA;SFORZA, ANTONIO;
2015

Abstract

A software defined virtual CDN (SDvCDN) is a virtual cache network deployed fully in software over a programmable cloud network infrastructure that can be elastically consumed and optimized using global information about network conditions and service requirements. We formulate the joint content-resource allocation problem in SDvCDNs as a minimum cost mixed-cast flow problem with resource activation decisions. Our solution jointly optimizes the placement and routing of content objects along with the allocation of the required virtual storage and transport resources, is applicable to arbitrary network topologies, and captures activation and operational costs, content popularity, unicast and multicast delivery, as well as capacity and latency constraints. We present preliminary results for the general mixed integer linear programming solution, as well as conditions for polynomial solvability. The value of our approach goes beyond the optimization of SDvCDNs, as it provides an efficient methodology to jointly address placement (facility location), routing (network flow) and resource allocation (network design/embedding) problems.
2015
978-1-4673-6305-1
978-1-4673-6305-1
Joint content-resource allocation in software defined virtual CDNs / Llorca, Jaime; Sterle, Claudio; Tulino, ANTONIA MARIA; Choi, Nakjung; Sforza, Antonio; Amideo, Annunziata E.. - (2015), pp. 1839-1844. (Intervento presentato al convegno 2015 IEEE International Conference on Communication Workshop) [10.1109/ICCW.2015.7247448].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/613491
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 10
social impact