Книга: Г. Т. Артамонов «Топология регулярных вычислительных сетей и сред»
|
Впервые обобщаются результаты в области проектирования сетей, позволяющие получать однородные сети малого диаметра высокой надежности. Доказывается, что при заданном числе узлов и ребер максимальная надежность достигается на сетях с максимальной однородностью. Предлагается система инвариантов сети, позволяющая определить числовые характеристики однородности сети. Показана возможность использования построенной системы инвариантов для решения задачи изморфизма сетей (графа) трудоемкостью порядка квадрата числа ребер сети. Обсуждается влияние топологических характеристик сетей на их надежность и пропускную способность. Для двусвязных сетей даются зависимости вероятности отказа, диаметра и среднего расстояния, максимальной надежности сети от числа ребер. Приводится и анализируется несколько классов од не родных сетей, экстремальных по тем или иным параметрам. В классе сетей с общей шиной дается алгоритм построения сетей с расширяющимся обхватом. Для научныхработников,... Издательство: "Радио и связь" (1985) Формат: 84x108/32, 192 стр.
|
См. также в других словарях:
СССР. Естественные науки — Математика Научные исследования в области математики начали проводиться в России с 18 в., когда членами Петербургской АН стали Л. Эйлер, Д. Бернулли и другие западноевропейские учёные. По замыслу Петра I академики иностранцы… … Большая советская энциклопедия
