Stationary Distribution of the Peak Age of Information in a Two-Channel Transmission Group Modeled by a Queuing System with Resequence of Applications and with Phase-Type Distributions
Authors: Матюшенко Сергей Иванович , Самуйлов Константин Евгеньевич 
Published: April 2024

Данная статья продолжает цикл работ авторов, посвященных проблеме возраста информации (Age of Information, AoI) - метрики, используемой в информационных системах для мониторинга и управления удаленными источниками информации со стороны центра управления. В работе рассматривается группа передачи, состоящей из источника информации (узла-отправителя), центра управления (узла-получателя) и двух параллельных каналов связи между ними. Предполагается, что пропускные способности каналов различны, а сетевой протокол требует, чтобы информация, поступающая в узел-получатель, считывалась в той же последовательности, в какой она была передана из узла-отправителя. В результате пакеты, нарушившие установленный порядок, задерживаются в узле-получателе на время, необходимое для восстановления порядка. Процесс передачи информации моделируется с помощью двухканальной системы массового обслуживания с ограниченным накопителем, переупорядочиванием заявок и с распределениями фазового типа длительностей генерации и обслуживания. При этом заявки моделируют пакеты передаваемой информации, накопитель системы - очередь пакетов на передачу, обслуживание заявок на приборах - процесс передачи пакетов по каналам связи. В результате получены выражения для преобразования Лапласа-Стилтьеса стационарной функции распределения и начальных моментов максимального значения возраста информации, называемого пиковым возрастом. Проведено численное исследование пикового возраста информации при различных загрузках системы для различных частных случаев распределений фазового типа. Корректность аналитических результатов подтверждена результатами имитационного моделирования.
This article continues the author's cycle of works devoted to the problem of the Age of Information (AoI), a metric used in information systems for monitoring and managing remote sources of information from the control center. The paper considers a model of a transmission group consisting of an information source (sending node), a control center (receiving node) and two parallel communication channels between them. It is assumed that the channel capacities are different, and the network protocol requires that information entering the receiving node be read in the same sequence as it was transmitted from the sending node. As a result, packets that violate the established order are delayed at the receiving node for the time necessary to restore order. The information transfer process is modeled using a two-channel queuing system with a limited storage, reordering of applications and with phase-type distributions of generation and maintenance durations. At the same time, applications simulate packets of transmitted information, the system storage device is a queue of packets for transmission, the service of applications on devices is the process of transmitting packets over communication channels. As a result, expressions for the Laplace-Stieltjes transformation of the stationary distribution function and the initial moments of the maximum value of the information age, called the peak age, are obtained. A numerical study of the peak age of information at different system loads has been carried out for various special cases of phase-type distributions. The correctness of the analytical results is confirmed by the results of simulation modeling.