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%.

Real-Time Reconstruction of a Counting Process Through First-Come-First-Serve Queue Systems

Real-Time Reconstruction of Counting Process through Queues

Reconstruction of Counting Process in Real-Time: the Freshness of Information Through Queues

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Every Packet Counts: Loss and Reordering Identification and Its Application in Delay Measurement.

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

A Modified Fair Aggregate Marking Algorithm in DiffServ

Real Time Monitoring of Brownian Motions

Monitoring the Brownian Motion in Real Time: A Rate-Distortion Perspective

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

Energy Harvesting Powered Sensing in IoT: Timeliness Versus Distortion

TSI-Aided Real-Time Monitoring of Brownian Motions: A Rate-Latency-Distortion Perspective.

Joint Status Sampling and Updating for Minimizing Age of Information in the Internet of Things

Minimum Age of Information in the Internet of Things with Non-uniform Status Packet Sizes

Distortion-aware Scalable Video Streaming to Multinetwork Clients

Bandwidth -Constrained Real- Time Monitoring of Brownian Motions with Riemann and Lebesgue Sampling

Every Timestamp Counts: Accurate Tracking of Network Latencies Using Reconcilable Difference Aggregator.

Monitoring Real-Time Status of Analog Sources: A Cross-Layer Approach

A Distributed Deployment Algorithm of Process Fragments with Uncertain Traffic Matrix

Real-Time Monitoring Ornstein–Uhlenbeck Process: Improving Fidelity under Freshness Guarantees

Balancing Data Freshness and Distortion in Real-time Status Updating with Lossy Compression