§ 6.3. Адаптация процессов распределения памяти в вычислительной сети
6.3.1. Формулировка задачи
Рассмотрим вычислительную сеть, состоящую из
ЭВМ, каждая из которых имеет собственную память объемом
Кроме того, в сети имеется к ЭВМ, играющих роль банков данных, в которых сосредоточена вся информация, необходимая для решения задач, поступающих в сеть. Пусть эта информация представляет собой множество блоков
где
— объем (например, в битах)
блока информации.
Каждая ЭВМ может обратиться в любой банк данных за любым числом блоков из множества (6.3.1) и получить необходимые
данные, затратив на это определенное время, зависящее от длины очереди, объема требуемой информации и расстояния между этой ЭВМ и соответствующим банком или числа пунктов коммутации между ними.
Помимо этого, каждая ЭВМ в пределах своего объема памяти
может иметь некоторое количество информации, обращение к которой не требует дополнительного времени.
Заявки на обслуживание, поступающие в сеть, содержат перечень той информации из банков данных, которую необходимо использовать при решении каждой задачи-заявки. Будем характеризовать 7-ю заявку множеством
номеров информационных блоков банков данных, используемых при обслуживании этой заявки в сети.
Дисциплину обслуживания в такой сети естественно связать со средним временем решения задач, что реализуется путем решения задачи на той ЭВМ, в памяти которой имеется необходимая для этой задачи информация.
Таким образом, цель состоит в том, чтобы определить два правила:
1) дисциплину обслуживания, т. е. правило направление оче редной заявки на одну из ЭВМ сети, руководствуясь при этом сведениями о требуемых блоках информации, состоянии памяти всех ЭВМ сети и их загрузке;
2) правило формирования памяти ЭВМ сети.