ГИБРИДНЫЕ АЛГОРИТМЫ В СИСТЕМАХ КЭШИРОВАНИЯ ОБЪЕКТОВ
Аннотация
В статье рассматриваются гибридные алгоритмы в системах кэширования объектов. Предлагается метод использования гибридных алгоритмов при построении адаптивных систем кэширования. Описывается новый универсальный метод гибридизации двух и более алгоритмов кэширования, а также новый метод для получения гибридного алгоритма RRFU из алгоритмов LRU и LFU. Приведены результаты сравнительного исследования нового алгоритма RRFU и известного гибридного алгоритма LRFU.
Список литературы
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.
Рецензия
Для цитирования:
МОСАБ БАСАМ А. ГИБРИДНЫЕ АЛГОРИТМЫ В СИСТЕМАХ КЭШИРОВАНИЯ ОБЪЕКТОВ. Вестник Донского государственного технического университета. 2008;8(4):147-155.
For citation:
MOSAB BASSAM A. HYBRID ALGORTHIM IN OBJECT CACHE SYSTEMS. Vestnik of Don State Technical University. 2008;8(4):147-155. (In Russ.)
Просмотров:
282
Послать статью по эл. почте 