Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the trade-offs between user-to-replica distance and CDN robustness to link cut attacks
KTH, School of Electrical Engineering and Computer Science (EECS), Communication Systems, CoS, Optical Network Laboratory (ON Lab).
KTH, School of Electrical Engineering and Computer Science (EECS), Communication Systems, CoS, Optical Network Laboratory (ON Lab).ORCID iD: 0000-0001-6704-6554
KTH, School of Electrical Engineering and Computer Science (EECS), Communication Systems, CoS, Optical Network Laboratory (ON Lab).ORCID iD: 0000-0001-5600-3700
2018 (English)In: Proceedings of 2018 10th International Workshop on Resilient Networks Design and Modeling, RNDM 2018, Institute of Electrical and Electronics Engineers Inc. , 2018Conference paper, Published paper (Refereed)
Abstract [en]

Content Delivery Networks (CDNs) are a key enabler for geographically-distributed content delivery with high throughput and low latency. As CDNs utilize the underlying optical core network infrastructure, they inherit its vulnerability to targeted link cut attacks which can cause severe service degradation. One of the fundamental problems in CDN configuration is deciding on the placement of content replicas across the underlying network of data centers, which should obtain balance among multiple, often conflicting performance criteria. This paper investigates the implications of minimizing the average distance between the users and the content replicas on the CDN robustness to targeted link cuts.To this end, we compute Pareto-optimal replica placement solutions with minimal user-to-replica distance and maximal robustness to link cut attacks of the highest damaging potential. k-best replica placement solutions in terms of the user-to-replica distance are calculated by formulating the problem as an Integer Linear Programming (ILP) exact method. For each replica placement solution, the worst case link cut attack scenario is identified by defining the Critical Link Set Detection (CLSD) problem. CLSD returns the link set whose cutting disconnects the maximal number of nodes from the content. We develop an ILP model for the CLSD and evaluate the robustness of the resulting CDN attack scenario in terms of mean content accessibility. The approach is evaluated through extensive simulations on real-world reference topologies, indicating that it is possible to improve the robustness to link cuts at the expense of small user-to-replica distance penalties. Moreover, the improvement of robustness is more significant for topologies with smaller average node degree and when cuts involve a larger number of links.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2018.
Keywords [en]
Distributed computer systems, Integer programming, Network security, Pareto principle, Topology, Average node degrees, Content accessibility, Content delivery network, Distributed content delivery, Extensive simulations, Integer Linear Programming, Optical core networks, Performance criterion, Economic and social effects
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-247141DOI: 10.1109/RNDM.2018.8489838Scopus ID: 2-s2.0-85056638988ISBN: 9781538670309 (print)OAI: oai:DiVA.org:kth-247141DiVA, id: diva2:1301849
Conference
10th International Workshop on Resilient Networks Design and Modeling, RNDM 2018, 27 August 2018 through 29 August 2018
Note

QC 20190403

Available from: 2019-04-03 Created: 2019-04-03 Last updated: 2019-04-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopusconference

Authority records BETA

Natalino, CarlosWosinska, LenaFurdek, Marija

Search in DiVA

By author/editor
Natalino, CarlosWosinska, LenaFurdek, Marija
By organisation
Optical Network Laboratory (ON Lab)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 70 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf