Optimal Caching with Content Broadcast in Cache-and-Forward Networks

Lijun Dong, Dan Zhang, Yanyong Zhang, Dipankar Raychaudhuri
2011 2011 IEEE International Conference on Communications (ICC)  
With the rapid advance in the technology area of data storage, storage capacities have increased substantially while the price has been dropping fast. Motivated by this trend, it has been proposed in the Cache-and-Forward architecture that storage is incorporated into each intermediate CNF router. Contents can be cached at CNF routers when they flow through the network, and therefore, routers can serve the subsequent requests later on, without forwarding the requests to the host server, we
more » ... to this caching paradigm as in-network caching. In this paper, the content caching is enhanced by Content Broadcast(CB), by which a CNF router broadcasts the information of cached contents to its neighboring nodes. In order to solve the problem that with limited storage, how an intermediate CNF router optimally decides which passing content should be cached, we develop a mathematical model for CB to minimize the average content retrieval latency, and propose the Independent Allocation algorithm. We compare the average content retrieval latencies of the proposed caching scheme with two other common cache replacement policies. We study the impact of cache size and the locality parameters. The proposed scheme is shown to provide significant performance improvement under various settings by as large as 65%.
doi:10.1109/icc.2011.5963335 dblp:conf/icc/DongZZR11 fatcat:pw2aeqs6urgljesg6opbp6v4dy