Show simple item record

dc.contributor.authorPerelló Muntan, Jordi
dc.contributor.authorWalkowiak, Krzysztof
dc.contributor.authorKlinkowski, Miroslaw
dc.contributor.authorSpadaro, Salvatore
dc.contributor.authorCareglio, Davide
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.date.accessioned2016-04-22T08:42:56Z
dc.date.available2018-03-01T01:30:29Z
dc.date.issued2016-03-01
dc.identifier.citationPerelló, J., Walkowiak, K., Klinkowski, M., Spadaro, S., Careglio, D. Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenarios. "Computer communications", 01 Març 2016, vol. 77, p. 72-84.
dc.identifier.issn0140-3664
dc.identifier.urihttp://hdl.handle.net/2117/86090
dc.description© 2015 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.description.abstractIn 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.
dc.format.extent13 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
dc.subject.lcshOptical communications
dc.subject.otherElastic optical networks
dc.subject.otherCDNs
dc.subject.otherContent Placement (CP)
dc.subject.otherRSA
dc.subject.otherPlanning
dc.titleJoint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenarios
dc.typeArticle
dc.subject.lemacComunicacions òptiques
dc.contributor.groupUniversitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla
dc.contributor.groupUniversitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
dc.identifier.doi10.1016/j.comcom.2015.12.002
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0140366415004600
dc.rights.accessOpen Access
local.identifier.drac17727791
dc.description.versionPostprint (author's final draft)
local.citation.authorPerelló, J.; Walkowiak, K.; Klinkowski, M.; Spadaro, S.; Careglio, D.
local.citation.publicationNameComputer communications
local.citation.volume77
local.citation.startingPage72
local.citation.endingPage84


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain