Efficient Cache Placement Strategy in Two-Tier Wireless Content Delivery Network

摘要

Internet content caching for multimedia services has received much attention mainly in the field of large-scale wired networking as a primary solution to save network resources and improve quality of service (QoS). Rapidly increasing consumption of multimedia content in mobile networks brings a challenge of how to efficiently deliver content in local wireless access networks. Cache embedment in wireless mesh environment is an intriguing attempt to enhance the QoS and service capacity, leading to the question of how to design an efficient content delivery network considering the inherent characteristics of the wireless environment. We propose and investigate an efficient cache placement strategy in novel two-tier wireless content delivery networks, which utilize separate channels for content dissemination and content service. Such a two-tier network system model helps to achieve much better content delivery performance with a greatly reduced system design complexity compared to single-tier network system models. Further, we incorporate a delay cost due to contention, which is mainly responsible for performance in shared-medium wireless networks, as a key metric for cache placement under the system model. After formally formulating the cache placement problem, we propose a cross-layer heuristic algorithm and demonstrate its performance compared with an optimal solution by integer linear programming. Simulation results show significant performance improvements by our strategy compared to the performance of existing representative strategies in terms of service delay, packet delivery ratio, and the amount of delivered packets within a given delay deadline.