Модель адаптивного векторного управления стохастическим гибридным алгоритмом кэширования
Аннотация
Исследована проблем а увеличения эффективности кэш - систем за счёт использования адаптивного векторн ого управления стохастическим гибридным алгоритмом кэширования. Рассмотрена математическая м о дель абстрактной одноуровневой системы кэширования, позволяющая описывать известные стратегии замещ ения, в том числе использующие размер объектов для вычисл ения их кэш - рейтинга. Д анная модель использ ована в математической модели кэш - системы с управляемой стохастической гибридиза цией несколь ких баз овых алгоритмов кэширования. Представлена схема адаптивного управления стохастическим гибридным а лгоритмом кэширов ания, позволяющая в 10 раз сократить время выполнения адаптации по сравнению с ра ссмотренными ранее методами за счёт отказа от непосредственного решения задачи максимизации критерия эффективности на предыдущем участке трассы. Проведён обзор известных стратегий замещения с описанием принципов их функционирования. Охарактеризованы выбранные методы исследования и структура проводимых экспериментов. Представлены результаты сравнения эффективности полученных гибридных стр атегий на нестационарных трас сах, состоящ их из квазистационарных участков, полученных на базе закона распределения Зипфа 20/80.
Список литературы
1. Жуков, А. И. Методика тестирования результатов вертикальной кластеризации отношений / А. И. Жуков, М. В. Гранков // Вестник Дон. гос. техн. ун-та. — 2011. — № 8. — С. 1344—1347.
2. Жуков, А. И. Использование информационных систем и технологий в целях удовлетворения информационных потребностей / А. И. Жуков, А. Г. Сорокин. — Красноярск: Научноинновационный центр, 2012. — C. 5—39.
3. Жуков, А. И. Математическая модель гибридного алгоритма кэширования информации / А. И. Жуков // Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства: труды IX Междунар. науч.-техн. конф. — Ростов-на-Дону: ИЦ ДГТУ, 2010. — С. 422—427.
4. Жуков, А. И. Математическая модель метода бигибридизации алгоритмов кэширования / А. И. Жуков, Б. Ю. Аль-Згуль Мосаб // В мире научных открытий. — 2010. — Ч. 13, № 4 (10). — С. 130—132.
5. Аль-Згуль Мосаб, Б. Ю. Гибридные алгоритмы в системах кэширования объектов / Б. Ю. Аль-Згуль Мосаб // Вестник Дон. гос. техн. ун-та. — 2008. — № 4. — С. 403—411.
6. Аль-Згуль Мосаб, Б. Ю. Гибридные алгоритмы кэширования для систем обработки и хранения информации: дис. ... канд. техн. наук / Б. Ю. Аль-Згуль Мосаб. — Ростов-на-Дону, 2009. — 150 с.
7. Лю, Б. Теория и практика неопределённого программирования / Б. Лю. — Москва: БИНОМ. Лаборатория знаний, 2005. — 416 с.
8. Жуков, А. И. Программный стенд для исследования эффективности алгоритмов кэширования / А. И. Жуков // Системный анализ, управление и обработка информации: труды 1-го Междунар. семинара студентов, аспирантов и учёных. — Ростов-на-Дону: ИЦ ДГТУ, 2010. — С. 249—253
Для цитирования:
Жуков А.И. Модель адаптивного векторного управления стохастическим гибридным алгоритмом кэширования. Вестник Донского государственного технического университета . 2012;12(5):19-29.
For citation:
Zhukov A.I. MODEL OF ADAPTIVE VECTOR CONTROL OF STOCHASTIC HYBRID CACHING ALGORITHM. Vestnik of Don State Technical University . 2012;12(5):19-29. (In Russ.)
Просмотров: 45
Послать статью по эл. почте 