Modelling M/M/R-JSQ-PS sojourn time distributions for URLLC services

Palmer, Geraint I. ORCID: https://orcid.org/0000-0001-7865-6964 and Martín-Pérez, Jorge 2025. Modelling M/M/R-JSQ-PS sojourn time distributions for URLLC services. IEEE Open Journal of the Communications Society 10.1109/ojcoms.2025.3542221

PDF - Published Version Download (4MB)

Abstract

The future of networking promises to support time-sensitive applications that require ultra low latencies and reliabilities of 99.999%. Recent advances in cellular and WiFi connections enhance the network to meet high reliability and ultra low latencies. However, the aforementioned services require that the server processing time ensures low latencies with high reliability, otherwise the end-to-end performance is not met. To that end, in this paper we use queueing theory to model the sojourn time distribution for ultra reliable low latency constrained services of M/M/R-JSQ-PS systems: Markovian queues with R CPUs following a join-shortest-queue processor sharing discipline (for example Linux systems). We develop open-source simulation software, and develop and compare six analytical approximations for the sojourn time distribution. The proposed approximations yield Wasserstein distances below 2 time units, and upon medium loads incur into errors of less than 4.7 time units (e.g., milliseconds) for the 99.999th percentile sojourn time. Moreover, the proposed approximations are stable regardless the number of CPUs and stay close to the simulations regardless the service time distribution. To show the applicability of our approximations, we leverage on a real world vehicular dataset to scale a 99.999% reliable vehicular service.

Item Type:	Article
Date Type:	Published Online
Status:	Published
Schools:	Schools > Mathematics
Additional Information:	License information from Publisher: LICENSE 1: URL: https://creativecommons.org/licenses/by/4.0/legalcode, Start Date: 2025-01-01
Publisher:	Institute of Electrical and Electronics Engineers
Date of First Compliant Deposit:	28 February 2025
Last Modified:	28 Feb 2025 10:00
URI:	https://orca.cardiff.ac.uk/id/eprint/176540

Actions (repository staff only)

Edit Item