We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 29 Issue 2
March  2014
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Jian-Liang Liu, Yong-Le Zhang, Lin Yang, Ming-Yang Guo, Zhen-Jun Liu, Lu Xu. SAC：Exploiting Stable Set Model to Enhance CacheFiles[J]. Journal of Computer Science and Technology, 2014, 29(2): 293-302. DOI: 10.1007/s11390-014-1431-z
Citation: Jian-Liang Liu, Yong-Le Zhang, Lin Yang, Ming-Yang Guo, Zhen-Jun Liu, Lu Xu. SAC：Exploiting Stable Set Model to Enhance CacheFiles[J]. Journal of Computer Science and Technology, 2014, 29(2): 293-302. DOI: 10.1007/s11390-014-1431-z
shu

SAC：Exploiting Stable Set Model to Enhance CacheFiles

  • 1 Data Storage and Management Technology Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    2 University of Chinese Academy of Sciences, Beijing 100049, China;
    3 Department of Electrical and Computer Engineering, University of Toronto, Toronto M5S 3G4, Canada

Funds: 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).
More Information
  • Author Bio:

    Jian-Liang Liu received his M.S degree in computer science from China University of Geoscience, Beijing, in 2010. Now, he is currently a Ph.D. candidate of Institute of Computing Technology (ICT), Chinese Academy of Sciences (CAS), Beijing. His research interests include blocklevel storage and cache management.

  • Received Date: November 14, 2013
  • Revised Date: January 07, 2014
  • Published Date: March 04, 2014
    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 loosely-coupled 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.
    • FullText(HTML)
    • References (17)
  • [1]
    Gulati A, Naik M, Tewari R. Nache: Design and implementa-tion 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 per-formance in a distributed file system. ACM Transactions on Computer Systems, 1988, 6(1): 51-81.
    [4]
    Satyanarayanan M, Kistler J J, Kumar P et al. Coda: A highly available file system for a distributed workstation en-vironment. IEEE Trans. Computers, 1990, 39(4): 447-459.
    [5]
    Yang D, Huang H, Zhang J et al. BWFS: A distributed file system with large capacity, high throughput and high scala-bility. J. Computer Research and Development, 2005, 42(6): 1028-1033. (In Chinese)
    [6]
    Denning P J. Working sets past and present. IEEE Transac-tions on Software Engineering, 1980, 6(1): 64-84.
    [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 effcient low inter-reference recency set replacement policy to improve buffer cache per-formance. 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 Mod-eling of Computer Systems, June 2005, pp.157-168.
    [12]
    Sivathanu M, Prabhakaran V, Popovici F I et al. Semanti-cally-smart disk systems. In Proc. the 2nd USENIX Confer-ence 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://cite-seerx.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.
    • Relative Articles

  • Related Articles

    [1]Mei-Ying Bian, Su-Kyung Yoon, Jeong-Geun Kim, Sangjae Nam, Shin-Dug Kim. A Unified Buffering Management with Set Divisible Cache for PCM Main Memory[J]. Journal of Computer Science and Technology, 2016, 31(1): 137-146. DOI: 10.1007/s11390-016-1617-7
    [2]Chen Ding, Xiaoya Xiang, Bin Bao, Hao Luo, Ying-Wei Luo, Xiao-Lin Wang. Performance Metrics and Models for Shared Cache[J]. Journal of Computer Science and Technology, 2014, 29(4): 692-712. DOI: 10.1007/s11390-014-1460-7
    [3]Xue-Jun Yang, Jun-Jie Wu, Kun Zeng, Yu-Hua Tang. Managing Data-Objects in Dynamically Reconfigurable Caches[J]. Journal of Computer Science and Technology, 2010, 25(2): 232-245.
    [4]Lei Shi, Ying-Jie Han, Xiao-Guang Ding, Lin Wei, Zhi-Min Gu. An SPN-Based Integrated Model for Web Prefetching and Caching[J]. Journal of Computer Science and Technology, 2006, 21(4): 482-489.
    [5]WANG wen jun, ZHONG Cuihao. The Distributed Workflow Management System - Flow Agent[J]. Journal of Computer Science and Technology, 2000, 15(4): 376-382.
    [6]LUO Junzhou, GU Guanqun, FEI Xiang. An Architectural Model for Intelligent Network Management[J]. Journal of Computer Science and Technology, 2000, 15(2): 136-143.
    [7]Gu Ning, Lin Zongkai, Guo Yuchai. On Model, Memory Management and Interface in EDBMS/3[J]. Journal of Computer Science and Technology, 1998, 13(4): 337-347.
    [8]Hu Weiwu, Shi Weisong, Tang Zhimin, Li Ming. A Lock-Based Cache Coherence Protocol for Scope Consistency[J]. Journal of Computer Science and Technology, 1998, 13(2): 97-109.
    [9]Pong Man-Chi, Zhang Yongguang, Xu Hong, Ding Jie. OOMMS:A Module Management System Based on an Object-Oriented Model[J]. Journal of Computer Science and Technology, 1993, 8(2): 76-85.
    [10]Zhang Chenxi, Ci Yungui. Management of Statically Modifiable Prolog Code[J]. Journal of Computer Science and Technology, 1989, 4(4): 323-333.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (38) PDF downloads (1739) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return