The week's pick
Reseach Article
A Modified Algorithm for Buffer Cache Management
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 12 - Number 12 |
| Year of Publication: 2011 |
| Authors: Mukesh Kumar Chaudhary, Manoj Kumar, Mayank Rai, Rajendra Kumar Dwivedi |
10.5120/1733-2351
|
Mukesh Kumar Chaudhary, Manoj Kumar, Mayank Rai, Rajendra Kumar Dwivedi . A Modified Algorithm for Buffer Cache Management. International Journal of Computer Applications. 12, 12 ( January 2011), 47-49. DOI=10.5120/1733-2351
Abstract
A fundamental challenge in improving file system performance is to design effective block replacement algorithms to minimize buffer cache misses. In this paper an algorithm is proposed for buffer cache management with prefetching. The buffer cache contains two units, the main cache unit and prefetch unit. The sizes of both the units are fixed. The total sizes of both the units are a constant. Blocks are fetched in one block look ahead prefetch principle. The block placement and replacement policies are defined. The replacement strategy depends on the most recently accessed block and the defined miss count percentage or hit count percentage of the blocks. FIFO algorithm is used for the prefetch unit.
References
- S.Subha, An Algorithm for Buffer Cache Management, Sixth International Conference on Information Technology: New Generations, 2009.
- Ali R.Butt, Charis Gniady and Y. Charlie Hu,The Perfomance Impact of kernel Prefetching on Buffer Cache Replacement Algorithms, ACM SIGMETRICS, 2005.
- H. Seok Jeon, Sam H.noh, A Database Disk Buffer Management Algorithm based on Prefetching, Proceedings of the seventh international conference of Information and Knowledge Management 1998 pp-167-174 .
- Hui Lei, Dan Ducha mp, An Analytical Approch to File Prefetching, Proceedings of the USENIX 1997 Annual Technical Conference, pp-275-288, 1997.
- Mark palmer, Stanley B. Zdonik, FIDO, A Cache that learns to Fetch, Proceeding of 17th International Conference on Very Large Databases, pp-255-264, 1991.
- Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li, A Study of Integrated Prefetching and Caching Strategies, Measurement and Modeling of Computer Systems, 1995.
- Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li, Implementation And Performance of Integrated Application-Controlled File Caching, Prefetching and Disk Scheduling, ACM Transactions on Computer Systems, 1996.
- Eric Anderson, Christopher Hoover, Xiaozhou Li, New Algorithm for File System Cooperative Caching, ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010.
- Theodore Johnson, Dennis Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proceedings of the Twentieth International Conference on Very Large Databases, 1994.
- Song Jiang, Xiaodong Zhang, Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance, Transactions on Computers, 2005.
Index Terms
Keywords