Введение
Глава 1 Анализ современных подходов при назначении и планировании заданий в распределенных системах реального времени 9
1.1 Проблема организации вычислений в распределенных системах 9
1.2 Подходы к организации вычислений в распределенной системе с совмещением процедур назначения и планирования заданий 12
1.3. Планирование при заданном размещении заданий по процессорам распределенной системы 19
1.4 Выводы 22
Глава 2 Методы назначения заданий на процессоры и каналы обмена в распределенных системах реального времени 24
2.1 Назначение заданий в безызбыточных системах 24
2.2 Назначение заданий в избыточных распределенных системах 35
2.3 Анализ эффективности алгоритмов назначения заданий 43
2.4 Выводы 46
Глава 3 Методы планирование заданий в распределенных системах реального времени 47
3.1 Постановка проблемы flow shop-планирования 48
3.2 Специальные классы flow shop-систем 52
3.3 Планирования заданий с одинаковой последовательностью посещений процессоров 55
3.4 Планирование заданий с разной последовательностью посещений процессоров з
3.5 Анализ эффективности алгоритмов планирования 83
3.6 Выводы 86
Глава 4 Результаты апробации методов назначения и планирования заданий в системе освещения обстановки
4.1 Анализ алгоритмического и программного обеспечения 88
4.2 Назначение и планирование заданий в вычислительном комплексе ГАК СОО 94
4.3 Назначение заданий в подсистемах СОО 97
4.4 Программные средства поддержки и исследования процедур назначения и планирования заданий 102
4.5 Выводы 110
Заключение 111
Список литературы 113
