Skip to main content
SpringerLink
Log in

SAC: Exploiting Stable Set Model to Enhance CacheFiles

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Client cache is an important technology for the optimization of distributed and centralized storage systems. As a representative client cache system, the performance of CacheFiles is limited by transition faults. Furthermore, CacheFiles just supports a simple LRU policy with a tightly-coupled design. To overcome these limitations, we propose to employ Stable Set Model (SSM) to improve CacheFiles and design an enhanced CacheFiles, SAC. SSM assumes that data access can be decomposed to access on some stable sets, in which elements are always repeatedly accessed or not accessed together. Using SSM methods can improve the cache management and reduce the effect of transition faults. We also adopt looselycoupled methods to design prefetch and replacement policies. We implement our scheme on Linux 2.6.32 and measure the execution time of the scheme with various file I/O benchmarks. Experiments show that SAC can significantly improve I/O performance and reduce execution time up to 84%, compared with the existing CacheFiles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gulati A, Naik M, Tewari R. Nache: Design and implementation of a caching proxy for NFSv4. In Proc. the 5th USENIX Conf. File and Storage Technologies, Feb. 2007, pp.199-214.

  2. Howells D. FS-Cache: A network filesystem caching facility. In Proc. the Linux Symposium, July 2006, pp.424-440.

  3. Howard J H, Kazar M L, Menees S G et al. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, 1988, 6(1): 51-81.

    Article  Google Scholar 

  4. Satyanarayanan M, Kistler J J, Kumar P et al. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Computers, 1990, 39(4): 447-459.

    Article  Google Scholar 

  5. Yang D, Huang H, Zhang J et al. BWFS: A distributed file system with large capacity, high throughput and high scalability. J. Computer Research and Development, 2005, 42(6): 1028-1033. (In Chinese)

    Article  Google Scholar 

  6. Denning P J. Working sets past and present. IEEE Transactions on Software Engineering, 1980, 6(1): 64-84.

    Article  Google Scholar 

  7. Megiddo N, Modha D S. ARC: A self-tuning, low overhead replacement cache. In Proc. the 2nd USENIX Conference on File And Storage Technologies, March 2003, pp.115-130.

  8. Johnson T, Shasha D. 2Q: A low overhead high performance buffer management replacement algorithm. In Proc. the 20th Int. Conf. Very Large Data Bases, Sept. 1994, pp.439-450.

  9. Jiang S, Zhang X D. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proc. the 2002 ACM SIGMETRICS, June 2002, pp.31-42.

  10. Guo M Y, Liu L, Zhang Y L et al. Stable set model based methods for large-capacity client cache management. In Proc. the 14th HPCC, June 2012, pp.681-690.

  11. Butt A R, Gniady C, Hu Y C.The performance impact of kernel prefetching on buffer cache replacement algorithms. In Proc. ACM SIGMETRICS Int. Conf. Measuring and Modeling of Computer Systems, June 2005, pp.157-168.

  12. Sivathanu M, Prabhakaran V, Popovici F I et al. Semantically-smart disk systems. In Proc. the 2nd USENIX Conference on File and Storage Technologies, March 2003, pp.73-88.

  13. Traeger A, Zadok E, Joukov N et al. A nine year study of file system and storage benchmarking. ACM Transactions on Storage, 2008, 4(2): Article No.5.

  14. Shi L, Liu Z J, Xu L. BWCC: A FS-cache based cooperative caching system for network storage system. In Proc. the 2012 IEEE CLUSTER, September 2012, pp.546-550.

  15. Van Hensbergen E, Zhao M. Dynamic policy disk caching for storage networking. Technical Report, RC24123, IBM Research Division Austin Research Laboratory, http://citeseerx.ist.psu.edu/showciting?cid=19808002, Jan. 2014.

  16. Kgil T, Mudge T. FlashCache: A NAND flash memory file cache for low power Web servers. In Proc. the 2006 CASES, October 2006, pp.103-112.

  17. Ding X N, Jiang S, Chen F et al. DiskSeen: Exploiting disk layout and access history to enhance I/O prefetch. In Proc. USENIX Annual Technical Conference, June 2007, Article No.20.

Download references

Author information

Authors and Affiliations

  1. Data Storage and Management Technology Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China

    Jian-Liang Liu, Lin Yang, Ming-Yang Guo, Zhen-Jun Liu & Lu Xu

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Jian-Liang Liu & Lin Yang

  3. Department of Electrical and Computer Engineering, University of Toronto, Toronto, M5S 3G4, Canada

    Yong-Le Zhang

Authors
  1. Jian-Liang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-Le Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming-Yang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhen-Jun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lu Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-Liang Liu.

Additional information

This work was supported by the National Basic Research 973 Program of China under Grant No. 2011CB302304, the National High Technology Research and Development 863 Program of China under Grant Nos. 2011AA01A102, 2013AA013201 and 2013AA013205, the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant No. XDA06010401, and the Chinese Academy of Sciences Key Deployment project under Grant No. KGZD-EW-103-5(7).

The work was done while the second author was a M.S. student of Institute of Computing Technology, Chinese Academy of Sciences.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(DOC 27 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JL., Zhang, YL., Yang, L. et al. SAC: Exploiting Stable Set Model to Enhance CacheFiles. J. Comput. Sci. Technol. 29, 293–302 (2014). https://doi.org/10.1007/s11390-014-1431-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-014-1431-z

Keywords

Search

Navigation