On the Benefits of Waiting in Status Update Systems

01/09/2019
by   Peng Zou, et al.
0

This paper explores the potential of waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution, which we term M/GI/1/2*. There is a single unit buffer that captures the latest arriving status update packet and discards the previous one. As a means to improve AoI performance, we allow server waiting in this queuing model. Depending on idle or busy system state, the server waits for a deterministic time before starting service of the packet so as to capture a potential newer arrival. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain average AoI expressions for the M/GI/1/2* discipline with waiting for two distributions. Our numerical results demonstrate that waiting before service can bring significant improvement in average age -- more than 75% in some cases -- particularly, for heavy-tailed service distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2019

Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing

Edge computing applications typically require generated data to be prepr...
research
01/04/2020

Timely Status Updating through Intermittent Sensing and Transmission

We consider a novel intermittent status updating model where an energy h...
research
07/01/2019

Trading Off Computation with Transmission in Status Update Systems

This paper is motivated by emerging edge computing applications in which...
research
09/28/2021

Overage and Staleness Metrics for Status Update Systems

Status update systems consist of sensors that take measurements of a phy...
research
11/11/2019

Age-Delay Tradeoffs in Queueing Systems

We consider an M server system in which each server can service at most ...
research
01/25/2022

Timely Status Update: Should ARQ be Used in Two-Hop Networks?

This paper investigates the information freshness of two-hop networks. A...
research
03/31/2020

On Age and Value of Information in Status Update Systems

Motivated by the inherent value of packets arising in many cyber-physica...

Please sign up or login with your details

Forgot password? Click here to reset