Journal
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 32, Issue 1, Pages 31-44Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2020.3010521
Keywords
Edge computing; optimization; data distribution; cost-effectiveness; edge server network
Funding
- Australian Research Council [DP180100212, DP200102491, FL190100035]
- Australian Research Council [DP200102491] Funding Source: Australian Research Council
Ask authors/readers for more resources
In this article, the Edge Data Distribution (EDD) problem is formulated as a constrained optimization problem from the app vendor's perspective, and two algorithms are proposed to solve the problem efficiently. Experimental results show that these two algorithms significantly outperform three representative approaches on a real-world dataset.
Edge computing, as an extension of cloud computing, distributes computing and storage resources from centralized cloud to distributed edge servers, to power a variety of applications demanding low latency, e.g., IoT services, virtual reality, real-time navigation, etc. From an app vendor's perspective, app data needs to be transferred from the cloud to specific edge servers in an area to serve the app users in the area. However, according to the pay-as-you-go business model, distributing a large amount of data from the cloud to edge servers can be expensive. The optimal data distribution strategy must minimize the cost incurred, which includes two major components, the cost of data transmission between the cloud to edge servers and the cost of data transmission between edge servers. In the meantime, the delay constraint must be fulfilled - the data distribution must not take too long. In this article, we make the first attempt to formulate this Edge Data Distribution (EDD) problem as a constrained optimization problem from the app vendor's perspective and prove its NP-hardness. We propose an optimal approach named EDD-IP to solve this problem exactly with the Integer Programming technique. Then, we propose an NP-approximation algorithm named EDD-A for finding approximate solutions to large-scale EDD problems efficiently. EDD-IP and EDD-A are evaluated on a real-world dataset and the results demonstrate that they significantly outperform three representative approaches.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available