|
Решение проблемы обеспечения качества дерева многоадресной рассылки услуг
К. Риссо, Ф. Робледо, С. Несмачнов Республиканский университет
Аннотация:
В данной статье представлена основанная на потоках формулировка проблемы обеспечения качества дерева многоадресной рассылки услуг в терминах смешанного целочисленного программирования. Это актуальная проблема, связанная с современными телекоммуникационными сетями, обеспечивающие распространение мультимедийного контента через облачные Internet-системы. Насколько нам известно, для проблемы обеспечения качества дерева многоадресной рассылки услуг формулировка в терминах смешанного целочисленного программирования ранее не предлагалась. Экспериментальная оценка выполняется на наборе реалистичных примеров из SteinLib, чтобы показать применимость стандартных точных решателей для нахождения решений реальных задач. Точный метод применяется для бенчмаркинга предлагаемых формулировок, а также для поиска оптимальных или близких к оптимальным решений за приемлемое время исполнения.
Ключевые слова:
многоадресная рассылка, качество, дерево многоадресной рассылки услуг, целочисленное программирование.
Образец цитирования:
К. Риссо, Ф. Робледо, С. Несмачнов, “Решение проблемы обеспечения качества дерева многоадресной рассылки услуг”, Труды ИСП РАН, 33:2 (2021), 163–172
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp592 https://www.mathnet.ru/rus/tisp/v33/i2/p163
|
Статистика просмотров: |
Страница аннотации: | 77 | PDF полного текста: | 39 | Список литературы: | 27 |
|