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

Рассматривается методика статистической оценки порога пропускной способности компьютерных сетей по-средством компьютерного моделирования на основе модели перколяции. В рассматриваемой методике и реализованном способе статистического моделирования речь идет о динамических потоках данных через случайную дискретную решетку. Выяснены условия кластеризации узлов в случайной среде, ее пороговые свойства. Для установления родственных связей в конкретных естественных неоднородных образованиях и процессах компьютерных сред обоснована целесообразность привлечения принципов аналогий и гомологий, взаимно дополняющих друг друга в методике компьютерного моделирования информационных потоков в сети. Топология связей выявляется процедурой раскрытия маршрута с узла пользователя до какого-либо другого узла. В качестве тестов процессов переноса выступают точно решаемые задачи теории перколяции: перколяция на одномерной цепочке, перколяция на дереве Кейли, некоторые плоские решетки.

Авторы: Д. А. Немов, И. В. Герасимов, С. А. Кузьмин, А. В. Ли

Направление: Информатика и компьютерные технологии

Ключевые слова: Компьютерные сети, перколяция, кластеры


Открыть полный текст статьи