The Age of Information: Real-Time Status Updating by Multiple Sources

2016/08/30 by Roy D. Yates, Sanjit K. Kaul, Yates, Roy D. +1 · 31 citations
Computer Science · Engineering · Medicine · #Age of Information Optimization #IoT Networks and Protocols #Congenital Heart Disease Studies

paper · doi:10.1109/tit.2018.2871079

Abstract

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an age of information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of multiple source service systems. For first-come first-served and two types of last-come first-served systems with Poisson arrivals and exponential service times, we find the region of feasible average status ages for multiple updating sources. We then use these results to characterize how a service facility can be shared among multiple updating sources. A new simplified technique for evaluating the AoI in finite-state continuous-time queuing systems is also derived. Based on stochastic hybrid systems, this method makes AoI evaluation to be comparable in complexity to finding the stationary distribution of a finite-state Markov chain.

Citations

• Update or Wait: How to Keep Your Data Fresh

Cited by

• Update or Wait: How to Keep Your Data Fresh
• A Survey of Freshness-Aware Wireless Networking with Reinforcement Learning
• Age of Information with Age-Dependent Server Selection
• Timely Information Updating for Mobile Devices Without and With ML Advice
• Balancing Timeliness and Privacy in Discrete-Time Updating Systems
• From Information Freshness to Semantics of Information and Goal-oriented Communications
• Multi-Source M/G/1/1 Queues with Probabilistic Preemption
• Velocity-Adaptive Access Scheme for Semantic-Aware Vehicular Networks: Joint Fairness and AoI Optimization
• Age of Information Upon Decisions
• AoI-Aware Task Offloading and Transmission Optimization for Industrial IoT Networks: A Branching Deep Reinforcement Learning Approach
• Absorbing Markov Chain-Based Analysis of Age of Information in Discrete-Time Dual-Queue Systems
• Minimizing AoI in Mobile Edge Computing: Nested Index Policy with Preemptive and Non-preemptive Structure
• Multi-Source Peak Age of Information Optimization in Mobile Edge Computing Systems
• "X of Information'' Continuum: A Survey on AI-Driven Multi-dimensional Metrics for Next-Generation Networked Systems
• Enhanced Velocity-Adaptive Scheme: Joint Fair Access and Age of Information Optimization in Vehicular Networks
• On the Distribution of Age of Information in Time-varying Updating Systems
• On the Age of Information in Single-Server Queues with Aged Updates
• Age-Energy Analysis in Multi-Source Systems with Wake-up Control and Packet Management
• Timely CPU Scheduling for Computation-intensive Status Updates
• Effects of the Auto-Correlation of Delays on the Age of Information: A Gaussian Process Framework
• Age of Information in Wireless Powered Networks in Low SNR Region for Future 5G. [europepmc]
• Age of information of a server with energy requirements. [europepmc]
• Age of Information of Parallel Server Systems with Energy Harvesting. [europepmc]
• Implementation and Evaluation of Age-Aware Downlink Scheduling Policies in Push-Based and Pull-Based Communication. [europepmc]
• Age Analysis of Status Updating System with Probabilistic Packet Preemption. [europepmc]
• An Improved Epidemiological Model for the Underprivileged People in the Contemporary Pandemics. [europepmc]
• A Statistical Synopsis of COVID-19 Components and Descriptive Analysis of Their Socio-Economic and Healthcare Aspects in Bangladesh Perspective. [europepmc]
• Distribution of the Age of Gossip in Networks. [europepmc]
• Transmitting Status Updates on Infinite Capacity Systems with Eavesdropper: Freshness Advantage of Legitimate Receiver. [europepmc]
• Age of Information Minimization in Multicarrier-Based Wireless Powered Sensor Networks. [europepmc]
• Timely Updating on Ber/Geo/1/2 Queue Modeled Status Updating System with Eavesdropper. [europepmc]

Related

• Age of Information in Multiple Sensing
• Age of Information: A Two-Sensor Status Update System Monitoring The Same Process
• On the Age of Information in Multi-Source Queueing Models
• Age of Information for Multiple-Source Multiple-Server Networks
• Timely Updates By Multiple Sources: The M/M/1 Queue Revisited