|
1. Описание систем кэширования (резервирования трафика Интернет) 1.1. Кэширование статических страниц (RFC 2186) 1.2. Кэширование динамических страниц 1.2.1. Кэширование на стороне сервера 1.2.2. Кэширование на промежуточных узлах – прокси 1.3. Алгоритмы замещения объектов в кэше (LRU, LFU, Size, Hyper-G, LLF, Hybrid, Lowest Relative Value) 1.4. Дельта-кодирование в HTTP (RFC 3229) Основные системы, используемые в настоящее время в сети Интерент, оценка их производительности, целесообразности использования, эффективности в реальных системах, перспективы развития 2. Оценка характеристик Интернет-трафика 2.1. Оценка соотношения кэшируемых объектов к общему объёму трафика Интернет. 2.2. Оценка среднего объёма запрашиваемой страницы. 2.2.1. Оценка соотношения полезной нагрузки к общему трафику 2.2.2. Оценка количество запросов к времени доставки 2.2.3. Оценка цитируемости документов 2.2.4. Оценка времени существования объектов Анализ существующих нагрузок сети Интерент по отношению к использованию кэширующими системами, определение основных характеристик и показателей для проведения расчётов и составления мат. модели. 3. Описание математической модели системы кэширования объектов Интернет. 3.1. Математическое описание основных компонентов 3.2. Составление математической модели одноуровневой системы кэширования объектов Интерент трафика. Оценка предшествующих математических расчётов в данной области, определение полезных моментов и недостатков для расчёта эффективности использования систем кэширования. 4. Составление алгоритма расчёта эффективности системы кэширования Используя математическую модель и характеристики, полученные в результате вышеописанных анализов и расчётов, составить алгоритм расчёта эффективности, описать его основные компоненты, привести к виду используемого для программирования. 5. Проведение расчётов эффективности одноуровневой систем кэширования по составленному алгоритму. 5.1. В зависимости от типа трафика 5.2. В зависимости от алгоритмов замещения объектов в кэше 5.3. В зависимости от количества запросов 5.4. Определение оптимальных параметров кэширующей системы 5.5. Оценка точности расчётов На основе полученного в предыдущей главе алгоритма составить программу для расчётов эффективности, провести расчёты в зависимости от различных входных данных (характеристик), провести оценку расчётов, сравнить с результатами имперических исследований. 6. Составление математической модели для двухуровневой системы кэширования 6.1. Оценка влияния второго уровня кэширования 6.2. Математическое описание взаимодействия двух систем кэширования 6.3. Составление математической модели. 7. Составление алгоритма расчёта эффективности двухуровневой системы кэширования 8. Написание программы по составленному алгоритму 9. Проведение расчётов эффективности одноуровневой систем кэширования по составленному алгоритму. 9.1. В зависимости от типа трафика 9.2. В зависимости от алгоритмов замещения объектов в кэше 9.3. В зависимости от количества запросов 9.4. Определение оптимальных параметров кэширующей системы 9.5. Оценка точности расчётов 10. Оценка эффективности кэширующих систем более высокого порядка. | 