Delay and Peak-Age Violation Probability in Short-Packet Transmissions

Devassy, Rahul
Durisi, Giuseppe
Ferrante, Guido Carlo
Simeone, Osvaldo
Uysal, Elif
This paper investigates the distribution of delay and peak age of information in a communication system where packets, generated according to an independent and identically distributed Bernoulli process, are placed in a single-server queue with first-come first-served discipline and transmitted over an additive white Gaussian noise (AWGN) channel. When a packet is correctly decoded, the sender receives an instantaneous error-free positive acknowledgment, upon which it removes the packet from the buffer. In the case of negative acknowledgment, the packet is retransmitted. By leveraging finite-blocklength results for the AWGN channel, we characterize the delay violation and the peak-age violation probability without resorting to approximations based on large deviation theory as in previous literature. Our analysis reveals that there exists an optimum blocklength that minimizes the delay violation and the peak-age violation probabilities. We also show that one can find two blocklength values that result in very similar average delay but significantly different delay violation probabilities. This highlights the importance of focusing on violation probabilities rather than on averages.


Ozgen, Selim; Sarıtaş, Elif; Orguner, Umut; Acar, Duygu (2014-04-25)
An algorithm to estimate the delay between two track files without time stamps in a distributed track fusion architecture is proposed. The main aim in delay estimation is to make the proceeding track fusion more accurately. The performance of the proposed algorithm is illustrated on an example in which two radars observe a common surveillance area with one radar sending the track information with a deterministic delay. Moreover, a method is proposed if the delay estimation algorithm presents a bad performan...
Particle Filtering with Propagation Delayed Measurements
Orguner, Umut (2010-03-13)
This paper investigates the problem of propagation delayed measurements in a particle filtering scenario. Based on implicit constraints specified by target dynamics and physics rules of signal propagation, authors apply the ideas that were first proposed in their previous work to the case of particle filters. Unlike the deterministic sampling based approach called propagation delayed measurement filter (PDMF) in their previous work, the new algorithm proposed here (called as PDM particle filter (PDM-PF)) ha...
Reliable Transmission of Short Packets Through Queues and Noisy Channels Under Latency and Peak-Age Violation Guarantees
Devassy, Rahul; Durisi, Giuseppe; Ferrante, Guido Carlo; Simeone, Osvaldo; Uysal, Elif (Institute of Electrical and Electronics Engineers (IEEE), 2019-04-01)
This paper investigates the probability that the delay and the peak-age of information exceed a desired threshold in a point-to-point communication system with short information packets. The packets are generated according to a stationary memoryless Bernoulli process, placed in a single-server queue and then transmitted over a wireless channel. A variable-length stop-feedback coding scheme-a general strategy that encompasses simple automatic repetition request (ARQ) and more sophisticated hybrid ARQ techniq...
Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay
Sun, Yin; Polyanskiy, Yury; Uysal, Elif (Institute of Electrical and Electronics Engineers (IEEE), 2020-02-01)
In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator over a channel that is modeled as a queue. The estimator reconstructs an estimate of the real-time signal value from causally received samples. We study the optimal online sampling strategy that minimizes the mean square estimation error subject to a sampling rate constraint. We prove that the optimal sampling strategy is a threshold policy, and find the optimal threshold. This threshold is determ...
Numerical Modelling and Experimental Analysis of Vibratory and Acoustics Behaviours of a Special Design Squirrel-Cage Three-Phase Asynchronous Machine
Ionescu, R. M.; Negoita, A.; N'Diaye, A.; Torregrossa, D.; Djerdir, A.; Miraoui, A.; Scutaru, Gh. (2011-09-10)
The paper presents a comparison between the obtained results from testing a special design 5 kW squirrel-cage three-phase asynchronous machine and the numerical model of the same machine, simulated under the FLUX2D Finite Element Software. The aim is to validate the numerical model in the loaded and unloaded cases. The resulting model will be used for further research into the vibratory behaviour and noise of the motor. In this paper, an experimental approach is used to show the influence of load on motor v...
Citation Formats
R. Devassy, G. Durisi, G. C. Ferrante, O. Simeone, and E. Uysal, “Delay and Peak-Age Violation Probability in Short-Packet Transmissions,” 2018, Accessed: 00, 2020. [Online]. Available: