Abstract:In Internet of Things (IoT), the freshness of status updates is crucial for mission-critical applications. In this regard, it is suggested to quantify the freshness of updates by using Age of Information (AoI) from the receiver's perspective. Specifically, the AoI measures the freshness over time. However, the freshness in the content is neglected. In this paper, we introduce an age-based utility, named as Age of Changed Information (AoCI), which captures both the passage of time and the change of information content. By modeling the underlying physical process as a discrete time Markov chain, we investigate the AoCI in a time-slotted status update system, where a sensor samples the physical process and transmits the update packets to the destination. With the aim of minimizing the weighted sum of the AoCI and the update cost, we formulate an infinite horizon average cost Markov Decision Process. We show that the optimal updating policy has a special structure with respect to the AoCI and identify the condition under which the special structure exists. By exploiting the special structure, we provide a low complexity relative policy iteration algorithm that finds the optimal updating policy. We further investigate the optimal policy for two special cases. In the first case where the state of the physical process transits with equiprobability, we show that optimal policy is of threshold type and derive the closed-form of the optimal threshold. We then study a more generalized periodic Markov model of the physical process in the second case. Lastly, simulation results are laid out to exhibit the performance of the optimal updating policy and its superiority over the zero-wait baseline policy.

Age-Efficient Concurrent Information Update Scheduling in Edge-Native Systems

Harmony or Involution: Game Inspiring Age-of-Information Optimization for Edge Data Gathering in Internet of Things

Age-aware Scheduling for Asynchronous Arriving Jobs in Edge Applications.

Decentralized Updates Scheduling for Data Freshness in Mobile Edge Computing.

Optimizing Task-Specific Timeliness With Edge-Assisted Scheduling for Status Update

Minimizing Age-of-Information with Joint Transmission and Computing Scheduling in Mobile Edge Computing

Age-Optimal Scheduling for Heterogeneous Traffic with Timely Throughput Constraints

Minimizing the Age-of-Critical-Information: An Imitation Learning-based Scheduling Approach Under Partial Observations

A Scheduling Scheme for Minimizing Age Under Delay Tolerance in IoT Systems With Heterogeneous Traffic

Managing Information Updating with Edge Computing: A Distributed and Learning Approach

Joint Wireless and Computational Resources Allocation for Optimizing the Age of Correlated Information in Fog Computing Networks

Joint Freshness and Channel Aware Scheduling for Multi-User Wireless Communications

Age of Information and Delay Tradeoff with Freshness-Aware Mobile Edge Cache Update.

Age of Changed Information: Content-Aware Status Updating in the Internet of Things

Distributed Age-of-Information optimization in edge computing for Internet of Vehicles

Reinforcement-Learning-Based Scheduling for Age of Information Optimization in MEC Multi-User Network

Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks with Random Updates.

Data Age Aware Scheduling for Wireless Powered Mobile-Edge Computing in Industrial Internet of Things

Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels?

Age-of-Information vs. Value-of-Information Scheduling for Cellular Networked Control Systems

Scalable Cyclic Schedulers for Age of Information Optimization in Large-Scale Status Update Systems