АЛГОРИТМ РОЗ’ВЯЗАННЯ ЗАДАЧІ ВИБОРУ ОПТИМАЛЬНОГО НАБОРУ РЕСУРСІВ СЕРВЕРА ДЛЯ ПОСЛУГИ IPTV

Анотація

В роботі запропоновано алгоритм розв’язання задачі оптимального набору комплектуючих сервера, який входить до складу сервісної платформи для надання послуги IPTV у режимі одноадресного мовлення. Задача формалізована у термінах комбінаторної оптимізації та являє собою двоконтурну оптимізаційну модель. Метод розв’язання базується на загальному підході до розв’язання задач про рюкзак і формалізований у вигляді алгоритму. Працездатність алгоритму продемонстровано на конкретному прикладі.