Skip to Main content Skip to Navigation
Conference papers

Parametric-Decomposition Based Request Routing in Content Delivery Networks

Abstract : 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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-02269731
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, August 23, 2019 - 11:15:29 AM
Last modification on : Tuesday, February 23, 2021 - 5:12:17 PM
Long-term archiving on: : Friday, January 10, 2020 - 5:59:56 PM

File

470666_1_En_26_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Tuğçe Bilen, Dinçer 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⟩

Share

Metrics

Record views

173

Files downloads

56