Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On the trade-offs between user-to-replica distance and CDN robustness to link cut attacks
KTH, Skolan för elektroteknik och datavetenskap (EECS), Kommunikationssystem, CoS, Optical Network Laboratory (ON Lab).
KTH, Skolan för elektroteknik och datavetenskap (EECS), Kommunikationssystem, CoS, Optical Network Laboratory (ON Lab).ORCID-id: 0000-0001-6704-6554
KTH, Skolan för elektroteknik och datavetenskap (EECS), Kommunikationssystem, CoS, Optical Network Laboratory (ON Lab).ORCID-id: 0000-0001-5600-3700
2018 (engelsk)Inngår i: Proceedings of 2018 10th International Workshop on Resilient Networks Design and Modeling, RNDM 2018, Institute of Electrical and Electronics Engineers Inc. , 2018Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers Inc. , 2018.
Emneord [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
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-247141DOI: 10.1109/RNDM.2018.8489838Scopus ID: 2-s2.0-85056638988ISBN: 9781538670309 (tryckt)OAI: oai:DiVA.org:kth-247141DiVA, id: diva2:1301849
Konferanse
10th International Workshop on Resilient Networks Design and Modeling, RNDM 2018, 27 August 2018 through 29 August 2018
Merknad

QC 20190403

Tilgjengelig fra: 2019-04-03 Laget: 2019-04-03 Sist oppdatert: 2019-04-03bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopusconference

Personposter BETA

Natalino, CarlosWosinska, LenaFurdek, Marija

Søk i DiVA

Av forfatter/redaktør
Natalino, CarlosWosinska, LenaFurdek, Marija
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 89 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf