Toward Edge-Assisted Video Content Intelligent Caching With Long Short-Term Memory Learning

被引:33
作者
Zhang, Cong [1 ]
Pang, Haitian [2 ,3 ]
Liu, Jiangchuan [4 ]
Tang, Shizhi [3 ]
Zhang, Ruixiao [3 ]
Wang, Dan [2 ]
Sun, Lifeng [3 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230052, Anhui, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
[3] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[4] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada
基金
中国国家自然科学基金;
关键词
Edge-assisted caching replacement; intelligent content caching; long short term memory; DELIVERY; NETWORK;
D O I
10.1109/ACCESS.2019.2947067
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays video content has contributed to the majority of Internet traffic, which brings great challenge to the network infrastructure. Fortunately, the emergence of edge computing has provided a promising way to reduce the video load on the network by caching contents closer to users.But caching replacement algorithm is essential for the cache efficiency considering the limited cache space under existing edge-assisted network architecture. To investigate the challenges and opportunities inside, we first measure the performance of five state-of-the-art caching algorithms based on three real-world datasets. Our observation shows that state-of-the-art caching replacement algorithms suffer from following weaknesses: 1) the rule-based replacement approachs (e.g., LFU,LRU) cannot adapt under different scenarios; 2) data-driven forecast approaches only work efficiently on specific scenarios or datasets, as the extracted features working on one dataset may not work on another one. Motivated by these observations and edge-assisted computation capacity, we then propose an edge-assisted intelligent caching replacement framework <italic>LSTM-C</italic> based on deep Long Short-Term Memory network, which contains two types of modules: 1) four basic modules manage the coordination among content requests, content replace, cache space, service management; 2) three learning-based modules enable the online deep learning to provide intelligent caching strategy. Supported by this design, LSTM-C learns the pattern of content popularity at long and short time scales as well as determines the cache replacement policy. Most important, LSTM-C represents the request pattern with built-in memory cells, thus requires no data pre-processing, pre-programmed model or additional information. Our experiment results show that LSTM-C outperforms state-of-the-art methods in cache hit rate on three real-traces of video requests. When the cache size is limited, LSTM-C outperforms baselines by on average respectively, which are fast enough for online operations.
引用
收藏
页码:152832 / 152846
页数:15
相关论文
共 46 条
  • [1] [Anonymous], 2014, ARXIV14021128CSSTAT
  • [2] Long short-term memory
    Hochreiter, S
    Schmidhuber, J
    [J]. NEURAL COMPUTATION, 1997, 9 (08) : 1735 - 1780
  • [3] [Anonymous], CISCO VISUAL NETWORK
  • [4] [Anonymous], MOBILE NETWORKS APPL
  • [5] [Anonymous], P ACM MULT C
  • [6] [Anonymous], 1999, ACM SIGCOMM COMP COM
  • [7] Arlitt M, 2000, PERF E R SI, V27, P3, DOI [10.1145/362883.362920, 10.1145/346000.346003]
  • [8] Blasco P, 2014, IEEE ICC, P1897, DOI 10.1109/ICC.2014.6883600
  • [9] Brockman Greg, 2016, Openai gym
  • [10] DERNBACH S, 2016, P IEEE INFOCOM