J4 ›› 2011, Vol. 49 ›› Issue (05): 895-900.

Previous Articles     Next Articles

Distributed File Caching Algorithm Based on Aging Algorithm

LIU Min1,2, FANG Zhiyi1, WANG Hongbin1, XU Peng1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Department of Public Education, Changchun Automobile Industry Institute, Changchun 130012, China
  • Received:2010-09-21 Online:2011-09-26 Published:2011-09-27
  • Contact: FANG Zhiyi E-mail:fangzy@jlu.edu.cn

Abstract:

To enhance the performance of data retrieval, the authors used cache approach, designed rational cache structure and presented a distributed file caching algorithm based on aging algorithm. In the concrete realization part of the cache, the LRU (least recently used) algorithm was used, which is a excellent approximation algorithm: the aging algorithm, which was transferred a page replacement algorithm into a file cache replacement algorithm, and in the process, it inherited the advantages of the aging algorithm. The evaluation results show that the improved approach is effective.

Key words: caching algorithm, aging algorithm, replacement algorithm

CLC Number: 

  • TP393