Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Труды М.К. Теория активных систем Том 1 2003г
 
djvu / html
 

ЗАДАЧИ ОБМЕНА И ЗАДАЧИ
РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
Коргин Н.А.
(ИПУ им. В.А.Трапезникова РАН, Москва,
e-mail: kolya@edunet.ru)
Введение
Тема данного доклада - взаимосвязь между задачей распределения
ресурсов и задачей обмена.
1. Постановка задачи обмена
Рассматривается задача обмена в многоэлементной ОС с двумя уров-
нями иерархии и веерной структурой взаимодействия элементов (см.
рис.1), состоящая и одного центра (Ц) и п активных элементов (АЭ).
Рис. 1. Многоэлементная ОС с двумя уровнями иерархии и веерной
структурой взаимодействия элементов
В системе имеется два типа ресурсов. Ограничения на ресурс
п
А = (У у = Y.;j = l,2 . Начальное распределение ресурсов задано следую-
i=0
щим образом - весь ресурс первого типа сосредоточен у центра, весь ре-
сурс второго типа - у АЭ:
YJ о
о у1/
к к
11
Центр может обмениваться с каждым из АЭ, АЭ не могут обмени-
ваться между собой.
50

 

1 10 20 30 40 50 51 52 53 54 55 56 57 58 59 60 70 80 90 100 110 120 130


Автоматизация производства в нефтяной и химической промышленности. Справочники, статьи