多源 M/GI/1 排队系统中信息年龄的精确分析
网络与互联网体系结构
2024-04-09 v1
摘要
我们考虑这样一种情况：多个监控应用（每个应用具有不同的传感器-监控器对）竞争诸如通信链路等公共服务资源。每个传感器将其自身时变信息源的最新状态报告给其对应的监控器，从而在共享资源处产生排队和处理延迟。关注的主要性能指标是每个传感器-监控器对的信息年龄，其定义为监控器上当前显示的信息从生成起所经过的时间。尽管多源先到先服务 (FCFS) M/GI/1 排队系统是描述此类竞争传感器的最基本模型之一，但其精确分析多年来一直是一个开放问题。在本文中，我们利用 M/GI/1 排队系统中瞬态工作负载的双重拉普拉斯变换，证明了该模型中 AoI 平稳分布的 Laplace-Stieltjes 变换 (LST) 以及平均 AoI 均可由一个简单的显式公式给出。
引用
@article{arxiv.2404.05167,
title = {Exact Analysis of the Age of Information in the Multi-Source M/GI/1 Queueing System},
author = {Yoshiaki Inoue and Tetsuya Takine},
journal= {arXiv preprint arXiv:2404.05167},
year = {2024}
}