Correlation-aware replica prefetching strategy to decrease access latency in edge cloud

Abstract

With the number of connected devices increasing rapidly, the access latency issue increases drastically in the edge cloud environment. Massive low time-constrained and data-intensive mobile applications require efficient replication strategies to decrease retrieval time. However, the determination of replicas is not reasonable in many previous works, which incurs high response delay. To this end, a correlation-aware replica prefetching (CRP) strategy based on the file correlation principle is proposed, which can prefetch the files with high access probability. The key is to determine and obtain the implicit high-value files effectively, which has a significant impact on the performance of CRP. To achieve the goal of accelerating the acquisition of implicit high-value files, an access rule management method based on consistent hashing is proposed, and then the storage and query mechanisms for access rules based on adjacency list storage structure are further presented. The theoretical analysis and simulation results corroborate that CRP shortens average response time over 4.8%, improves average hit ratio over 4.2%, reduces transmitting data amount over 8.3%, and maintains replication frequency at a reasonable level when compared to other schemes.