Задержки в очередях СМО с коррелированными потоками заявок

Abstract

Статья посвящена анализу задержек в очередях систем массового обслуживания (СМО), с коррелированными потоками заявок общего вида. Для трафика пакетов в мультисервисных сетях характерна высокая степень коррелированности. На основании интервальных методов анализа, получены соотношения, обобщающие формулу Хинчина-Поллячека для среднего значения времени ожидания в системах массового обслуживания, с потоками заявок общего вида. Основными анализируемыми параметрами при выводе указанных формул являются временные интервалы между соседними заявками. Показано, что значения временных задержек в очередях, зависят от дисперсии и индекса дисперсии случайной величины, характеризующей степень дообслуживания обрабатываемых заявок. The article is devoted to the analysis of delays in queues of queuing systems (QS), with correlated flows of requests of a general form. Packet traffic in multiservice networks is characterized by a high degree of correlation. Based on interval analysis methods, relations are obtained that generalize the Khinchin-Pollyachek formula for the average value of the waiting time in queuing systems with general application flows. The main parameters analyzed when deriving these formulas are time intervals between neighboring applications. It is shown that the values of time delays in queues depend on the variance of the variance index and the variance index of a random variable characterizing the degree of after-service of the processed orders.