Исследование методов и разработка алгоритмов и программных средств планирования обслуживания терминалов распределенных компьютерных систем

• Автор: Воробьева, Ирина Александровна
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Москва
• Количество страниц: 251 с. : ил.

ОГЛАВЛЕНИЕ
Введение
Глава 1: Задачи планирования и координации массовых обходов в компьютерных сетях
1.1 Анализ практической задачи. Уточнение постановки задачи
1.2 Математические модели двух задач на языке теории графов
1.3 Эвристический алгоритм решения задачи планирования обходов сети с ограниченными ресурсами
1.4 Другие способы решения задач планирования
1.5 Преимущество алгоритмов АФ-1 и АФ-Н
Выводы по первой главе
Глава 2: Об учете случайного времени обслуживания терминалов при эксплуатации в СТС
2.1 Постановка задачи
2.2 Определение распределения случайного параметра задачи
(аппроксимации: нормальная и Пуассона)
2.3 Экспериментальное определение пригодности приближений
2.3.1 Общее описание экспериментальной методики
2.3.2 Нормальная аппроксимация: проверка диапазонов
2.3.3 Нормальная аппроксимация: моделирование процедуры
2.3.4 Аппроксимация Пуассона: проверка диапазонов

2.3.5 Аппроксимация Пуассона: моделирование процедуры
Выводы по второй главе
Глава 3: Задача планирования обходов устройств в сетях с непостоянной загрузкой
3.1 Практические основания возникновения задачи. Постановка
задачи
3.2 Теоретическое обоснование способа решения задачи
3.3 Приближенный алгоритм решения задачи о построении
обходов в сетях с учетом трафика
3.4 Алгоритм вычисления времени обхода цикла с учетом
влияния коэффициента загрузки дорог
Выводы по третьей главе
Глава 4: Программный комплекс TNTS (Terminal Networks Traversal Scheduling)
4.1 Краткое описание программного комплекса TNTS
4.2 Форматы данных в TNTS
4.3 Диалоговые окна, расширенное описание функционала
4.3.1 Окно моделирования СТС
4.3.2 Окно установки параметров планирования
4.3.3 Организация подбора оптимального решения по заданному параметру
4.4 Сравнительное тестирование алгоритмов
4.4.1 Проверочная серия для LLA_P и LLA_N
4.4.2 Сравнительные тесты для алгоритмов LLA, LLA_P
и LLA_N
4.4.3 Сравнительные тесты для алгоритмов LLA и ULLA
4.4.4 Сравнение результатов алгоритмов и экспертных решений
4.5 Особенности реализации TNTS
Выводы по четвертой главе
Направления дальнейших исследований
Заключение
Список литературы
Словарь терминов и сокращений
Приложение 1. Иллюстрации к разделу 2.3 о тестировании пригодности вероятностных процедур
Приложение 2. Программный комплекс TNTS: иллюстрации к тестам. Пример работы алгоритма АФ
Приложение 3. Акты о внедрении результатов диссертационной работы

условие не позволяет ввести элемент динамического управления системой подобный тем. что применяются в задачах диспетчерского типа, например. в задачах о распределении ресурсов «аварийных бригад» или «бригад скорой помощи». Действительно, если в задачах планирования инкассаций согласно терминологии сетевых задач (см. [431), бригады инкассирования можно считать общим ограниченным ресурсом Я, а операции инкассации терминалов — однотипными г-ми задачами щ, которые требуют для своего выполнения части ресурса Я и время Я то в задачах управления (координирования, динамического распределения в режиме реального времени) применительно к условиям работы банкоматных сетей понятие общего ресурса и однотипной задачи будет утеряно. После составления расписания обхода каждая к-я единица гк из общего ресурса Я получает в соответствие к-й набор А' из непересекающихся задач щ, после чего полностью утрачивает право заменяемости. Другими словами, всякий фиксированный ресурс гк’ становится уникальным «прибором», способным выполнять только задачи, вошедшие в множество N , а задачи из Атк*, в свою очередь, не могут обслуживаться никаким из оставшихся «приборов» гк. Заметим однако, что в СТС, работающих только «на прием» денег, а их немало, подобного ограничения нет. Это обстоятельство следует учесть при рассмотрении возможностей координирования процесса инкассаций или их полной перепланировки на новых входных данных при диспетчеризации в условиях квазиреального времени, как уже писалось во введении24.
И последнее условие обязательного выполнения плана инкассаций. Именно в силу него становятся особенно опасными ошибки планирования. Здесь опять срабатывает строгая директивность денежных потоков. Это ограничение говорит о том, что не следует искать решения среди алгоритмов,
кой» взаимозаменяемы, но на практике такая взаимозаменяемость не использз'ется.
24Это еще один довод в пользу поиска решений среди быстрых алгоритмов, даже, если качество оптимизации будет ухудшено.