To access the full text documents, please follow this link:

Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenarios
Perelló Muntan, Jordi; Walkowiak, Krzysztof; Klinkowski, Miroslaw; Spadaro, Salvatore; Careglio, Davide
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions de Banda Ampla; Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
© 2015 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
In this work, we address the problem of jointly deciding the placement of the contents delivered by a Content Distribution Network (CDN) among the available data centers, together with the allocation of the lightpaths required to serve the anycast demands initiated by the CDN network users, assuming an underlying highcapacity Elastic Optical Network (EON). We firstly present an Integer Linear Programming (ILP) formulation to optimally solve the targeted problem. This ILP formulation is of high complexity, though, and cannot be used to solve realistically sized problem instances. Hence, we also introduce a novel heuristic called CPRMSAPD, which decomposes the problem into three sub-problems and applies greedy heuristics and simulated annealing meta-heuristic techniques to yield accurate solutions with practical execution times. We validate the performance of our CPRMSA-PD heuristic in medium-sized problem instances by comparing its results to the ones of the optimal ILP formulation. Next, we use it to give extensive insights into the effects of different key parameters identified in large CDN over EON backbone networks.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
Optical communications
Elastic optical networks
Content Placement (CP)
Comunicacions òptiques

Show full item record

Related documents

Other documents of the same author

Klinkowski, Miroslaw; Careglio, Davide; Aracil Rico, Javier; Azodolmolky, Siamak; García Haro, Juan; Gunreben, Sebastian; Hu, Guoqiang; Izal, Mikel; Kimsas, Andreas; Veiga Gontán, Javier; Tzanakaki, Anna; Tomkos, Ioannis; Spadaro, Salvatore; Scharf, Joachim; Perelló Muntan, Jordi; Pavón Mariño, Pablo; Morató, Daniel; Magaña, Eduardo; Köhn, Martin
Pedroso, Pedro; Perelló Muntan, Jordi; Spadaro, Salvatore; Careglio, Davide; Solé Pareta, Josep; Klinkowski, Miroslaw
Klinkowski, Miroslaw; Careglio, Davide; Masip Bruin, Xavier; Spadaro, Salvatore; Sánchez López, Sergio; Solé Pareta, Josep
Careglio, Davide; Papadimitriou, Dimitri; Agraz Bujan, Fernando; Sahhaf, S; Perelló Muntan, Jordi; Tavernier, W; Spadaro, Salvatore; Colle, Didier
Peng, Shuping; Simeonidou, Dimitra; Zervas, George; Spadaro, Salvatore; Perelló Muntan, Jordi; Agraz Bujan, Fernando; Careglio, Davide; Becerra Fontal, Yolanda; Farreras Esclusa, Montserrat