Randomized Scheduling for Periodic Multi-Source Systems with PAoI Violation Guarantees

2025-01-29

AI Summary

Existing approaches for multi-source shared-base-station information update systems struggle to guarantee controllable peak age of information (PAoI) violation probability under heterogeneous sources. Method: This paper introduces, for the first time, a tight analytical upper bound on the PAoI violation probability, derived via the Wallenius noncentral hypergeometric distribution. It further proposes a dual-coefficient randomized scheduling mechanism that adaptively accommodates both short- and long-sampling delays. By jointly modeling system dynamics, conducting rigorous statistical analysis, and optimizing under outage constraints, the method theoretically characterizes PAoI violation behavior with high precision. Results: Simulation results demonstrate that the proposed scheme strictly satisfies individual source-specific PAoI violation constraints across the vast majority of scenarios, significantly enhancing timeliness assurance capability in heterogeneous multi-source systems.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Multiagent Systems: Other Foundations of Multi Agent Systems
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Applied ML and AI for Web-based mobile applications
• Web Mining and Content Analysis: Content-based information diffusion
• User Modeling, Personalization and Recommendation: User privacy protection in personalized systems

Abstract

The Age of Information (AoI) has been recognized as a critical metric for assessing the freshness of information in modern communication systems. In this work, we examine an information update system where multiple information sources transmit updates to their respective destinations via a shared base station. Our main contribution is the proposal of a randomized scheduling algorithm that offers distinct statistical AoI guarantees for heterogeneous sources. Specifically, we rigorously derive an analytical upper bound on peak age of information (PAoI) violation probability by leveraging properties of the multivariate noncentral hypergeometric Wallenius distribution. Building on these analytical results, two designs of coefficients for the randomized policy are proposed to meet the outage constraints for all sources, tailored to the long and short sampling delay cases, respectively. Simulation results demonstrate the accuracy of our analysis on PAoI violation probability and also show that our proposed design always provides a feasible solution in most cases.

Problem

• Multi-source Periodic Systems
• Age of Information (AoI)
• Shared Base Station Communication

Innovation

• Randomized Algorithm
• Age of Information (AoI)
• Parameter Adjustment