Методы, алгоритмы и программные средства повышения эффективности работы порталов

• Автор: Хорошилов, Александр Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 98 с. : ил

1. Анализ возможностей повышения производительности порталов

1.1. Значимость порталов в сети Интернет

1.2. Оптимизация работы порталов

1.3. Применение теории массового обслуживания

1.4. Оптимизация используемых алгоритмов

Выводы по первому разделу

2. Алгоритмы оценки и оптимизации работы портала

2.1. Алгоритмы анализа методом средних величин

2.1.1. Условные обозначения

2.1.2. Алгоритм точного расчета

2.1.3. Алгоритмы приблизительного расчета

2.1.4. Модельпортала ,
2.1.5. Алгоритм РАМ1
2.1.6. Алгоритм РАМ2
2.2. Оптимизация передаваемых данных
2.2.1. Кодирование данных
2.2.2. Формат СОК
2.2.3.Термины, условные обозначения и определения
2.2.4. Лемма о стабильности кортежа
2.2.5. Теорема о представлении кортежа
2.2.6. Пример кодирования
2.2.7. Использование эффективного кодирования
Выводы по второму разделу
3. Экспериментальная оценка алгоритмов
3.1. Оценка погрешности алгоритма РАМ1
3.1.1. Методика измерений
3.1.2. Результаты экспериментов
3.1.3. Погрешность алгоритма РАМ1
3.2. Оценка погрешности алгоритма РАМ2
3.2.1. Определение коэффициентов
3.2.2. Методика измерений
3.2.3. Результаты экспериментов
3.2.4. Погрешность алгоритма РАМ2
3.3. Оценка эффективности алгоритма кодирования
3.3.1. Методика измерений
3.3.2. Результаты экспериментов
3.3.3. Эффективность алгоритма кодирования
Выводы по третьему разделу
4. Практическое использование методов и алгоритмов в ПКП
4.1. Применение и реализация алгоритмов
4.1.1. Идентификация заявки
4.1.2. Определение обработчика запроса
4.1.3. Выполнение вложенных запросов
4.1.4. Подсистема КОУ
4.2. Результаты внедрения
4.2.1. Результаты оптимизации использования имеющихся ресурсов
4.2.2. Эффективность алгоритма кодирования данных
Выводы по четвертому разделу
Обшие выводы
Список литературы


При решении поставленных задач использовались методы теории массового обслуживания и линейных стохастических систем, методики оценки эффективности алгоритмов и структур, используемых для обработки данных, методы математического моделирования. Научная новизна. Разработка алгоритмов расчета характеристик порталов, пригодных для автоматизированного использования и расширяющих возможности применения теории массового обслуживания, а также новых алгоритмов кодирования данных. Подтверждена обоснованность применения методов теории массового обслуживания для автоматизированного анализа характеристик работы порталов, как закрытой системы массового обслуживания терминального типа. Предложены алгоритмы приближенной оценки характеристик работы системы массового обслуживания, позволяющие использовать для
расчета входные данные, которые могут быть измерены в режимереального времени. Произведен анализ точности предложенных алгоритмов в зависимости от исходных характеристик системы и даны рекомендации по выбору используемых коэффициентов. Предложен новый способ кодирования данных в соответствии с форматом СПЯ. Сформулирована и доказана теорема о представлении кортежа. Практическая ценность. Полученные в работе результаты позволяют оптимизировать работу порталов, а также других сложных программноаппаратных комплексов, обладающих сходными характеристиками, с сокращением времени кодирования и общего времени обработки заявки. Реализована возможность регулирования количества пользователей в зависимости от загрузки портала. Реализация результатов работы.