Stability, Rate, and Delay Analysis of Single Bottleneck Caching Networks

作者：Rezaei Fatemeh^*; Khalaj Babak H

来源：IEEE Transactions on Communications, 2016, 64(1): 300-313.

DOI：10.1109/TCOMM.2015.2498177

• Coded caching
• delay
• maximum stable throughput
• single bottleneck caching networks
• stability

Caching has been widely considered an efficient way of reducing and balancing the growing traffic in communications networks in recent years. The cache network of interest consists of one content server connected via a shared link to a number of caching nodes, also known as a single bottleneck caching network. In this paper, for the first time, the stochastic requests traffic model in such networks is considered and a performance analysis is provided based on such a realistic assumption. In addition, we introduce new comprehensive performance metrics, which simultaneously take into account, the cache hit probability, load on the bottleneck link, and requests arrival rates. The main contribution of this paper is to present a system model based on queuing theory and provide an analysis of the stability, maximum stable throughput, load on the bottleneck link, and average response delay for various coded and uncoded caching schemes. Moreover, we propose a novel hybrid scheme that improves the shared link utilization factor, maximum stable throughput, and delay of single bottleneck caching networks compared to existing methods. Our results, validated against simulations and real trace-driven experiments, provide interesting insights into the performance of single bottleneck caching networks.

• 出版日期2016-1