(Invited) Popularity-Based Content Replication Scheme for Wireless Mesh Network.

Chenkai Yang,Liusheng Huang,Xinglong Wang,Hongli Xu,Bing Leng
DOI: https://doi.org/10.1109/wcsp.2015.7340998
2015-01-01
Abstract:Wireless Mesh Network (WMN) is now being extensively used as a cost-effective means for coverage extension and backhaul relaying. One of the key challenges it suffers from is data access efficiency arising from resource constraints of wireless communications. Therefore, many content replication schemes based on the popularity of objects have been proposed for WMNs. However, most of the existing works on object replication schemes in WMNs ignore the restricted service rate of the replica servers. In this paper, we investigate the techniques of popularity-based content replication in WMNs to optimize the overall performance of average latency. We define the popularity of objects and model the replica server as simple M/M/1 queuing systems. Then, a formal definition and formalization of the popularity-based replication problem will be given. We show this problem is NP-complete and propose a distributed scheme composed of two-phase. We conduct abundant simulation experiments to evaluate the performance of our proposed scheme. The simulation results show that the proposed scheme gains much lower average latency without increasing the network load.
What problem does this paper attempt to address?