Multi-process maximum-age threshold probing policy for age-of-information minimization

At least 5 years old · documented by

Let N>1N>1, let EE denote the energy state, let T1,…,TNT_1,\ldots,T_N denote the ages of information of the NN processes, and define

T−k=[T1,T2,…,Tk−1,Tk+1,…,TN].\bm{T}_{-k}=[T_1,T_2,\ldots,T_{k-1},T_{k+1},\ldots,T_N].

Let EpE_p and EsE_s be the probing and sampling energy costs, respectively. For E≥Ep+EsE\geq E_p+E_s, write Tth(E,T−k)T_{th}(E,\bm{T}_{-k}) for a threshold depending on EE and the ages other than TkT_k. Multi-process threshold-policy conjecture. The optimal probing policy for the α\alpha-discounted age-of-information cost minimization problem is a threshold policy on the largest process age: the optimal action is to probe the channel state if and only if

arg⁡max⁡1≤k≤NTk≥Tth(E,T−k).\arg\max_{1\leq k\leq N}T_k\geq T_{th}(E,\bm{T}_{-k}).

This is the proposed policy structure for the multi-process remote-sensing problem with energy harvesting; the supplied text does not state whether the claim has been proved or remains open.

References

Primary source

Akanksha Jaiswal and Arpan Chattopadhyay, “Minimization of Age-of-Information in Remote Sensing with Energy Harvesting”, arXiv:2010.07626 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.