Advanced Search
    Sun Guozhong, Yuan Qingbo, Chen Mingyu, Fan Jianping. An Improved Adaptive Buffer Replacement Algorithm Used for Second Level Buffer[J]. Journal of Computer Research and Development, 2007, 44(8): 1331-1338.
    Citation: Sun Guozhong, Yuan Qingbo, Chen Mingyu, Fan Jianping. An Improved Adaptive Buffer Replacement Algorithm Used for Second Level Buffer[J]. Journal of Computer Research and Development, 2007, 44(8): 1331-1338.

    An Improved Adaptive Buffer Replacement Algorithm Used for Second Level Buffer

    • In a cluster or a database server system, the performance of some data intensive applications will be degraded much because of the limited local memory and large amount of interactions with slow disk. In high speed network, utilizing remote memory of other nodes or customized memory server to be as second level buffer can decrease access numbers to disks and benefit application performance. With second level buffer mode, this paper made some improvements for a recently proposed buffer cache replacement algorithm—LIRS, and brings forward an adaptive algorithm—LIRS-A. LIRS-A can adaptively adjust itself according to application characteristic, thus the problem of not suiting for time locality of LIRS is avoided. In TPC-H benchmarks, LIRS-A could improve hit rate over LIRS by 7.2% at most. In a Groupby query with network stream analyzing database, LIRS-A could improve hit rate over LIRS by 31.2% at most. When compared with other algorithms, LIRS-A also show similar or better performance.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return