Abstract:The freshness of status information is of great importance for time-critical Internet-of-Things (IoT) applications. A metric measuring status freshness is the Age of Information (AoI), which captures the time elapsed from the status being generated at the source node (e.g., a sensor) to the latest status update. However, in intelligent IoT applications such as video surveillance, the status information is revealed after some computation-intensive and time-consuming data processing operations, which would affect the status freshness. In this article, we propose a novel metric, Age of Processing (AoP), to quantify such status freshness, which captures the time elapsed of the newest received processed status data since it is generated. Compared with AoI, AoP further takes the data processing time into account. Since an IoT device has limited computation and energy resources, the IoT device can choose to offload the data processing to the nearby edge server under constrained status sampling frequency. We aim to minimize the average AoP in a long-term process by jointly optimizing the status sampling frequency and processing offloading policy. We first formulate this online problem as an infinite-horizon constrained Markov decision process (CMDP) with an average reward criterion. We then transform the CMDP problem into an unconstrained Markov decision process (MDP) by leveraging a Lagrangian method, and accordingly propose a Lagrangian transformation framework for the original CMDP problem. Furthermore, we integrate the framework with a perturbation-based refinement mechanism for achieving the optimal policy of the CMDP problem. Our investigation shows that to minimize the average AoP: 1) for processing offloading: the policy exploits good channel state to offload processing to the edge server and 2) for status sampling: the waiting time presents a threshold structure. Extensive numerical evaluations show that the proposed algorithm outperforms the benc-marks, with an average AoP reduction up to 30%.

Age-of-Task Aware Sampling Rate Optimization in Edge-Assisted Industrial Network Systems.

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

Age-of-Task Aware Co-Design of Sampling, Scheduling and Control for Industrial IoT Systems

AoI Minimization for WSN Data Collection with Periodic Updating Scheme

Age of Processing: Age-Driven Status Sampling and Processing Offloading for Edge-Computing-Enabled Real-Time IoT Applications

Minimizing Age of Information in Multihop Energy-Harvesting Wireless Sensor Network

Timely Device Status Updates in Industrial Wireless Monitoring Systems under Resource Constraints

Edge-Assisted Spectrum Sharing for Freshness-Aware Industrial Wireless Networks: A Learning-Based Approach

Average Age of Sensing in Wireless Powered Sensor Networks

AoI Optimization in Multi-source Update Network Systems under Stochastic Energy Harvesting Model

Energy-aware Age Optimization: AoI Analysis in Multi-source Update Network Systems Powered by Energy Harvesting.

Age-of-Information Aware Scheduling for Edge-Assisted Industrial Wireless Networks

Minimizing the Age of Multi-Source Information with Budget Constraint in Internet of Things

Optimize the Age of Useful Information in Edge-assisted Energy-harvesting Sensor Networks

Minimizing the Age of Multisource Information With Budget Constraint in Internet of Things

Minimizing Age of Information for Underwater Optical Wireless Sensor Networks.

Minimizing AoI of Non-Uniform Multi-Source Real-Time Data Updates: Model Generalization, Analysis and Performance Evaluation

Work or Sleep: Freshness-Aware Energy Scheduling for Wireless Powered Communication Networks with Interference Consideration.

MSE Minimized Scheduling for Multiple-Source Remote Estimation with AoI Constraints in IWSN

Age Optimum Sampling in Non-Stationary Environment

Age-Optimal Scheduling for Heterogeneous Traffic with Timely Throughput Constraints