Online Request Replication for Obtaining Fresh Information Under Pull Model

H.H. Wang

doi:10.1109/JIOT.2024.3404920

2024-08-15

PRE

DOI：10.1109/JIOT.2024.3404920

原文链接

原文求助

摘要

En 中文

Age of Information (AoI) has gained widespread usage and emerged as a pivotal metric for assessing timeliness performance in information-update systems. Such systems often entail service requirements for rapidly obtaining requested data in real-time. For instance, in the financial market, users rely on up-to-date and low-latency information to make appropriate trading decisions to maximize profits within their financial budge. Much of the existing research on real-time services focuses on ensuring AoI or service-level latency, but there is a growing demand for joint optimization of these two metrics to accommodate a broader range of potential applications. Therefore, this article investigates the problem of minimizing AoI within the context of statistical latency guarantees. To tackle the critical challenges posed by the joint modeling of AoI and statistical latency, system uncertainty, as well as tradeoff between performance and user's budget, we employ a replication scheme to ensure both AoI and statistical service-level latency. To address the critical challenges posed by the unknown distribution in data updating processes and response times across providers, we formulate the AoI minimization problem with statistical latency constraints as a combinatorial multiarmed bandit problem utilizing the Lyapunov optimization theory. Subsequently, we propose an online learning-based request replication algorithm to address this problem. Our proposed algorithm achieves a cumulative regret of O(T root log (T)) compared to the genie-aided algorithm. Simulation results demonstrate the superior performance of the proposed algorithm against benchmarks.

Keyword:

Real-time systems

Measurement

Data models

Delays

Optimization

Uncertainty

Throughput

Age of Information (AoI)

Lyapunov

multiarmed bandit (MAB)

real-time data application