Effective Caching for NetNews Servers

Junichi FUNASAKA  Keizo SAISHO  Akira FUKUDA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.3   pp.348-354
Publication Date: 2001/03/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Databases
Keyword: 
NetNews,  cache system,  caching algorithm,  simulation,  automatic selection,  

Full Text: PDF(845.9KB)>>
Buy this Article




Summary: 
Since the traffic of NetNews is increasing, keeping all articles becomes serious problem from a viewpoint of waste of network bandwidth and the amount of disk usage. In addition, users read not all incoming articles. We have proposed several caching algorithms to overcome this problem and shown that a selective prefetch scheme gives the best system performance among the proposed ones. However, since the selective prefetch scheme employed a simple selecting policy, the scheme gave low hit ratio in some cases. Therefore, this paper intends to improve the selective prefetch scheme from a viewpoint of the amount of disk usage as well as hit ratio. In this paper, we divide the scheme into three factors: reference span, criterion, and threshold in criterion. Through simulation experiments using actual NetNews logs, we investigate the influence of the factors of the reference span and the threshold to system performance. As a result, it is shown that the reference span is more significant factor than the threshold, the selective prefetch scheme with a value around the seven days reference span keeps high hit ratio and reduces the amount of disk usage.