Новосибирский государственный университет Факультет информационных технологий

Словарь терминов в коллекции "Вычислительные системы"

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

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

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

1. Древовидная топология
2. Звездообразная топология
3. Кольцевая топология
4. Линейная топология
5. Метрики сетевых соединений
6. Многошинная топология
7. Одношинная топология
8. Полносвязная топология
9. Полоса бисекции сети
10. Решетчатая топология
11. Топология гиперкуба

Ключевые термины:  метрики сетевых соединений;

Контекстный поиск: Задайте образец для поиска:
    

Федотова Ольга

НГУ ФИТ НГУ ИВТ СО РАН