Введение
Глава 1. Среда диспетчирования 12
1.1. Анализ задач диспетчирования вычислительно- временными ресурсами 12
1.2. Среда ресурсных прямоугольников 16
1.3. Классификация массивов заявок 28
1.4. Принцип эвристики в многоцелевой оптимизации 39
1.5. Выводы 47
Глава 2. Массивы заявок кругового типа 48
2.1. Однородный алгоритм 48
2.2. Начально- кольцевой алгоритм 55
2.3. Вершинно- кольцевой алгоритм 69
2.4. Уровневый алгоритм 77
2.5. Угловой алгоритм 96
2.6. Алгоритм последовательных приближений 110
2.7. Сравнительный анализ полиномиальных алгоритмов диспетчирования 143
2.8. Выводы 153
Глава 3. Массивы заявок гиперболического типа 154
3.1. Центрально- кольцевой алгоритм 154
3.2. Уровневый алгоритм по высоте и протяжнности 160
3.3. Угловой алгоритм для гиперболических заявок 173
3.4. Полиэдрали со свойством монотонности 181
3.5. Выводы 185
Глава 4. Массивы заявок параболического типа 186
4.1. Алгоритм со среднересурсным уровнем 186
4.2. Начально- уровневый алгоритм 195
4.3. Возвратный и ступенчатый алгоритмы 203
4.4. Полиэдрали параболической однородности и монотонной составности 225
4.5. Синтез ресурсных оболочек 231
4.6. Выводы 243
Глава 5. Анализ взаимодействия сторон компьютерного обслуживания 244
5.1. Аддитивная, ординарная, дополняемая формы базисного задания комбинаторного эксперимента 244
5.2. Усечение круговых, гиперболических и параболических моделей 248
5.3. Модель спроса 256
5.4. Модель предложений ресурсов 261
5.5. Взаимодействие сторон спроса и предложения ресурсов 266
5.6. Выводы 269
Заключение 270
Список литературы
