The week's pick
Random Articles
Reseach Article
Multi Level Caching and Anticipated Parallel Processing-Based Algorithm for Improving the Performance of the Distributed File System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 121 - Number 3 |
| Year of Publication: 2015 |
| Authors: B. Rangaswamy, N. Geethanjali, T. Ragunathan |
10.5120/21517-4477
|
B. Rangaswamy, N. Geethanjali, T. Ragunathan . Multi Level Caching and Anticipated Parallel Processing-Based Algorithm for Improving the Performance of the Distributed File System. International Journal of Computer Applications. 121, 3 ( July 2015), 1-5. DOI=10.5120/21517-4477
Abstract
Large amount of data is getting generated due to the extensive use of web applications by billions of users around the globe. The organizations which has deployed web applications are pondering over solutions for scalable storage and faster access of large data. Distributed file systems (DFSs) have been emerged as efficient storage solutions so that the data can be stored and accessed efficiently. Modern cloud-based data centers have been using the DFS as main storage component. Improving the performance of read operations have become important as most of users of the web applications carry out read operations in the web. Caching and speculationbased approaches are proposed in the literature for improving the performance of read operations in the DFS. In this paper, we have proposed an anticipated parallel processing-based algorithm which considers the presence of multi level caches namely local cache, local cache of neighbouring node (nearby cache) and global cache. We have carried out the performance evaluation of the algorithms using mathematical analysis and simulation modeling. The results of the analysis indicate that the proposed algorithm performs better than the speculation-based algorithm proposed in the literature.
References
- B. S. S. X. Chen, Y. Data access history cache and associated data prefetching mechanisms. In Proceedings fo the AMC/IEEE Conference on Supercomputing, Reno, NV, pages 1–12, November 2007.
- M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson. Cooperative caching: Using remote client memory to improve file system performance. In Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, OSDI '94, Berkeley, CA, USA, 1994. USENIX Association.
- V. O. G. S. F. Isaila, G. Malpohl and W. Tichy. Integrating collective i/o and cooperative caching into the clusterfile parallel file system. In In the 18th annual international conference on Supercomputing, page 5867, June 2004.
- S. Jiang, F. Petrini, X. Ding, and X. Zhang. A locality-aware cooperative cache management protocol to improve network file system performance. In Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on, pages 42–42, 2006.
- W. -k. Liao, K. Coloma, A. Choudhary, L. Ward, E. Russell, and S. Tideman. Collective caching: application-aware clientside file caching. In High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium on, pages 81–90. IEEE, 2005.
- E. B. Nightingale, P. M. Chen, and J. Flinn. Speculative execution in a distributed file system. In Proceedings of the Twentieth ACM Symposium on Operating Systems Principles, SOSP '05, pages 191–205, New York, NY, USA, 2005. ACM.
- R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, SOSP '95, pages 79–95, New York, NY, USA, 1995. ACM.
- P. Sarkar and J. Hartman. Efficient cooperative caching using hints. In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, OSDI '96, pages 35–46, New York, NY, USA, 1996. ACM.
- K. Shvachko, H. Kuang, S. Radia, and R. Chansler. The hadoop distributed file system. In Mass Storage Systems and Technologies (MSST), 2010 IEEE 26th Symposium on, pages 1–10. IEEE, 2010.
Index Terms
Keywords