收藏切换
Graph4Cache: A Graph Neural Network Model for Cache Prefetching
收藏切换
Jing Shang, Zhihui Wu, Zhiwen Xiao*, Yifei Zhang
Journal of Computer Research and Development | 2024, 61(8) : 1945 - 1956
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(8): 1945-1956
• Special Issue on Graph Machine Learning •
Graph4Cache: A Graph Neural Network Model for Cache Prefetching
Full
Jing Shang, Zhihui Wu, Zhiwen Xiao*, Yifei Zhang
Affiliations
  • China Mobile Information Technology Center, Beijing 100033
  • China Mobile Information Technology Co., Ltd., Beijing 100033
  • born in 1978. PhD. Member of CCF. Her main research interests include big data, cloud computing, and databases

    born in 1978. Master. His main research interests include big data platforms, data processing, and databases

    born in 1993. PhD. Member of CCF. His main research interests include big data, machine learning, and cloud computing

    born in 1996. PhD. His main research interests include big data, machine learning, and cloud computing

About Author:

born in 1978. PhD. Member of CCF. Her main research interests include big data, cloud computing, and databases

born in 1978. Master. His main research interests include big data platforms, data processing, and databases

born in 1993. PhD. Member of CCF. His main research interests include big data, machine learning, and cloud computing

born in 1996. PhD. His main research interests include big data, machine learning, and cloud computing

Published: 2024-08-01 doi: 10.7544/issn1000-1239.202440190
Outline
收藏切换

Most computing systems utilize caching to reduce data access latency, speed up data processing and balance service load. The key to cache management is to determine the appropriate data to be loaded into or discarded from the cache, as well as the appropriate timing for cache replacement, which is critical to improving cache hit rate.The existing caching schemes face with two problems: In real-time and online caching scenarios, it is difficult to discern the heat information of user access to data while ignoring the complex high-order information among data-access-sequences. In this paper, we propose a GNN-based cache prefetching network named Graph4Cache. We model a single access sequence into a directed graph (ASGraph), where virtual nodes are used to aggregate the features of all nodes in graph and represent the whole sequence. Then a cross sequence undirected graph (CSGraph) is constructed from the virtual nodes of ASGraphs to learn cross-sequence features, which greatly complements the limited item transitions in a single sequence. By fusing the information of these two graphs , we learn the high-order correlations among sequences and get abundant user intents. Experimental results on multiple public data sets demonstrate the effectiveness of this method. Graph4Cache outperforms the existing cache prediction algorithms on P@20 and MRR@20.

graph neural network  /  cache prefetching  /  access sequence graph  /  cross sequence graph  /  cache prediction
尚晶, 武智晖, 肖智文, 张逸飞. Graph4Cache:一种用于缓存预取的图神经网络模型. 计算机研究与发展, 2024 , 61 (8) : 1945 -1956 . DOI: 10.7544/issn1000-1239.202440190
Jing Shang, Zhihui Wu, Zhiwen Xiao, Yifei Zhang. Graph4Cache: A Graph Neural Network Model for Cache Prefetching[J]. Journal of Computer Research and Development, 2024 , 61 (8) : 1945 -1956 . DOI: 10.7544/issn1000-1239.202440190
Year 2024 volume 61 Issue 8
65
28
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440190
  • Receive Date:2024-03-15
  • Online Date:2026-11-17
  • Published:2024-08-01
Article Data
Affiliations
History
  • Received:2024-03-15
  • Revised:2024-05-24
Affiliations
    China Mobile Information Technology Center, Beijing 100033
    China Mobile Information Technology Co., Ltd., Beijing 100033
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440190
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT