Loading...

Stability, rate, and delay analysis of single bottleneck caching networks

Rezaei, F ; Sharif University of Technology | 2016

541 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TCOMM.2015.2498177
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2016
  4. Abstract:
  5. 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
  6. Keywords:
  7. Single bottleneck caching networks ; Stability ; Convergence of numerical methods ; Queueing theory ; Stochastic models ; Stochastic systems ; Coded caching ; Communications networks ; Comprehensive performance ; Delay ; Link utilization ; Maximum stable throughput ; Performance analysis ; Response delays ; Throughput
  8. Source: IEEE Transactions on Communications ; Volume 64, Issue 1 , 2016 , Pages 300-313 ; 00906778 (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7320984/?reload=true