Сравнительный анализ алгоритмов построения больших коммуникационных сетей со свойствами «малого мира»

Аннотация

 Предлагается подход к разработке коммуникационных сетей суперкомпьютеров следующего поколения. Рассмотрен ряд как известных в литературе, так и оригинальных алгоритмов построения сложных сетей со свойствами «малого мира», а именно – с медленным (логарифмическим) ростом среднего расстояния между узлами с ростом их числа. При этом сети, построенные на основе этих алгоритмов, имеют базовую структуру регулярной решетки с дополнительными перемычками между узлами, которые и обеспечивают свойства «малого мира». Предложена методика сравнения эффективности алгоритмов различных типов.