The Nearest Origin-Shield (NOS): A jitter-free overlay routing framework for content delivery networks

Nima Najaflou, Ahmet Aris, Berk Canberk, Zeynep Gurkas Aydin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Although Content Delivery Networks (CDN) do their best to quickly deliver the contents, Internet Service Providers (ISP) and network conditions cause unexpected changes on the routing paths. Hence, it gets difficult for CDNs to adhere to the delay promises within the Service Level Agreements. This paper presents a jitter-free overlay routing framework for CDNs, which struggle to adapt timely content delivery to end users due to the dynamicity of the Internet. The Nearest Origin-Shield (NOS) framework which we propose in this paper overcomes this issue by creating an overlay network on top of the existing physical ISP networks and dynamically determining the fastest routes to the content sources (Origins) on this overlay network. NOS keeps track of changes in underlay network through periodically measuring the end-to-end routing paths delays via Helper Modules. Based on the underlay network delay measures and the load (i.e., CPU, disk I/O and network usage) of the overlay network entities, NOS Central Module determines the fastest routes to the Origins using our novel Delay-Aware and Jitter-Free Overlay Routing Algorithm. Hence making it possible for CDNs to provide jitter-free and timely content deliveries meanwhile ensuring the cache servers not to be overloaded. We created a new testbed for performance evaluations with real CDN servers, Origin accounts and measurements. Results show that, NOS provides shorter, more stable and jitter-free routing paths with jitter gains up to 98 % and improves the Hit ratio by 0.74%.

Original languageEnglish
Title of host publication2019 International Symposium on Networks, Computers and Communications, ISNCC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728112435
DOIs
Publication statusPublished - Jun 2019
Event2019 International Symposium on Networks, Computers and Communications, ISNCC 2019 - Istanbul, Turkey
Duration: 18 Jun 201920 Jun 2019

Publication series

Name2019 International Symposium on Networks, Computers and Communications, ISNCC 2019

Conference

Conference2019 International Symposium on Networks, Computers and Communications, ISNCC 2019
Country/TerritoryTurkey
CityIstanbul
Period18/06/1920/06/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

  • CDN
  • Delay
  • Hit ratio
  • ISP
  • Jitter
  • Overlay
  • Routing path

Fingerprint

Dive into the research topics of 'The Nearest Origin-Shield (NOS): A jitter-free overlay routing framework for content delivery networks'. Together they form a unique fingerprint.

Cite this