Гибридные алгоритмы в системах кэширования объектов
Автор: Мосаб Басам Аль-Згуль
Журнал: Advanced Engineering Research (Rostov-on-Don) @vestnik-donstu
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 4 (39) т.8, 2008 года.
Бесплатный доступ
В статье рассматриваются гибридные алгоритмы в системах кэширования объектов. Предлагается метод использования гибридных алгоритмов при построении адаптивных систем кэширования. Описывается новый универсальный метод гибридизации двух и более алгоритмов кэширования, а также новый метод для получения гибридного алгоритма RRFU из алгоритмов LRU и LFU. Приведены результаты сравнительного исследования нового алгоритма RRFU и известного гибридного алгоритма LRFU.
Стратегии кэширования, гибридные алгоритмы, lrfu против rrfu
Короткий адрес: https://sciup.org/14249210
IDR: 14249210 | УДК: 004.65
Hybrid algorithm in object cache systems
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.
Список литературы Гибридные алгоритмы в системах кэширования объектов
- Соколинский Л.Б. Стратегия замещения или как освободить место в буфере//Сборник научно-популярных статей "Российская наука: нам гранты думать и жить помогают". Под редакцией академика В.П. Скулачева. М.: Издательство "Октопус". 2004. C. 302-312.
- Mojtaba Sabeghi, and Mohammad Hossein Yaghmaee 2, Using Fuzzy Logic to Improve Cache Replacement Decisions, March 30, 2006.
- Dinesh Dasarathan and Santhosh Kulandaiyan, adaptive cache replacement technique, 1998.
- Олифер В.Г. Сетевые операционные системы. 2-е изд./В.Г.Олифер, Н.А.Олифер. -СПб: Питер, 2008.
- Нго Т.Х., Аль-Згуль Б.М. Программный стенд для исследования эффективности алгоритмов кэширования: ХХI науч. конф. Т.5. -Саратов, 2008.
- Вильям Дж., Пейдж. Использование Oracle8/8i. -М., 2000.
- Таненбаум Э. Современные Операционные Системы. 2-е изд./Э.Таненбаум. -СПб: Питер, 2002. -С.250-253.
- Гранков М.В., Нго Тхань Хунг, Аль Згуль Мосаб Басам. Методы разработки тестов на быстродействие информационных систем с использованием цепей Маркова: сб. науч. ст. по проблемам высшей школы. -Новочеркасск: ЮРГТУ, 2006.
- 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.
