Optimal Packetization Towards Low Latency in Random Access Networks (extended version)

TL;DR

This paper investigates how packet size affects mean queueing delay in random access networks and proposes optimal packetization strategies to minimize delay, considering both connection types and real-world scenarios like NTN.

Contribution

It establishes a mathematical relationship between packetization and delay, introduces optimal packet size determination, and re-evaluates RA schemes from a packetization perspective.

Findings

Optimal packet size minimizes mean queueing delay.

Packetization significantly impacts jitter and delay performance.

Re-evaluation of RA schemes with packetization insights.

Abstract

As the demand for low-latency services grows, ensuring the delay performance of random access (RA) networks has become a priority. Existing studies on the queueing delay performance of the Aloha model universally treat packets as atomic transmission units, focusing primarily on delay measured in time slots. However, the impact of packetization on queueing delay has been consistently overlooked, particularly for the mean queueing delay measured in seconds, which serves as a more precise and practically relevant performance metric than its slot-based counterpart. Here, packetization refers to the process of determining the number of bits assembled into a packet. To optimize queueing delay from the perspective of packetization, this paper establishes the mathematical relationship between packetization and mean queueing delay in seconds for both connection-free and connection-based Aloha schemes, and explores the optimal packetization strategy to minimize this delay. We identify the optimal mean queueing delay and its corresponding packet size via numerical methods, and further analyze the influence of various network parameters. We further use simulations to investigate the similar impact of packetization on jitter of queueing delay. We then apply our analysis to re-evaluate the complex trade-off between the connection-free and connection-based schemes through the new perspective of packetization. Furthermore, recognizing that an analysis of the queueing delay performance for RA-SDT in NTN scenarios, especially from a packetization perspective, also remains an unexplored area, we apply the analysis to this scenario as a case study.