СУЭБ ИВТ СО РАН

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Ширина бисекции сети

Срез сети C(N₁, N₂) (cut of network) - это множество каналов, разрыв которых разделяет множество узлов сети N нa два непересекающихся набора узлов N₁ и N₂. Каждый элемент C (N₁, N₂) - это канал, соединяющий узел из набора N₁ с узлом из N₂.
Бисекция сети - это срез сети, разделяющий ее примерно пополам, то есть так, что |N₂|≤|N₁|≤|N₂|+1.
Ширину бисекции B (bisection width) характеризуют минимальным числом каналов, разрываемых при всех возможных бисекциях сети:

B = min_bisection |C(N₁,N₂)|.
Ширина бисекции позволяет оценить число сообщений, которые могут быть переданы по сети одновременно, при условии что это не вызовет конфликтов из-за попытки использования одних и тех же узлов или линий связи.

Ключевые термины, связанные с термином : "Ширина бисекции сети":

Ключевые термины публикации: Метрики сетевых соединений;

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана
© 2007-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.

ФИТ НГУ НГУ
ЕНУ им.Гумилева
ИВТ СО РАН

Дата последней модификации: 21.07.2013