Обратим внимание, что соответствующие вероятности становят-
ся отличными от нуля только начиная с некоторого момента времени
(см. рис. 2), а сами кривые сдвигаются в сторону б´ольших времен. При
других значениях
x
i
,
μ
и
λ
(
μ > λ
) происходит количественное изме-
нение расположения кривых, однако качественно результат остается
неизменным.
Моделирование образования групп перегруженных узлов в се-
тях со случайной топологией.
При работе ИВС нередко возникают
ситуации, при которых один или несколько ее узлов оказываются в
перегруженном состоянии, т.е. число заявок в данном узле превышает
некоторый заданный критический порог и время ожидания заявок в
очереди становится недопустимо большим. В определенном смысле
такой узел можно считать исключенным из работы сети, поскольку
он в течение некоторого времени будет неспособен передавать заявки
(которые стоят в очереди к нему) другим узлам сети.
Если интенсивность обмена данными и загруженность ИВС вели-
ки, то в определенный момент времени возможно образование группы
соседних перегруженных узлов, которую можно назвать кластером пе-
регруженных или исключенных узлов. Если вероятность
Q
i
нахожде-
ния отдельного узла в перегруженном состоянии является заданной
или определенной, то для описания возможности образования групп
(или кластеров) перегруженных узлов могут быть использованы ме-
тодычисленного моделирования.
В определенном смысле ИВС можно рассматривать как некую
структуру или среду, между узлами которой происходит обмен дан-
ными.
При управлении передачей данных крайне важно уметь моделиро-
вать и учитывать реальную топологию имеющихся физических сетей.
Исторически сложившееся разнообразие не позволяет описать их еди-
ной упорядоченной структурой. Если, рассматривая локальные сети,
еще можно выделить какие-то базовые структуры — звезду, кольцо,
шину и другие, то при объединении локальных сетей в единую ИВС
можно говорить только о структуре, имеющей в общем случае слу-
чайные связи.
С определенными допущениями для описания их топологии может
быть использована сеть Кэйли со случайным числом связей между уз-
лами. Отдельные узлы такой сети, имеющие только одну связь, можно
считать как отдельными компьютерными системами или серверами
удаленного доступа, так и самостоятельными локальными сетями. Уз-
лы, имеющие множество связей, соответственно могут играть различ-
ные роли. Такая структура отличается тем, что имеются связи только
между ближайшими узлами и нет дублирования каналов связи.
На практике для обеспечения надежности очень часто использует-
ся дублирование каналов. Кроме того, реальные сети могут иметь не-
сколько различных путей связи между узлами по разным физическим
100 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 3
