Web cache;
Replacement strategy;
Greedy dual size frequency;
Re-accessed probability prediction;
Support vector machine;
D O I:
10.1007/s12652-018-1109-4
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
Web caching is used to solve the problem of network access delays and network congestion. The intelligent cache replacement strategy directly affects the cache hit rate. This paper proposed a web cache replacement strategy combining greedy dual size frequency (GDSF) algorithm and support vector machine (SVM) re-accessed probability prediction. In the traditional GDSF method, a new objective function is constructed by considering the network object type and object re-accessed probability. The object re-accessed probability is predicted by learning the historical access data through SVM classifier. The simulation results show that compared with the traditional LRU and GDSF schemes, the proposed strategy has a higher request hit rate and byte hit ratio. When the cache size is 16%, the HR and BHR values reached 0.623 and 0.522, respectively.