УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  “имофеев ј.¬.
Ќазвание:  ”лучшение линейных нижних оценок затрат древовидной сети роутеров дл€ вогнутой функции затрат
—татус:  неопубликовано
√од:  2014
“ип публикации:  брошюра
ѕолна€ библиографическа€ ссылка:  “имофеев ј.¬. ”лучшение линейных нижних оценок затрат древовидной сети роутеров дл€ вогнутой функции затрат.  валификационна€ работа бакалавра. - ƒолгопрудный: ћ‘“», 2014. 30 с.
јннотаци€:  ¬ насто€щей дипломной работе рассматриваетс€ модель св€зывающей сети. ¬ данной модели между заданными вершинами необходимо построить сеть, добавл€€ новые вершины, причем все затраты возникают именно в дополнительных вершинах и определ€ютс€ протекающими через них потоками. »нтересным частным случаем формы определени€ затрат €вл€етс€ аддитивна€ функци€ затрат, состо€ща€ из двух слагаемых, определ€емых количеством инцидентных ребер и величинами протекающих через вершину потоков, соответственно.
ƒл€ вышеописанной модели в услови€х аддитивной функции затрат известны нижние оценки затрат древовидной сети. “емой насто€щей работы €вл€етс€ улучшение нижних оценок затрат оптимальной сети, вогнутым образом завис€щих от потока (например, дл€ инфокоммуникационных сетей Ц от объема трафика).
ѕодобного рода оценки интересны с точки зрени€ различных прикладных задач, а также могут быть применены при исследовании качества эвристических алгоритмов поиска оптимальной сети.

ѕолный текст: —качать (pdf)

ѕросмотров: 1681, загрузок: 351, за мес€ц: 3.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены