HYBRID ALGORTHIM IN OBJECT CACHE SYSTEMS
Abstract
In this paper the hybrid algorithms in object caching system is considered. The method using hybrid algorithm in implementation of the adaptive caching systems is offered. The new universal method hybridization of two and more caching algorithms is described. The description of the new hybrid (of the algorithm LRU and LFU) algorithm, namely Random Recently/Frequently Used (RRFU) is presented. The result of comparative study of the new algorithm RRFU and well-known hybrid algorithm LRFU is showed.
References
1. Соколинский Л.Б. Стратегия замещения или как освободить место в буфере, проект 00-07-90077 при поддержке Российского фонда фундаментальных исследований, 2002: дис…. д.т.н. – Челябинск, 2003. – С.114-157.
2. Mojtaba Sabeghi, and Mohammad Hossein Yaghmaee 2, Using Fuzzy Logic to Improve Cache Replacement Decisions, March 30, 2006.
3. Dinesh Dasarathan and Santhosh Kulandaiyan, adaptive cache replacement technique, 1998.
4. Олифер В.Г. Сетевые операционные системы. 2-е изд. / В.Г.Олифер, Н.А.Олифер. – СПб: Питер, 2008.
5. Нго Т.Х., Аль-Згуль Б.М. Программный стенд для исследования эффективности алгоритмов кэширования: ХХI науч. конф. Т.5. – Саратов, 2008.
6. Вильям Дж., Пейдж. Использование Oracle8/8i. – М., 2000.
7. Таненбаум Э. Современные Операционные Системы. 2-е изд. /Э.Таненбаум. – СПб: Питер, 2002. – С.250-253.
8. Гранков М.В., Нго Тхань Хунг, Аль Згуль Мосаб Басам. Методы разработки тестов на быстродействие информационных систем с использованием цепей Маркова: сб. науч. ст. по проблемам высшей школы. – Новочеркасск: ЮРГТУ, 2006.
9. Donghee Lee, Sam H. Noh, Jongmoo Choi, Sang Lyul Min, Implementation and Performance Evaluation of the LRFU Replacement Policy, Dep. Of Computer Engineering, Seoul National University, Seoul 151-742 Korea.
Review
For citations:
MOSAB BASSAM A. HYBRID ALGORTHIM IN OBJECT CACHE SYSTEMS. Vestnik of Don State Technical University. 2008;8(4):147-155. (In Russ.)
Views:
286
Email this article 