Главная > Интеллектуальные системы > Адаптация сложных систем
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

§ 6.3. Адаптация процессов распределения памяти в вычислительной сети

6.3.1. Формулировка задачи

Рассмотрим вычислительную сеть, состоящую из ЭВМ, каждая из которых имеет собственную память объемом Кроме того, в сети имеется к ЭВМ, играющих роль банков данных, в которых сосредоточена вся информация, необходимая для решения задач, поступающих в сеть. Пусть эта информация представляет собой множество блоков

где — объем (например, в битах) блока информации.

Каждая ЭВМ может обратиться в любой банк данных за любым числом блоков из множества (6.3.1) и получить необходимые

данные, затратив на это определенное время, зависящее от длины очереди, объема требуемой информации и расстояния между этой ЭВМ и соответствующим банком или числа пунктов коммутации между ними.

Помимо этого, каждая ЭВМ в пределах своего объема памяти может иметь некоторое количество информации, обращение к которой не требует дополнительного времени.

Заявки на обслуживание, поступающие в сеть, содержат перечень той информации из банков данных, которую необходимо использовать при решении каждой задачи-заявки. Будем характеризовать 7-ю заявку множеством номеров информационных блоков банков данных, используемых при обслуживании этой заявки в сети.

Дисциплину обслуживания в такой сети естественно связать со средним временем решения задач, что реализуется путем решения задачи на той ЭВМ, в памяти которой имеется необходимая для этой задачи информация.

Таким образом, цель состоит в том, чтобы определить два правила:

1) дисциплину обслуживания, т. е. правило направление оче редной заявки на одну из ЭВМ сети, руководствуясь при этом сведениями о требуемых блоках информации, состоянии памяти всех ЭВМ сети и их загрузке;

2) правило формирования памяти ЭВМ сети.

<< Предыдущий параграф Следующий параграф >>
Оглавление