We consider a node where packets of fixed size (in bits) are generated at arbitrary intervals. The node is required to maintain the peak age of information (AoI) at the monitor below a threshold by transmitting potentially a subset of the generated packets. At any time, depending on the packet availability and the current AoI, the node can choose which packet to transmit, and at what transmission speed (in bits per second). Power consumption is a monotonically increasing convex function of the transmission speed. In this paper, for any given time horizon, the objective is to find a causal policy that minimizes the total energy consumption while satisfying the peak AoI constraint. We consider competitive ratio as the performance metric, that is defined as the ratio of the expected cost of a causal policy, and the expected cost of an optimal offline policy that knows the input (packet generation times) in advance. We first derive a lower bound on the competitive ratio of all causal policies, in terms of the system parameters (such as power function, packet size and peak AoI threshold), and then propose a particular policy for which we show that its competitive ratio has similar order of dependence on the system parameters as the derived lower bound.
Online Scheduling of Transmission and Processing for AoI Minimization with Edge Computing
信息年龄(AoI)测量自在目的地生成最后一个接收到的数据包以来所经过的时间,是实时状态更新跟踪应用程序的新度量。在本文中,我们考虑了一个状态更新系统,其中源节点采样更新,并通过延迟信道将它们发送到边缘服务器。接收到的更新由具有无限缓冲区的服务器处理,然后传递到目的地。通道一次只能发送一个更新,服务器也可以一次处理一个更新。源节点根据通道、边缘服务器和缓冲区的状态采用随意生成模型。我们的目标是最小化平均AoI与\emph{independent and identically distributed}传输时间和处理时间。我们考虑三个在线调度策略。第一种是最优长等待策略,在该策略下,源节点只在旧数据包被发送后才发送新数据包。其次,我们提出了一个峰值年龄阈值的政策,在此政策下,源节点确定发送时间的基础上估计的峰值年龄的信息(PAoI)。最后,我们改进了高峰年龄阈值的政策,考虑推迟计划,以减少在缓冲区的等待时间。这些政策下的AoI性能的数值结果与不同的参数说明。
The Best Time for an Update: Risk-Sensitive Minimization of Age-Based Metrics
Communications Engineering Lab, Technical University of Darmstadt(达姆施塔特工业大学通信工程实验室);Probability and Statistics Group, Mathematics Departement, Technical University of Darmstadt(达姆施塔特工业大学数学系概率与统计组)