Simulation of client-side caching policies for distributed file systems

IEEE EuroCon 2013

Volumn , Issue , 2013, Pages 679-686

  Bžoch, Pavel ^a   Šafařík, Jiří ^a  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

Cache; Caching policy; Simulation of caching policies

Indexed keywords

CACHE; CACHE CAPACITY; CACHE SIMULATORS; CACHING POLICY; CLIENT SIDES; DISTRIBUTED FILE SYSTEMS; INTERMEDIATE COMPONENTS; REQUEST GENERATORS;

MOBILE DEVICES;

ALGORITHMS;

EID: 84888591336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EUROCON.2013.6625054     Document Type: Conference Paper

References (34)

1. (2009, Mar.) MetaCentrum. [Online]. http://metavo.metacentrum.cz/cs/docs/ storage/afs/afs.html
2. Andrew S. Tanenbaum and Maarten Van Steen, Distributed systems: principles and paradigms. Upper Saddle River: Prentice Hall, 2002.
3. Rainer Többicke, "Distributed File Systems: Focus on Andrew File System/Distributed File Service (AFS/DFS)," in Mass Storage Systems, 1994. 'Towards Distributed Storage and Data Management Systems. ' First International Symposium. Proceedings., Thirteenth IEEE Symposium on, Annecy, France, 1994, pp. 23-26.
4. R. Pletka and C. Cachin, "Cryptographic Security for a High-Performance Distributed File System," in Mass Storage Systems and Technologies, 2007. MSST 2007. 24th IEEE Conference on, San Diego, CA, 2007, pp. 24-27.
5. Jiang Bian and R. Seker, "JigDFS: A secure distributed file system," in Computational Intelligence in Cyber Security, 2009. CICS '09. IEEE Symposium on, Nashville, TN, 2009, pp. 76-82.
6. Zhiqian Xu and Hai Jiang, "HASS: Highly Available, Scalable and Secure Distributed Data Storage Systems," in 2009 International Conference on Computational Science and Engineering, Vancouver, Canada, 2009, pp. 772-780.
7. Xin Sun, Jun Zheng, Qiongxin Liu, and Yushu Liu, "Dynamic Data Replication Based on Access Cost in Distributed Systems," in Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on, Seoul, 2009, pp. 829-834.
8. Nong Xiao, YingJie Zhao, Fang Liu, and ZhiGuang Chen, "Dual queues cache replacement algorithm based on sequentiality detection," in SCIENCE CHINA INFORMATION SCIENCES, Volume 55, Number 1, Research paper, 2011, pp. 191-199.
9. K.W. Froese and R.B. Bunt, "The effect of client caching on file server workloads," in System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on, Wailea, HI, USA, 1996, pp. 150-159.
10. L. Matějka, L. Pešička, and J. Šafař ík, "Distributed file system with online multi-master replicas," in 2nd Eastern european regional conference on the Engineering of computer based systems, Los Alamitos, 2011, pp. 13-17.
11. Pavel Bžoch, Luboš Matějka, Ladislav Pešička, and Jiří Šafařík, "Design and Implementation of a Caching Algorithm Applicable to Mobile Clients," Informatica, Vol. 36, no. 4, pp. 369-378, December 2012.
12. Pavel Bžoch, Luboš Matějka, Ladislav Pešička, and Jiří Šafařík, "Towards Caching Algorithm Applicable to Mobile Clients," in Federated Conference on Computer Science and Information Systems (FedCSIS), 2012, Wroclaw, 2012.
13. A. Boukerche and R. Al-Shaikh, "Towards Building a Fault Tolerant and Conflict-Free Distributed File System for Mobile Clients," in Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02, AINA 2006., Washington, DC, USA, 2006, pp. 405-412.
14. Qinglong Hu, Wang-chien Lee, Dik Lun Lee Jianliang Xu, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination," Journal IEEE Transactions on Knowledge and Data Engineering Volume 16 Issue 1, pp. 125-139, January 2004.
15. Hui Chen, Yang Xiao, and Xuemin (Sherman) Shen, "Update-Based Cache Access and Replacement in Wireless Data Access," Journal IEEE Transactions on Mobile Computing Volume 5 Issue 12, pp. 1734-1748, December 2006.
16. Ajey Kumar, Manoj Misra', and A. K. Sarje, "A new cache replacement policy for location dependent data in mobile environment," in Wireless and Optical Communications Networks, 2006 IFIP International Conference on, 2006.
17. Benjamin Reed and Darrell D. E. Long, "Analysis of caching algorithms for distributed file systems," in ACM SIGOPS Operating Systems Review, Volume 30 Issue 3, New York, NY, USA, 1996, pp. 12-17.
18. A. Boukerche and R. Al-Shaikh, "Towards building a fault tolerant and conflict-free distributed file system for mobile clients," in Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02, AINA 2006., Washington, DC, USA, 2006, pp. 405-412.
19. Donghee Lee et al., "LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies," in Computers, IEEE Transactions on, 2001, pp. 1352-1361.
20. Nimrod Megiddo and Dharmendra S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," in FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies, 2003, pp. 115-130.
21. Yuanyuan Zhou, James F. Philbin, and Kai Li, "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches," in In Proceedings of the 2001 USENIX Annual Technical Conference, Boston, 2001, pp. 91-104.
22. A. Ermolinskiy and R. Tewari, "C2Cfs: A Collective Caching Architecture for Distributed File Access," in High Performance Computing and Communications, 2009. HPCC '09. 11th IEEE International Conference on, Seoul, 2009, pp. 642-647.
23. Theodore Johnson and Dennis Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in In VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 439-450.
24. B. Whitehead, Chung-Horng Lung, A. Tapela, and G. Sivarajah, "Experiments of Large File Caching and Comparisons of Caching Algorithms," in Network Computing and Applications, 2008. NCA '08. Seventh IEEE International Symposium on, Cambridge, MA, 2008, pp. 244-248.
25. L. Breslau, Pei Cao, Li Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," in INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, New York, NY, 1999, pp. 126-134.
26. Ph.D. Steven W. Smith, "Digital Signal Processors - Circular Buffering," in The Scientist and Engineer's Guide to Digital Signal Processing. San Diego: California Technical Publishing, 1998, pp. 506-509.
27. Song Jiang, Feng Chen, and Xiaodong Zhang, "CLOCK-Pro: an effective improvement of the CLOCK replacement," in ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference, Berkeley, 2005, pp. 35-35.
28. L. A. Belady, R. A. Nelson, and G. S. Shedler, "An anomaly in spacetime characteristics of certain programs running in a paging machine," Commun. ACM, Vol. 12, no. 6, pp. 349-353, June 1969.
29. Richard P. Draves, "Page Replacement and Reference Bit Emulation in Mach," in In Proceedings of the Usenix Mach Symposium, 1991, pp. 201-212.
30. R.L Mattson, J. Gecsei, D.R. Slutz, and I.L. Traiger, "Evaluation techniques for storage hierarchies," IBM Systems Journal, Vol. 9, no. 2, pp. 78-117, 1970.
31. Hong-Tai Chou and David J. DeWitt, "An evaluation of buffer management strategies for relational database systems," in VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11, 1985, pp. 127-141.
32. Song Jiang and Xiaodong Zhang, "LIRS: An Efficient Low Interreference Recency Set Replacement Policy to Improve Buffer Cache Performance," in Proceedings of the 2002 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, (SIIMETRICS'02), Marina Del Rey, 2002, pp. 31-42.
33. Wolfgang Effelsberg and Theo Haerder, "Principles of database buffer management," in Journal ACM Transactions on Database Systems (TODS) Volume 9 Issue 4, Dec. 1984, New York, 1984, pp. 560-595.
34. Elizabeth J. O'Neil, Patrick E. O'Neil, and Gerhard Weikum, "The LRU-K page replacement algorithm for database disk buffering," in SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data, New York, 1993, pp. 297-306.