Preview

Вестник Донского государственного технического университета

Расширенный поиск

Модель адаптивного векторного управления стохастическим гибридным алгоритмом кэширования

Полный текст:

Аннотация

Исследована проблем а увеличения эффективности кэш - систем за счёт использования адаптивного векторн ого управления стохастическим гибридным алгоритмом кэширования. Рассмотрена математическая м о дель абстрактной одноуровневой системы кэширования, позволяющая описывать известные стратегии замещ ения, в том числе использующие размер объектов для вычисл ения их кэш - рейтинга. Д анная модель использ ована в математической модели кэш - системы с управляемой стохастической гибридиза цией несколь ких баз овых алгоритмов кэширования. Представлена схема адаптивного управления стохастическим гибридным а лгоритмом кэширов ания, позволяющая в 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.)

Просмотров: 28


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)