Statistical Guarantee Optimization for AoI in Single-Hop and Two-Hop Systems with Periodic Arrivals

10/14/2019
by   Jaya Prakash Champati, et al.
0

Age of Information (AoI) has proven to be a useful metric in networked systems where timely information updates are of importance. In the literature, minimizing "average age" has received considerable attention. However, various applications pose stricter age requirements on the updates which demand knowledge of the AoI distribution. Furthermore, the analysis of AoI distribution in a multi-hop setting, which is important for the study of Wireless Networked Control Systems (WNCS), has not been addressed before. Toward this end, we study the distribution of AoI in a WNCS with two hops and devise a problem of minimizing the tail of the AoI distribution with respect to the frequency of generating information updates, i.e., the sampling rate of monitoring a process, under first-come-first-serve (FCFS) queuing discipline. We argue that computing an exact expression for the AoI distribution may not always be feasible; therefore, we opt for computing upper bounds on the tail of the AoI distribution. Using these upper bounds we formulate Upper Bound Minimization Problems (UBMP), namely, Chernoff-UBMP and alpha-relaxed Upper BoundMinimization Problem (alpha-UBMP), where alpha > 1 is an approximation factor, and solve them to obtain "good" heuristic rate solutions. We demonstrate the efficacy of our approach by solving the proposed UBMPs for three service distributions: geometric, exponential, and Erlang. Simulation results show that the rate solutions obtained are near-optimal for minimizing the tail of the AoI distribution for the considered distributions.

READ FULL TEXT

page 3

page 4

page 5

page 7

page 8

page 10

page 11

page 12

research
05/10/2019

On the Distribution of AoI for the GI/GI/1/1 and GI/GI/1/2* Systems: Exact Expressions and Bounds

Since Age of Information (AoI) has been proposed as a metric that quanti...
research
10/14/2020

Fairness for Freshness: Optimal Age of Information Based OFDMA Scheduling with Minimal Knowledge

It is becoming increasingly clear that an important task for wireless ne...
research
01/20/2019

Performance Characterization Using AoI in a Single-loop Networked Control System

The main motivation behind extending the notion of Age-of-Information (A...
research
07/16/2020

Age of Information: An Introduction and Survey

We summarize recent contributions in the broad area of age of informatio...
research
03/04/2023

Estimating Age of Information Using Finite Order Moments

Age of information (AoI) has been proposed as a more suitable metric for...
research
01/25/2021

Age Debt: A General Framework For Minimizing Age of Information

We consider the problem of minimizing age of information in general sing...
research
05/31/2019

Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization

We consider the age of information in G/G/1/1 systems under two service ...

Please sign up or login with your details

Forgot password? Click here to reset