Матюшенко, С.И. и Самуйлов, К.Е. (2024) Стационарное распределение пикового возраста информации в двухканальной группе передачи, моделируемой системой обслуживания с переупорядочиванием заявок и с распределениями фазового типа. Вестник ТвГУ. Серия: Прикладная математика (1). С. 17-36. ISSN 1995-0136
PDF
- Опубликованная версия
485kB |
Абстракт
Данная статья продолжает цикл работ авторов, посвященных проблеме возраста информации (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 twochannel 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
Тип объекта: | Статья |
---|---|
Сведения об авторах: | . Матюшенко Сергей Иванович доцент кафедры теории вероятностей и кибербезопасности Российского университета дружбы народов. Россия, 117198, г. Москва, ул. Миклухо-Маклая, д. 6, РУДН; Самуйлов Константин Евгеньевич заведующий кафедрой теории вероятностей и кибербезопасности Российского университета дружбы народов; ведущий научный сотрудник Института проблем информатики Федерального исследовательского центра «Информатика и управление». Россия, 117198, Москва, ул. Миклухо-Маклая, д. 6, РУДН |
Ключевые слова: | пиковый возраст информации, система массового обслуживания, распределение фазового типа, переупорядочивание заявок |
Ключевые слова (англ.): | peak age of information, queuing system, phase-type distribution, resequence of applications |
Категории: | 5 Математика. Естественные науки > 51 Математика 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.67 Теория моделей |
Подразделения: | Институты, НИИ > Институт проблем информатики Российской Академии наук Университеты > Российский университет дружбы народов |
ID Code: | 12718 |
Deposited On: | 13 Май 2024 07:52 |
Последнее изменение: | 13 Май 2024 07:52 |
Repository Staff Only: item control page