Query-Age-Optimal Scheduling Under Sampling and Transmission Constraints

This letter provides query-age-optimal joint sampling and transmission scheduling policies for a heterogeneous status update system, consisting of stochastic arrival generate-at-will source, with an unreliable channel. Our main goal is to minimize the average query age information (QAoI) subject sampling, transmission, per-slot constraints. To this end, optimization problem formulated solved by casting it into linear program. We also provide low-complexity near-optimal policy using notion weakly-coupled constrained Markov decision processes. The numerical results show up 32% performance improvement proposed compared benchmark policy.