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

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

Tk=[T1,T2,,Tk1,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 EEp+EsE\geq E_p+E_s, write Tth(E,Tk)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

argmax1kNTkTth(E,Tk).\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.

Sources & referencesView supporting material

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.