为超可靠低时延通信服务建模 M/M/R-JSQ-PS 逗留时间分布
网络与互联网体系结构
2022-12-26 v2 最优化与控制
摘要
未来互联网承诺支持需要超低时延和 99.99% 可靠性的时间敏感服务。蜂窝和 WiFi 连接的最新进展增强了网络以满足高可靠性和超低时延。然而，上述服务要求服务器处理时间确保低时延和高可靠性，否则无法满足端到端性能。为此，本文使用排队论为 M/M/R-JSQ-PS 系统的超可靠低时延通信服务建模逗留时间分布：具有 R 个 CPU 服务器并遵循加入最短队列处理器共享策略（例如 Linux 系统）的马尔可夫队列。我们开发了开源仿真软件，并开发并比较了六种用于逗留时间分布的解析近似。所提出的近似产生的 Wasserstein 距离低于 2 个时间单位，并且在中等负载下，对于 99.99 分位逗留时间产生小于 1.78 个时间单位（例如毫秒）的误差。此外，所提出的逗留时间近似无论 CPU 数量多少都稳定，并接近仿真结果。
引用
@article{arxiv.2210.17227,
title = {Modelling M/M/R-JSQ-PS sojourn time distribution for Ultra-Reliable Low Latency Communication services},
author = {Geraint I. Palmer and Jorge Martín-Pérez},
journal= {arXiv preprint arXiv:2210.17227},
year = {2022}
}
备注
14 Pages, 10 figures, submitted to Elsevier European Journal of Operational Research