Оптимизация объема буферной памяти узла коммутации при схеме полного разделения памяти

Рассматривается задача оптимизации объема буферной памяти (БП) узла коммутации (УК) сети с коммутацией пакетов (КП), в котором используется схема полного разделения памяти между выходными линиями передачи, с учетом потерь пакетов из-за переполнения памяти и средних задержек пакетов. Для модели УК с пуассоновскими входящими потоками, общими распределениями времени обслуживания и одноканальными выходными линиями передачи получены свойства решения задачи и разработан алгоритм поиска оптимального объема. В рамках указанной модели разработан алгоритм поиска оптимального плана распределения БП при заданном ее объеме. Приведены результаты вычислительных экспериментов с использованием разработанных алгоритмов. Показана применимость полученных в работе подходов и алгоритмов к решению рассматриваемой задачи в рамках модели УК с рекуррентными входящими потоками, экспоненциальными временами обслуживания и одноканальными линиями передачи.