Parametric-Decomposition Based Request Routing in Content Delivery Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Parametric-Decomposition Based Request Routing in Content Delivery Networks

Tuğçe Bilen
  • Function : Author
  • PersonId : 1052607
Dinçer Salih Kurnaz
  • Function : Author
  • PersonId : 1052608
Serkan Sevim
  • Function : Author
  • PersonId : 1052609
Berk Canberk
  • Function : Author
  • PersonId : 1052610


Content Delivery Networks (CDNs) enable the rapid web service access by meeting the client requests using the optimal surrogate server located at their nearby. However, the optimal surrogate server can suddenly be overloaded by the spiky characteristics of the high-bandwidth client requests. This accumulates both the drop rates and response times of the client requests. To solve these problems and balance the load on surrogate servers, we propose a Parametric-Decomposition based request routing at the surrogate servers in CDNs. With the Parametric Decomposition method, we combine the high-bandwidth client requests on origin server with our proposed Superposition and Queuing procedures. Then, we split these requests into more than one surrogate server through proposed Splitting and Adjustment procedures. We model the origin and surrogate servers based on G/G/1 queuing system to determine the load status. In case of high congestion on the origin server, we split client requests to the different surrogate servers instead of selecting one. The split sizes of whole content are adjusted by defining a novel splitter index parameter based on the queuing load and waiting time of surrogate servers. The results reveal that the proposed strategy reduces the load on surrogate servers by 42% compared to the conventional approaches. Moreover, the latency and request drops are decreased by 44% and 57% compared to the conventional approaches, respectively.
Fichier principal
Vignette du fichier
470666_1_En_26_Chapter.pdf (642.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02269731 , version 1 (23-08-2019)





Tuğçe Bilen, Dinçer Salih Kurnaz, Serkan Sevim, Berk Canberk. Parametric-Decomposition Based Request Routing in Content Delivery Networks. International Conference on Wired/Wireless Internet Communication (WWIC), Jun 2018, Boston, MA, United States. pp.323-335, ⟨10.1007/978-3-030-02931-9_26⟩. ⟨hal-02269731⟩
70 View
84 Download



Gmail Facebook X LinkedIn More