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