Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях
Loading...
Date
Authors
Васянин, В. А.
Ушакова, Л. П.
Journal Title
Journal ISSN
Volume Title
Publisher
КНУБА : ІТГІП
Abstract
Рассматриваются абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Предложены процедуры редукции, позволяющие значительно сократить требуемые объемы оперативной памяти для представления структур данных при решении задач проектирования новых маршрутов передачи потоков, когда в качестве исходных маршрутов выступает их произвольное комбинаторное множество. Приведены оценки трудоемкости алгоритмов. Рассмотрен пример построения структур данных и проведен численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
Description
Citation
Васянин В. А. Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях / В. А. Васянин, Л. П. Ушакова // Екологічна безпека та природокористування : зб. наук. праць / Київ. нац. ун-т буд-ва і архіт., Ін-т телекомунікацій і глобал. інформ. простору ; гол. ред. : О. С. Волошкіна, О. М. Трофимчук. – Київ : КНУБА : ІТГІП, 2014. - Вип. 14. - С. 192 - 205. - Бібліогр. : 4 назви.