Towards Optimal Tradeoff Between Data Freshness and Update Cost in Information-update Systems

by   Zhongdong Liu, et al.

In this paper, we consider a discrete-time information-update system, where a service provider can proactively retrieve information from the information source to update its data and users query the data at the service provider. One example is crowdsensing-based applications. In order to keep users satisfied, the application desires to provide users with fresh data, where the freshness is measured by the Age-of-Information (AoI). However, maintaining fresh data requires the application to update its database frequently, which incurs an update cost (e.g., incentive payment). Hence, there exists a natural tradeoff between the AoI and the update cost at the service provider who needs to make update decisions. To capture this tradeoff, we formulate an optimization problem with the objective of minimizing the total cost, which is the sum of the staleness cost (which is a function of the AoI) and the update cost. Then, we provide two useful guidelines for the design of efficient update policies. Following these guidelines and assuming that the aggregated request arrival process is Bernoulli, we prove that there exists a threshold-based policy that is optimal among all online policies and thus focus on the class of threshold-based policies. Furthermore, we derive the closed-form formula for computing the long-term average cost under any threshold-based policy and obtain the optimal threshold. Finally, we perform extensive simulations using both synthetic data and real traces to verify our theoretical results and demonstrate the superior performance of the optimal threshold-based policy compared with several baseline policies.


Single Threshold Packet Scheduling Policy for AoI Minimization in Resource-Constrained Network

This paper investigates the tradeoff between the average age of informat...

Towards the Tradeoff Between Service Performance and Information Freshness

The last decade has witnessed an unprecedented growth in the demand for ...

Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study

The Age-of-Information (AoI) is a new performance metric recently propos...

Sleep, Sense or Transmit: Energy-Age Tradeoff for Status Update with Two-Thresholds Optimal Policy

Age-of-Information (AoI), or simply age, which measures the data freshne...

Joint Sampling and Transmission Policies for Minimizing Cost under AoI Constraints

In this work, we consider the problem of jointly minimizing the average ...

Waiting but not Aging: Age-of-Information and Utility Optimization Under the Pull Model

The Age-of-Information (AoI) has recently been proposed as an important ...

Off-policy Learning for Remote Electrical Tilt Optimization

We address the problem of Remote Electrical Tilt (RET) optimization usin...

Please sign up or login with your details

Forgot password? Click here to reset