4.7 Article

Randomized online edge service renting: Extending cloud-based CDN to edge environments

Journal

KNOWLEDGE-BASED SYSTEMS
Volume 257, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.knosys.2022.109957

Keywords

Edge computing; Cloud-edge collaboration; CDN; Edge service renting; Randomized online algorithm

Funding

  1. National Key R&D Program of China [2017YFA0700601]
  2. Key Research and Development Program of Shandong Province, China [2020CXGC010102, ZR2020LZH011]
  3. Shandong Provincial Natural Science Foundation, China

Ask authors/readers for more resources

Edge computing has advantages over cloud computing and can help content service providers achieve cost-effectiveness. A randomized online edge-renting algorithm is proposed to dynamically optimize rental decisions and save costs in different regions.
Edge computing has received wide attention due to the benefits it brings compared to the existing cloud computing model. With the emergence of this new paradigm, content service providers (CSPs) can extend their existing cloud-based CDN (content delivery network) to edge environments to achieve cost-effectiveness. Specifically, for those regions with many access requests, edge services can be rented for saving bandwidth costs. However, the cost of renting edge services is not negligible. If edge services are rented in places with few access requests, high renting costs will cause economic losses instead. Therefore, CSPs need to make rental decisions dynamically without any knowledge of the future. For solving this problem, we summarize it as an online edge service renting problem, and propose a randomized online edge-renting algorithm for CSPs to rent edge services cost-effectively. Through theoretical analysis, we prove that the cost of our algorithm would not exceed e/(e- 1 + alpha) times compared to the corresponding optimal algorithm, where a is the bandwidth discount of edge service compared to the cloud. Lastly, by verifying through experiments, the results show that our online algorithm can help CSPs save 11.9% of the total cost in edge service renting. (c) 2022 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available