{"id":"https://openalex.org/W2897185736","doi":"https://doi.org/10.1109/rndm.2018.8489838","title":"On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks","display_name":"On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2897185736","doi":"https://doi.org/10.1109/rndm.2018.8489838","mag":"2897185736"},"language":"en","primary_location":{"id":"doi:10.1109/rndm.2018.8489838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2018.8489838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002587591","display_name":"Carlos Natalino","orcid":"https://orcid.org/0000-0001-7501-5547"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carlos Natalino","raw_affiliation_strings":["Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072128869","display_name":"Amaro de Sousa","orcid":"https://orcid.org/0000-0002-5804-1337"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]},{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Amaro de Sousa","raw_affiliation_strings":["Instituto de Telecomunca\u00e7\u00f5es/DETI, Universidade de Aveiro, Aveiro, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Telecomunca\u00e7\u00f5es/DETI, Universidade de Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I4210120471","https://openalex.org/I60858718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050625327","display_name":"Lena Wosinska","orcid":"https://orcid.org/0000-0001-6704-6554"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Lena Wosinska","raw_affiliation_strings":["Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062212458","display_name":"Marija Furdek","orcid":"https://orcid.org/0000-0001-5600-3700"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Marija Furdek","raw_affiliation_strings":["Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Optical Networks Laboratory (ONLab), KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.9007455706596375},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7760799527168274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7527549266815186},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5630755424499512},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.545192301273346},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5385597348213196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5238069295883179},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5192601680755615},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4964342713356018},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16510549187660217}],"concepts":[{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.9007455706596375},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7760799527168274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527549266815186},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5630755424499512},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.545192301273346},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5385597348213196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5238069295883179},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5192601680755615},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4964342713356018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16510549187660217},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rndm.2018.8489838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2018.8489838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1768577772","https://openalex.org/W1874210034","https://openalex.org/W1971421925","https://openalex.org/W1976411719","https://openalex.org/W2001711833","https://openalex.org/W2023743599","https://openalex.org/W2065419861","https://openalex.org/W2121035174","https://openalex.org/W2155526624","https://openalex.org/W2184215007","https://openalex.org/W2319471676","https://openalex.org/W2512878932","https://openalex.org/W2517647381","https://openalex.org/W2613070411","https://openalex.org/W2731372109","https://openalex.org/W2749183329","https://openalex.org/W2765638497","https://openalex.org/W2768875597","https://openalex.org/W2792435571","https://openalex.org/W6740794093","https://openalex.org/W6743456081"],"related_works":["https://openalex.org/W1786922237","https://openalex.org/W3080389706","https://openalex.org/W2808402900","https://openalex.org/W2754714240","https://openalex.org/W2145367253","https://openalex.org/W2161995522","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470"],"abstract_inverted_index":{"Content":[0],"Delivery":[1],"Networks":[2],"(CDNs)":[3],"are":[4,134],"a":[5,261],"key":[6],"enabler":[7],"for":[8,192,250],"geographically-distributed":[9],"content":[10,56,90,209],"delivery":[11],"with":[12,108,252],"high":[13],"throughput":[14],"and":[15,88,112,195,257],"low":[16],"latency.":[17],"As":[18],"CDNs":[19],"utilize":[20],"the":[21,44,53,59,78,82,86,89,93,120,131,138,153,164,173,179,185,193,197,200,229,235,243],"underlying":[22,60],"optical":[23],"core":[24],"network":[25,61],"infrastructure,":[26],"they":[27],"inherit":[28],"its":[29],"vulnerability":[30],"to":[31,96,115,227,231],"targeted":[32,97],"link":[33,98,116,156,174,232],"cut":[34,117,157],"attacks":[35,118],"which":[36,65],"can":[37],"cause":[38],"severe":[39],"service":[40],"degradation.":[41],"One":[42],"of":[43,55,62,80,119,130,182,199,207,237,245,264],"fundamental":[45],"problems":[46],"in":[47,128,205],"CDN":[48,94,202],"configuration":[49],"is":[50,160,213,225,247],"deciding":[51],"on":[52,92,218],"placement":[54,106,126,151],"replicas":[57,91],"across":[58],"data":[63],"centers,":[64],"should":[66],"obtain":[67],"balance":[68],"among":[69],"multiple,":[70],"often":[71],"conflicting":[72],"performance":[73],"criteria.":[74],"This":[75],"paper":[76],"investigates":[77],"implications":[79],"minimizing":[81],"average":[83,254],"distance":[84,111,133,240],"between":[85],"users":[87],"robustness":[95,114,198,230,246],"cuts.To":[99],"this":[100],"end,":[101],"we":[102],"compute":[103],"Pareto-optimal":[104],"replica":[105,125,150],"solutions":[107,127],"minimal":[109],"user-to-replica":[110,132,239],"maximal":[113,180],"highest":[121],"damaging":[122],"potential.":[123],"k-best":[124],"terms":[129,206],"calculated":[135],"by":[136,162],"formulating":[137],"problem":[139],"as":[140],"an":[141,189],"Integer":[142],"Linear":[143],"Programming":[144],"(ILP)":[145],"exact":[146],"method.":[147],"For":[148],"each":[149],"solution,":[152],"worst":[154],"case":[155],"attack":[158,203],"scenario":[159,204],"identified":[161],"defining":[163],"Critical":[165],"Link":[166],"Set":[167],"Detection":[168],"(CLSD)":[169],"problem.":[170],"CLSD":[171,194],"returns":[172],"set":[175],"whose":[176],"cutting":[177],"disconnects":[178],"number":[181,263],"nodes":[183],"from":[184],"content.":[186],"We":[187],"develop":[188],"ILP":[190],"model":[191],"evaluate":[196],"resulting":[201],"mean":[208],"accessibility.":[210],"The":[211],"approach":[212],"evaluated":[214],"through":[215],"extensive":[216],"simulations":[217],"real-world":[219],"reference":[220],"topologies,":[221],"indicating":[222],"that":[223],"it":[224],"possible":[226],"improve":[228],"cuts":[233,259],"at":[234],"expense":[236],"small":[238],"penalties.":[241],"Moreover,":[242],"improvement":[244],"more":[248],"significant":[249],"topologies":[251],"smaller":[253],"node":[255],"degree":[256],"when":[258],"involve":[260],"larger":[262],"links.":[265]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}