Asymptotically Optimal Status Update Compression in Multi-Source System: Age-Distortion Tradeoff

We consider a compression problem in a multi-source status-updating system through a representative two-source scenario. The status updates are generated by two independent sources following heterogeneous Poisson processes. These updates are then compressed into binary strings and sent to the receiver via a shared, error-free channel with a unit rate. We propose two compression schemes-a multi-quantizer compression scheme, where a dedicated quantizer-encoder pair is assigned to each source for compression, and a single-quantizer compression scheme, employing a unified quantizer-encoder pair shared across both sources. For each scheme, we formulate an optimization problem to jointly design quantizer-encoder pairs, with the objective of minimizing the sum of the average ages subject to a distortion constraint of symbols, respectively. The following three theoretical results are established: (1) The combination of two uniform quantizers with different parameters, along with their corresponding AoI-optimal encoders, provides an asymptotically optimal solution for the multi-quantizer compression scheme. (2) The combination of a piecewise uniform w-quantizer with an AoI-optimal encoder provides an asymptotically optimal solution for the single-quantizer compression scheme. (3) For both schemes, the optimal sum of the average ages is asymptotically linear with respect to the log distortion, with the same slope determined by the sources' arrival rates.