Processing math: 100%
Enabling In-Network Caching in Traditional IP Networks: Selective Router Upgrades and Cooperative Cache Strategies | IEEE Journals & Magazine | IEEE Xplore

Enabling In-Network Caching in Traditional IP Networks: Selective Router Upgrades and Cooperative Cache Strategies


Abstract:

Enabling in-network caching in a traditional IP network by progressively adding cache-enabled nodes into the network can provide a variety of advantages, such as efficien...Show More

Abstract:

Enabling in-network caching in a traditional IP network by progressively adding cache-enabled nodes into the network can provide a variety of advantages, such as efficient content distribution and improved network resource utilization. However, to maximize the performance, two crucial issues have to be addressed: 1) due to a limited budget, only selective nodes could be upgraded, and thus which nodes should be chosen is of importance and 2) how to decide the corresponding cache strategy in an upgraded hybrid network is also important. In this paper, we first formulate a problem of Selective Router Upgrade (SRU) aiming at selecting nodes to be upgraded such that both average access delay and hit ratio are optimized for the best experience. We prove that SRU is an NP-hard problem, and then propose a (1-1/e)-approximation algorithm for it. Based on the model of SRU, we further propose Local Replacement (LR) and Neighbor Cooperative Caching (NCC) strategies to provide caching service in an upgraded hybrid network. Specifically, LR considers the cache behavior in a local router for both low latency and high hit ratio. NCC allows routers to obtain contents from their neighbor nodes and further decides the caching replacement policy based on neighbor nodes' caching capabilities. In a word, LR and NCC help expand the overall caching space and improve the content delivery efficiency by exploring the geometrical vicinity of nodes. Extensive simulation results show that our schemes can significantly improve the network in terms of access delay and hit ratio.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 11, Issue: 1, Jan.-Feb. 2024)
Page(s): 696 - 709
Date of Publication: 15 August 2023

ISSN Information:

Funding Agency:


References

References is not available for this document.