Cost-Effective and Low-Latency Data Placement in Edge Environment Based on PageRank-Inspired Regional Value

Pengwei Wang,Junye Qiao,Yuying Zhao,Zhijun Ding

DOI: https://doi.org/10.1109/tpds.2024.3506625

IF: 5.3

2024-12-14

IEEE Transactions on Parallel and Distributed Systems

Abstract:Edge storage offers low-latency services to users. However, due to strained edge resources and high costs, enterprises must choose the data that most warrant placement at the edge and place it in the right location. In practice, data exhibit temporal and spatial properties, and variability, which have a significant impact on their placement, but have been largely ignored in research. To address this, we introduce the concept of data temperature, which considers data characteristics over time and space. To consider the influence of spatial relevance among different regions for placing data, inspired by PageRank, we present a model using data temperature to assess the regional value of data, which effectively leverages collaboration within the edge storage system. We also propose a regional value-based algorithm (RVA) that minimizes cost while meeting user response time requirements. By taking into account the correlation between regions, the RVA can achieve lower latency than current methods when creating an equal or even smaller number of replicas. Experimental results validate the efficacy of the proposed method in terms of latency, success rate, and cost efficiency.

computer science, theory & methods,engineering, electrical & electronic