Планирование работы комплекса наземных средств обработки результатов дистанционного зондирования Земли

• Автор: Склеймин, Юрий Борисович
• Шифр специальности: 05.11.16
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 153 с. : ил.

1. ПРОБЛЕМНЫЕ ВОПРОСЫ ТЕОРИИ И ПРАКТИКИ ПЛАНИРОВАНИЯ РАБОТЫ КОМПЛЕКСОВ ОБРАБОТКИ РЕЗУЛЬТАТОВ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ
1.1 Потребности в планировании работы комплексов обработки результатов дистанционного зондирования
1.2 Описание одностадийной системы (ЛВС "РУСЛАН")
1.3 Описание системы с многостадийной обработкой информации (КТО “Репер”)
1.4 Описание автоматизированной системы архивного хранения
видеоизображений (АСАХ “Ретро-ГИС”)
1.5 Общие особенности задач планирования работы информационной системы
2. ФОРМАЛИЗОВАННАЯ ПОСТАНОВКА ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ РАБОТЫ ЛВС
2.1 Классификация задач построения расписаний
2.2 Обзор методов решения задач известных классов. Место разрабатываемого метода в классификации
2.3 Формализованная постановка задачи построения расписания в одностадийной системе
2.3.1 Формализация исходных данных. Формирование графа задачи
2.3.2 Описание информационной модели
2.3.3 Характеристики задач, подлежащих реализации на неоднородной вычислительной системе
2.4 Постановка задачи формирования расписания работы ЛВС
2.5 Информационная модель и постановка задачи планирования работы РСОД
2.5.1 Сведение многостадийной системы к одностадийной
2.5.2 Постановка задачи планирования работы РСОД
2.5.3 Постановка задачи планирования работы АСАХ “Ретро - ГИС”

3. РАЗРАБОТКА АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ
3.1 Общая схема построения алгоритма
3.2 Алгоритм построения базовой диаграммы
3.2.1 Алгоритм построения базовой диаграммы
3.2.2 Пример реализации алгоритма построения базовой диаграммы
3.3 Наиболее поздние сроки окончания задач. Формирование основной последовательности задач
3.4 Эвристическое правило принятия решения о назначении задачи на одно из средств обработки
3.5. Процедура корректировки последовательности задач
3.6. Приближенная оценка трудоемкости и оперативности алгоритма планирования
3.7 Место алгоритма в контуре планирования работы ЛВС
4. ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ ПЛАНИРОВАНИЯ РАБОТЫ РАЗЛИЧНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ
4.1 Применение разработанного алгоритма для планирования работы ЛВС
4.2 Пример решения задачи формирования допустимого расписания работы РСОД (КТС “Репер”)
4.3 Применение разработанного алгоритма в АСАХ “Ретро - ГИС”
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ 1. Список используемых терминов и сокращений
ПРИЛОЖЕНИЕ 2.Текст программы составления расписания

ВВЕДЕНИЕ Актуальность работы
При дистанционном зондировании Земли используются сложные комплексы технических средств, выполняющие различные задачи и взаимодействующие между собой для получения, обработки и передачи данных. Задачи планирования работы, возникающие в системах получения и обработки данных дистанционного зондирования Земли, отличаются высокой сложностью и большим количеством ограничений, которым должно удовлетворять искомое расписание. Сложность задачи определяется тем, что заявки, поступающие в распределенную систему обработки данных (РСОД), разделяются не только по источнику их происхождения (оптико-электронные средства, радиолокационные и др.), но и по требуемому технологическому процессу обработки. Технологический процесс обработки определяет прохождение заявок различных групп через определенные технические комплексы, входящие в состав РСОД. Многообразие типов заявок и алгоритмов их обработки, а также сложность наземной части комплекса с неоднородным составом технических средств и требование учета особенностей технологических процессов обработки приводят к очень сложной задаче построения расписания работы комплекса. Результаты решения задачи планирования могут быть использованы как в целях моделирования и априорного оценивания характеристик системы обработки данных, так и в целях оптимизации и планирования вычислительного процесса в системе при ее эксплуатации. Планирование работы позволяет более эффективно применять имеющиеся технические средства и обеспечить обработку совокупности задач в заданное время. В случае отказов технических средств применение алгоритмов планирования позволяет сохранить работоспособность системы путем перепланирования работы на изменившемся составе технических средств. При невозможности обработки полной совокупности заявок подсистема планирования работы должна

Аб 30 60 - А1
AI 7.5 30 45 А2
А2 15 - 30 A3
A3 15 - 30 A4
A4 15 - 30 А5
А5 30 60 - Аб, D2 В1
Аб 30 60 - С4
Задачи с А1 по А6 выполняются дважды (1-й интервал - Т„1=6, ТК1=12, 2-й интервал - Т„2=14, Тк2=20). Каждый интервал соответствует рабочей смене операторов ЦУПа.
Кроме Р1 имеются еще 2 идентичных ОВП.
Отдельный вычислительный процесс (ОВП) :
Имя задачи Время выполнения Предшествует задачам Разрешает завершение задач Примечание
ЭВМ Е (мин) ЭВМ Р1 (мин) ЭВМ Р2 (мин)
В1 15 30 А1 В1 завершается через 15 мин. (если на Е) и через 30 мин. (если на Р1) после окончания Л5.