Адаптивный нечёткий алгоритм кэширования для прокси-серверов
Автор: Жуков Александр Игоревич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 8 (69) т.12, 2012 года.
Бесплатный доступ
Рассматривается проблема увеличения эффективности кэш-систем за счёт использования методов искусственного интеллекта. Приведена формализованная постановка задачи повышения эффективности систем кэширования с использованием теоретико-множественного математического аппарата. Рассмотрена технология применения системы нечёткого вывода для определения объекта-жертвы, реализующая вычисление кэш-рейтинга объектов, сохранённых в кэш-памяти. В качестве одной из базовых характеристик web-ресурса, подаваемых на вход системы нечёткого вывода, впервые предложено использовать его пространственную локальность, определение которой основано на унифицированном идентификаторе web-ресурса URI. Определён способ выполнения адаптации нечёткой системы посредством синтеза лингвистической модели с использованием метода нечёткой кластеризации, а также приведены результаты экспериментального исследования разработанного алгоритма на имитационном стенде для трасс, полученных с использованием кэширующего прокси-сервера Squid.
Кэш-система, система нечёткого вывода, нечёткая кластеризация, адаптивная система кэширования
Короткий адрес: https://sciup.org/14249942
IDR: 14249942
Список литературы Адаптивный нечёткий алгоритм кэширования для прокси-серверов
- Arlitt, M. F. Performance Evaluation of Web Proxy Cache Replacement Policies/Martin Arlitt, Rich Friedrich, Tai Jin//Internet Systems and Applications Laboratory. -October, 1999.
- Danzig, P. B. A Case for Caching File Objects Inside Internetworks/Peter B. Danzig, Richard S. Hall, Michael F. Schwartz//ACM SIGCOMM Computer Communication Review. -Volume 23. -Issue 4. -1993.
- Yang, Q. Web-Log Mining for Predictive Web Caching./Q. Yang, and H. H. Zhang//IEEE Transactions on Knowledge and Data Engineering. -2003. -Volume 15. -Number 4.
- Жуков, А. И. Использование информационных систем и технологий в целях удовлетворения информационных потребностей/А. И. Жуков, А. Г. Сорокин. -Красноярск: Научно-инновационный центр, 2012. -68 с.
- Рутковский, Л. Методы и технологии искусственного интеллекта/Л. Рутковский; [перевод с польского И. Д. Рудинского]. -Москва: Горячая линия -Телеком, 2010. -520 с.
- Calzarossa, M. C. A Fuzzy Algorithm for Web Caching [Электронный ресурс]/Maria Carla Calzarossa, Giacomo Valli. -Режим доступа: http://peg.unipv.it/publications/PDF/Proxy.pdf (дата обращения: 12.11.2012).
- Sabeghi, M. Using Fuzzy Logic to Improve Cache Replacement Decisions/Mojtaba Sabeghi, and Mohammad Hossein Yaghmaee//IJCSNS International Journal of Computer Science and Network Security. -2006. -Volume 6. -No. 3.
- Жуков, А. И. Модель адаптивного векторного управления стохастическим гибридным алгоритмом кэширования/А. И. Жуков//Вестник Донского гос. техн. ун-та. -2012. -№ 5. -С. 19-29.
- Лю, Б. Теория и практика неопределённого программирования/Б. Лю. -Москва: БИНОМ. Лаборатория знаний, 2005. -416 с.
- Штовба, С. Д. Введение в теорию нечётких множеств и нечёткую логику/С. Д. Штовба. -Винница: Континент-Прим, 2003. -198 c.
- Жуков, А. И. Программный стенд для исследования эффективности алгоритмов кэширования/А. И. Жуков//Системный анализ, управление и обработка информации: Труды 1-го Международного семинара студентов, аспирантов и учёных. -Ростов-на-Дону: ИЦ ДГТУ, 2010. -С. 249-253.
