Pull or Wait: How to Optimize Query Age of Information

11/03/2021
by   M. Emrullah Ildiz, et al.
0

We study a pull-based status update communication model where a source node submits update packets to a channel with random transmission delay, at times requested by a remote destination node. The objective is to minimize the average query-age-of-information (QAoI), defined as the average age-of-information (AoI) measured at query instants that occur at the destination side according to a stochastic arrival process. In reference to a push-based problem formulation defined in the literature where the source decides to update or wait at will, with the objective of minimizing the time average AoI at the destination, we name this problem the Pull-or-Wait (PoW) problem. We provide a comparison of the two formulations: (i) Under Poisson query arrivals, an optimal policy that minimizes the time average AoI also minimizes the average QAoI, and these minimum values are equal; and (ii) the optimal average QAoI under periodic query arrivals is always less than or equal to the optimal time average AoI. We identify the PoW problem in the case of a single query as a stochastic shortest path (SSP) problem with uncountable state and action spaces, which has been not solved in previous literature. We derive an optimal solution for this SSP problem and use it as a building block for the solution of the PoW problem under periodic query arrivals.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

05/06/2022

Minimizing Age of Information under Arbitrary Arrival Model with Arbitrary Packet Size

We consider a single source-destination pair, where information updates ...
11/16/2019

On the Age of Information in Multi-Source Queueing Models

Freshness of status update packets is essential for enabling services wh...
05/14/2021

Query Age of Information: Freshness in Pull-Based Communication

Age of Information (AoI) has become an important concept in communicatio...
10/10/2018

Can Determinacy Minimize Age of Information?

Age-of-information (AoI) is a newly proposed destination-centric perform...
12/20/2021

Sending Timely Status Updates through Channel with Random Delay via Online Learning

In this work, we study a status update system with a source node sending...
06/29/2020

Optimal and Quantized Mechanism Design for Fresh Data Acquisition

The proliferation of real-time applications has spurred much interest in...
11/02/2020

Freshness on Demand: Optimizing Age of Information for the Query Process

Age of Information (AoI) has become an important concept in communicatio...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.