Анализ очереди типа G/G/1 для программно-конфигурируемых сетей на основе OPENFLOW
ПКС предъявляет к производителям инфокоммуникационного оборудования требования, связанные с поддержкой новых сценариев работы с приложениями сети, например, с облачными технологиями, с возможностью передачи больших объемов трафика на большие расстояния. Все это приводит к необходимости анализа особенностей работы сетей ПКС, оценке их производительности как на этапе проектирования, так и в процессе функционирования. В качестве характеристик, позволяющих оценить качество функционирования, могут быть использованы параметры качества обслуживания (QoS) в сетях, например, задержка и вариация задержки. В связи с этим произведен анализ функционирования программно-конфигурируемой сети с использованием моделей систем массового обслуживания типа M/G/1 и G/G/1. Приведены решения на основе двух подходов, когда в качестве примера произвольного распределения используется усеченное нормальное распределение и гиперэкспоненциальное распределение. При анализе системы G/G/1 было сделано предположение о взаимной независимости поступающих в систему потоков последовательностей интервалов времени между заявками и времен обработки заявок. В работе получены выражение для плотности вероятностей времен обработки заявок в системах M/N/1, H2/N/1 и H2/H2/1, аналитические выражения для оценки средних значений времени задержки заявок в системах M/N/1, H2/N/1 и H2/H2/1 для программно-конфигурируемых сетей. Получен результат сравнения средних значений оценок времени задержек заявок в системах M/N/1, H2/N/1 и H2/H2/1 для ПКС. Приведен анализ зависимости среднего времени задержки заявки в системе от коэффициента загрузки в рассматриваемых системах очередей.