Distortion Minimization in Gaussian Layered Broadcast Coding with Successive Refinement
没有信道状态信息(CSI)的发射机希望在慢衰落信道上发送时延受限的高斯信源。源代码是在叠加层中编码的,每一层都连续地细化前一层中的描述。接收器解码由信道实现支持的层,并重建源直到失真。通过在源层之间最优地分配发射功率来最小化预期失真。对于两个源层,分配是最佳的,当功率首先分配给较高层的功率上限,仅取决于信道衰落分布,所有剩余的功率,如果有的话,分配给较低层。对于具有凸约束的凸失真代价函数,最小化问题被表述为凸优化问题。在无限层的连续体的极限中,最小期望失真由根据衰落分布的密度的一组线性微分方程的解给出。当带宽比b(每个源符号的信道使用)趋于零时,使预期失真最小化的功率分布收敛到使预期容量最大化的功率分布。虽然可以通过在发射机处获取CSI(CSIT)或通过从独立衰落路径的实现中增加分集来改善预期失真,但是在高SNR下,来自分集的性能益处超过来自CSIT的性能益处,特别是当b较大时。
2009-06-17 cs.IT math.IT
Age of Information for Updates with Distortion: Constant and Age-Dependent Distortion Constraints
我们考虑一个信息更新系统,其中信息接收者从信息提供方请求更新,以最小化其信息的年龄。作为完成诸如收集数据和执行计算之类的一组任务的结果,在信息提供方(发射机)处生成更新。我们将此称为更新生成过程。我们模型的$quality$的更新作为一个递增的函数的处理时间,而产生的更新在发送器。特别地,我们使用$distortion$作为$quality$的代理,并且模型失真作为处理时间的递减函数。在发射机处处理更长时间会产生更好的质量(更低的失真)更新,但它会导致更新老化。我们确定的年龄最优的政策,在接收机的更新请求时间和更新处理时间在发射机上的最低要求的质量(最大允许失真)的约束更新。对于所需的质量约束,我们考虑的情况下,恒定的最大允许失真约束,以及年龄相关的最大允许失真约束。
2020-04-26 cs.IT cs.NI eess.SP
The Role of Early Sampling in Age of Information Minimization in the Presence of ACK Delays
针对ACK随机延迟使发射机无法即时获知信道状态的问题,本文研究平均信息年龄最小化的最优采样策略,证明ACK到达前早期采样可能最优,并给出其为两种阈值策略混合的条件。
2023-08-15 cs.IT cs.NI cs.SY
Computation of Rate-Distortion-Perception Function under f-Divergence Perception Constraints
本文针对离散无记忆信源在f-散度感知约束下的率失真感知函数计算问题,利用凸规划性质提出带收敛保证的交替最小化松弛算法,推导指数收敛条件并通过数值模拟验证理论结果。
2023-05-08 cs.IT math.IT math.OC
Computable Bounds for Rate Distortion with Feed-Forward for Stationary and Ergodic Sources
在本文中,我们考虑的率失真问题的离散时间,遍历,和平稳源与前馈在接收机。我们推导出一个序列的可实现的和可计算的速率收敛到前馈率失真。我们证明了,对于各态历经和平稳源,速率{align} R_n(D)= \frac{1}{n} \min I(\hat{X}^n \rightarrow X^n){align}对于任何$n$都是可实现的,其中最小化是在转移条件概率$p(\hat{x}^n|x^n)$上进行的,使得$\ex{}{d(X^n,\hat{X}^n)}\leq D$ . $R_n(D)$的极限是前馈速率失真。我们遵循Gallager的证明,其中没有前馈,并进行适当的修改,得到我们的结果。我们提供了一个算法计算$R_n(D)$使用交替最小化过程,并提出了几个数值例子。我们还提出了一个对偶形式的优化$R_n(D)$,并将其转化为一个几何规划问题。
2011-06-05 cs.IT math.IT
Age of Information for Updates with Distortion
我们考虑一个信息更新系统,其中信息接收者从信息提供方请求更新,以最小化其信息的年龄。更新是在完成一组任务(如收集数据和执行计算)后在发射机处生成的。我们将此称为更新生成过程。我们对$quality$进行建模(即,$distortion$)作为增加的(相应地,递减)的函数。虽然在发射机处处理更长时间会导致更好的质量(更低的失真)更新,但它会导致更新老化。我们确定的年龄最优的政策,在接收机的更新请求时间和更新处理时间在发射机上的最低要求的质量(最大允许失真)的约束的更新。
2019-12-25 cs.IT cs.NI eess.SP
Bregman-divergence-based Arimoto-Blahut algorithm
本文将广义Arimoto-Blahut算法推广到Bregman散度系统,提出免最小化迭代算法,并应用于经典与量子率失真理论中最优条件分布的数值推导。
2025-03-09 cs.IT math.IT math.OC
Bregman divergence based em algorithm and its application to classical and quantum rate distortion theory
本文在 Bregman 散度框架下提出通用 em 算法,证明其收敛性与速度,并用于直接求解经典及量子率失真理论中代价约束下的互信息最小化问题。
2022-05-05 cs.IT math.IT quant-ph
Age Minimization in Energy Harvesting Communications: Energy-Controlled Delays
我们考虑一个能量收集源,它从物理现象中收集测量值,并在通信会话时间内将更新发送到目的地。更新引起传输延迟,该延迟是在其传输中使用的能量的函数。每次更新使用的传输能量越多,它到达目的地的速度就越快。我们的目标是以及时的方式传输更新,即,使得信息的总年龄在通信会话结束时最小化,受到能量因果关系约束。我们考虑这个问题的两个变化。在第一种设置中,源控制测量更新的数量、它们的传输时间以及在它们的传输中使用的能量的量(其管理它们的延迟或服务时间)。在第二种设置中,测量更新随时间从外部到达,因此更新的数量变得固定,代价是向问题添加数据因果关系约束。我们在这两种设置的年龄最小的政策的特点,并讨论了年龄的信息度量的关系,在能量收集文献中使用的其他指标。
2017-12-11 cs.IT cs.NI eess.SP
Age of Job Completion Minimization with Stable Queues
University of Maryland, College Park(马里兰大学帕克分校)
本文提出了一种基于马尔可夫机的作业调度策略,旨在通过最小化作业完成年龄和采样成本来优化作业完成效率。
2026-02-16 cs.IT cs.NI cs.SY
Preemption Revisited: Multi-Threshold Preemption Policies for AoI Minimization
University of Maryland, College Park(马里兰大学帕克分校);Bilkent University(比尔肯特大学)
本文研究了随机更新到达系统的多阈值预emption策略,通过分析框架评估信息年龄,并展示其在信息年龄优化中的有效性。
2026-05-15 cs.IT cs.NI cs.SY
Average Age of Information Minimization in Reliable Covert Communication on Time-Varying Channels
本文提出时变信道中可靠隐蔽通信方法,引入信道变化年龄(AoC)度量并建立其与信息年龄(AoI)的约束关系,以最小化 AoI 并保证 Willie 检测概率可忽略。
2022-05-03 cs.CR cs.IT cs.SY
Preemptive Scheduling for Age of Job Minimization in Task-Specific Machine Networks
University of Maryland, College Park(马里兰大学帕克分校)
本文提出WIMWF策略以最小化任务特定机器网络中的作业年龄,通过分析不同调度策略在不同系统规模下的性能表现,发现其在一般作业完成时间设置中表现最佳。
2026-02-02 cs.IT cs.NI cs.SY
Semi-Markov Decision Process Framework for Age of Incorrect Information Minimization
University of Maryland, College Park(马里兰大学帕克分校);Bilkent University(比尔肯特大学)
本文提出基于半马尔可夫决策过程的框架,用于最小化远程估计系统中错误信息年龄,通过多阈值策略优化传输和估计成本。
2025-12-03 cs.IT cs.SY eess.SP
Optimal Scheduling for Discounted Age Penalty Minimization in Multi-Loop Networked Control
信息量(AoI)是量化接收器处的信息新鲜度的度量。由于AoI将数据包生成频率、数据包丢失和延迟组合成一个单一的度量,因此作为通信网络和应用程序之间的接口,它受到了大量的研究关注。在这项工作中,我们将AoI应用于多环网络控制系统(NCS)的无线调度问题,即,在共享无线网络上闭合的反馈控制环路。我们建模的调度问题作为一个马尔可夫决策过程(MDP)与AOI作为其可观测状态,并推导出控制系统误差和AOI的关系。我们进一步推导出一个固定的调度策略,以尽量减少控制误差在无限的地平线。我们表明,我们的调度优于国家的最先进的调度策略NCS。据我们所知,这是第一个工作,提出了一个基于AoI的无线调度策略,最大限度地减少控制误差在无限的地平线多环NCS。
2019-11-22 cs.IT cs.NI math.IT
Joint Age-of-Latent and Resource Minimization for Wireless Multi-Camera Perception With Temporal Window Selection
National Taiwan University(国立台湾大学);University of Oulu(奥卢大学)
针对无线多摄像头感知的基站资源受限问题,提出CoLA算法,通过李雅普诺夫优化与近端策略优化,实现潜在年龄与资源的联合最小化,在仓库数据集上表现最优。
2026-08-11 cs.IT eess.SP math.IT
Joint Design of Sampler and Compressor for Timely Status Updates: Age-Distortion Tradeoff
本文研究及时状态更新的联合采样与压缩系统,提出联合设计采样器、量化器和编码器以在满足MSE失真约束下最小化AoI,并证明零等待采样、均匀量化与实值AoI最优编码策略的组合渐近最优,且AoI与对数MSE失真呈斜率为-3/4的渐近线性关系。
2023-11-27 cs.IT math.IT
Minimization of Age-of-Information in Remote Sensing with Energy Harvesting
在本文中,时间平均年龄的信息(AoI)的能量收集(EH)源装备遥感设置的最小化。EH源在离散时刻上机会性地对一个或多个过程进行采样,并通过时变无线链路将状态更新发送到汇聚节点。在任何离散时刻,EH节点决定是否使用其存储的能量来探测链路质量,并进一步决定是否对过程进行采样并基于信道探测结果来传送数据。在汇聚节点处可用的信息的新鲜度与源节点的能量缓冲器处的可用能量之间进行权衡。为此,一个无限的地平线马尔可夫决策过程理论是用来制定一个单一的能量收集源节点的时间平均预期AoI的最小化的问题。考虑以下两种场景:(i)在发射机处具有信道状态信息(CSIT)的单个过程,(ii)具有CSIT的多个过程。在每种情况下,探测信道状态,最佳的源节点采样策略是一个阈值策略,涉及的瞬时年龄的过程(ES),在缓冲区中的可用能量,和瞬时信道质量作为决策变量。最后,数值结果提供了展示的政策结构和权衡。
2021-05-06 cs.IT math.IT
Optimal Policies for Age and Distortion in a Discrete-Time Model
我们研究了一个离散时间模型,其中每个数据包都有一个不被发送的成本-这个成本可能取决于数据包的内容。我们研究的年龄和成本之间的权衡,发送者仅限于基于数据包的策略。最佳的权衡是通过一个适当的制定的问题作为一个马尔可夫决策过程(MDP)。我们表明,最佳的权衡可以达到有限的内存政策,我们设计了一个有效的政策迭代算法来找到这些最优的政策。我们进一步研究了一个相关的问题,其中传输的数据包受到擦除。我们表明,我们的问题的最优策略也是最优的这种新的设置。允许跨数据包编码显著扩展了基于数据包的策略。我们表明,当数据包的有效载荷是小的,性能可以提高编码。
2022-10-21 cs.IT cs.NI math.IT
Average Peak Age-of-Information Minimization in UAV-assisted IoT Networks
出于确保及时提供信息的需要(例如,状态更新),本文研究了无人机(UAV)作为移动中继的作用,以最小化源-目的地对的平均峰值信息量(PAoI)。对于这种设置,我们制定了一个优化问题,以共同优化无人机的飞行轨迹以及数据包传输的能量和服务时间分配。为了解决这个非凸问题,我们提出了一个有效的迭代算法,并建立其收敛性分析。对一些子问题也给出了封闭解。在此过程中,我们解决的子问题之一是联合优化的能量和服务时间分配为一个给定的轨迹的无人机。这个问题本身就很有趣,因为在某些情况下,我们可能无法根据物联网设备的位置改变无人机的轨迹(特别是当其主要任务是其他任务时)。我们的数值结果量化的增益,可以通过额外优化无人机的轨迹。
2018-12-21 cs.IT cs.NI math.IT
Version AoI Optimization under Power and General Distortion Constraints in Uplink NOMA
Indian Institute of Technology Dharwad(印度技术学院达尔瓦德);Linköping University(林雪平大学)
本文研究了在上行NOMA系统中,通过功率和信息质量约束下的版本信息年龄(VAoI)最小化问题,提出了一种无需跟踪瞬时VAoI的随机策略,实现近优解。
2026-03-30 cs.IT math.IT
Age of Information Minimization in UAV-Assisted Covert Communication: Trajectory and Beamforming Design
本文首次研究存在空中窃听者时无人机辅助隐蔽通信的AoI最小化问题,提出基于PD-NOMA的波束成形与轨迹联合交替优化方法,并通过数值结果验证系统性能。
2024-11-19 cs.IT cs.SY eess.SY
Second-Order Analysis of CSMA Protocols for Age-of-Information Minimization
本文提出结合二阶分析与平均场近似的通用框架,用于分析优化CSMA协议的信息年龄,在年龄阈值ALOHA策略上验证了其可得到更优参数,且仿真显示其近似精确、性能更优。
2024-10-28 cs.IT math.IT
A Decentralized Policy for Minimization of Age of Incorrect Information in Slotted ALOHA Systems
不正确信息的年龄(AoII)是可以将物联网(IoT)网络中的网关可用的信息的新鲜度与该信息的准确性相结合的度量。因此,最小化AoII可以允许物联网系统的运营商对部署传感器的环境有更精确和最新的了解。然而,大多数物联网系统不允许集中式调度或显式协调,因为传感器需要非常简单并且消耗尽可能少的功率。在这种情况下,找到一种分散的政策来尽量减少第二责任区可能极具挑战性。本文提出了一种启发式优化AoII时隙ALOHA系统,从阈值为基础的政策,并使用双重方法收敛到一个更好的解决方案。这种方法可以显着优于状态独立的策略,找到一个有效的平衡之间的频繁更新和低数量的数据包冲突。
2023-01-26 cs.IT math.IT
Age of Synchronization Minimization in Wireless Networks with Random Updates and Time-Varying Timeliness Requirement
本文研究随机更新无线网络中时变重要性下的同步年龄最小化问题,将优化问题松弛为约束马尔可夫决策过程并用线性规划求解,提出近稳态策略,仿真表明其性能优于不考虑权重变化的最大AoS策略。
2025-03-13 cs.IT math.IT
Fairness-aware Age-of-Information Minimization in WPT-Assisted Short-Packet Data Collection for mURLLC
针对 WPT 辅助 mURLLC IoT 数据收集场景,本文通过优化调度最小化设备间最大 AoI,证明问题凸性并提出面向 AoI 的簇容量分析。
2024-12-05 cs.IT eess.SP math.IT
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(达姆施塔特工业大学数学系概率与统计组)
本文面向点对点状态更新系统,提出以风险状态频率刻画高 AoI/QAoI/AoII 风险,并设计基于阈值的最优策略与无系统先验知识的增强 Q-learning 策略。
2025-03-17 cs.IT cs.LG cs.NI
Privacy-guaranteed Two-Agent Interactions Using Information-Theoretic Mechanisms
本文介绍了一个多轮的互动问题与隐私的两个代理之间的约束,观察相关的数据。代理交替地彼此共享数据总共K轮,使得每个代理在K/2轮上发起共享。交互被建模为K个随机机制(映射)的集合,每轮一个。我们的目标是共同设计的K个私人机制,以确定所有可实现的失真泄漏对在每个代理。论证了基于互信息的泄漏度量可以适用于流数据设置,本文:(i)确定所有可实现的失真泄漏元组的集合:(ii)表明K机制允许在K轮上精确地组成总隐私预算而没有损失;和(ii)开发条件下的相互作用减少净泄漏在两个代理商和说明它为一个特定类别的源。然后,本文重点讨论了对数损失失真,以更好地理解使用学习理论中常用的效用度量对泄漏的影响。由此产生的相互作用问题导致一个非凸的总和泄漏失真优化问题,可以被看作是一个互动版本的信息瓶颈问题。一个新的合并和搜索算法,扩展了经典的凝聚信息瓶颈算法的互动设置,以确定一个可证明的局部最优解。最后,对数损失下的相互作用的好处说明了特定的源类和最优性的一杆证明高斯源下均方和对数损失失真的约束。
2016-10-03 cs.IT math.IT
When to Preempt? Age of Information Minimization under Link Capacity Constraint
在本文中,我们考虑的情况下,源不断监视对象,并发送时间戳的状态更新的目的地通过速率受限的链接。我们假设更新根据伯努利过程随机到达源。由于链路容量的限制,它需要多个时隙的源完成更新的传输。因此,当一个新的更新在另一个更新的传输期间到达源时,源需要决定是跳过新的到达还是切换到它,以便最小化目的地处的信息的预期平均年龄(AoI)。我们从所有更新的大小相同的设置,并证明在一个广泛定义的类的在线政策,最优的政策应该是一个更新的政策,并具有顺序切换属性。然后,我们表明,在任何时隙中的源的最佳决策具有阈值结构,并且仅取决于正在传输的更新的年龄和在目的地的AoI。然后,我们考虑设置更新的大小不同,并表明,最优马尔可夫策略也有一个多阈值结构。对于每个设置,我们通过将问题公式化为马尔可夫决策过程(MDP)来明确识别阈值,并通过值迭代来解决它。利用相应最优策略的特殊结构性质,降低了数值迭代算法的计算复杂性。
2019-05-10 cs.IT cs.NI math.IT
Information-Theoretic Privacy with General Distortion Constraints
School of Electrical, Computer, and Energy Engineering, Arizona State University(亚利桑那州立大学电气、计算机与能源工程学院)
本文研究了隐私与效用的权衡问题,通过最小化隐私泄露度来确定最优隐私机制,并分析了不同失真约束下的渐近最优泄露率。
2026-05-10 cs.IT math.IT
On Distributed Lossy Coding of Symmetrically Correlated Gaussian Sources
本文研究了一个具有$L$编码器和解码器的分布式有损压缩网络。每个编码器观察一个源,并将压缩版本发送到解码器。解码器产生目标信号的联合重建,均方误差失真低于给定阈值。假设观测源可以表示为目标信号和由两个对称多元高斯分布独立产生的破坏性噪声之和。该网络的最小压缩率与失真阈值的关系被称为率失真函数,通过求解最小化问题来建立其明确的下限。我们的下限匹配著名的Berger-Tung上限的失真阈值的一些值。上界和下界之间的渐近间隙的特征在于大的$L$极限。
2022-06-03 cs.IT math.IT
Squeezing the Most Out of Preemption for AoI Minimization: Single-source Case
Bilkent University(比尔肯特大学);Tennessee Tech University(田纳西科技大学);University of Maryland, College Park(马里兰大学帕克分校);Linköping University(林雪平大学);Rutgers University(罗格斯大学)
研究单源单服务器连续时间状态更新系统,提出分析方法推导平均信息年龄等指标,并用一维线搜索调整概率抢占和基于阈值的抢占两种策略,验证了策略调整对对数正态分布更新服务时间的有效性。
2026-07-22 cs.IT cs.NI cs.PF
Successive Refinement of Abstract Sources
在信息的连续细化中,解码器随着接收到更多的编码比特而逐渐细化其对源的表示。连续细化的速率失真区域描述了在每个解码级获得目标失真所需的最小速率。在本文中,我们推导出一个参数表征的率失真区域连续细化的抽象源。我们的表征扩展Csiszar的结果连续细化,并概括了通塞尔和玫瑰,适用于有限字母表源,抽象的来源。这种特性产生了率失真区域的一系列外部边界。它还实现了用于计算率失真区域的迭代算法,其将Blahut的算法推广到连续细化。最后,给出了一个新的非渐近逆界。在色散已知的所有情况下,该界限是二阶最优的。在我们的证明技术中,我们避免了Karush-Kuhn-Tucker最优性条件,并使用了概率论的基本工具。我们利用Donsker-Varadhan引理来最小化抽象概率空间上的相对熵。
2018-11-21 cs.IT math.IT
Semantic Rate-Distortion for Bounded Multi-Agent Communication: Capacity-Derived Semantic Spaces and the Communication Cost of Alignment
本文研究多智能体在受限通信下的语义率-失真问题,提出基于容量导出的语义空间,并探讨通信对齐的成本与结构相变。
2026-04-10 cs.AI cs.IT math.IT
Not Just Age but Age and Quality of Information
一个通用的调度问题模型延迟/年龄,失真和能量之间的三路权衡被认为是。所考虑的问题称为年龄和信息质量(AQI)是选择在每个时隙发送哪些数据包,以最小化失真成本,年龄/延迟成本和能量传输成本的线性组合在一个在线的方式。AQI概括了多个重要问题,如信息年龄(AoI),采样约束的远程估计问题,经典的速度缩放问题等。最坏情况下的输入模型被认为是,其中的性能指标是竞争比。一个贪心算法提出,被证明是2-竞争,独立的所有参数的问题。对于AQI问题的特殊情况,基于贪婪在线最大权匹配的算法也被证明是2-竞争的。
2018-12-20 cs.IT math.IT
Online Energy Minimization Under A Peak Age of Information Constraint
本文研究峰值信息年龄约束下的节点在线能耗最小化问题,推导了因果策略竞争比的下界,并提出一种竞争比与下界参数依赖阶数相近的策略。
2023-04-30 cs.IT math.IT
Age of Information Minimization for an Energy Harvesting Source with Updating Erasures: With and Without Feedback
考虑一个能量收集(EH)传感器,它连续监控系统并向目的地发送带时间戳的状态更新。传感器从自然界中获取能量,并将其用于为其更新操作提供动力。目的地通过成功接收的更新来跟踪系统状态。随着最近推出的信息新鲜度度量“年龄的信息”(AoI),我们的目标是设计最佳的在线状态更新策略,以尽量减少长期平均AoI在目的地,在传感器的能量因果关系约束。由于传感器和目的地之间的噪声信道,每个传输的更新可能以固定的概率被擦除,并且只有当成功接收到更新时,目的地处的AoI才会被重置为零。我们首先考虑状态更新没有反馈提供给传感器,并表明最佳努力统一更新(BU)的政策是最优的。然后,我们研究了状态更新与完美的反馈到传感器,并证明了最佳努力的均匀更新与重传(BUR)政策的最优性。为了证明所提出的政策的最优性,对于每种情况下,我们首先确定一个下界的长期平均AoI之间的广泛的在线政策类,然后构建一个序列的虚拟政策渐近接近下界。由于这些虚拟策略是原始策略的次优策略,因此原始策略是最优策略。
2019-05-10 cs.IT math.IT
Data-Driven Neural Estimation of Indirect Rate-Distortion Function
本文针对仅给定数据集时难以估计间接率失真函数的问题,利用条件期望与二次损失最小化的等价性,提出基于神经网络的iRDF估计方法,并验证了其相合性与有效性。
2025-03-08 cs.IT math.IT
Approximation Schemes for Age of Information Minimization in UAV Grid Patrols
本研究针对无人机在动态环境中巡逻网格的最小化时间平均信息年龄路由问题,提出两种达到2近似比的多项式时间近似方案及一种启发式方法,通过均匀稀疏分布边访问显著降低平均AoI。
2024-12-18 cs.IT math.IT math.OC
Power Minimization for Age of Information Constrained Dynamic Control in Wireless Sensor Networks
我们考虑一个系统,多个传感器及时沟通各种随机过程的信息汇。传感器共享正交子信道以状态更新分组的形式发送这样的信息。中央控制器可以控制传感器的采样动作,以在发送功率消耗和信息新鲜度之间进行权衡,该信息新鲜度由信息年龄(AoI)量化。我们共同优化每个传感器的采样动作,发射功率分配,和子信道分配,以最小化所有传感器的平均总发射功率,每个传感器的最大平均AoI约束。为了解决这个问题,我们开发了一个动态控制算法,使用李雅普诺夫漂移加惩罚的方法,并提供算法的最优性分析。根据李雅普诺夫漂移加惩罚方法,为了解决主问题,我们需要在每个时隙中解决一个优化问题,这是一个混合整数非凸优化问题。我们提出了一个低复杂度的次优解决方案,提供接近最优的性能,并评估解决方案的计算复杂性。数值结果表明,所提出的动态控制算法的性能和性能的次优解的每槽优化问题与系统的不同参数。结果表明,所提出的动态控制算法实现了超过$60~\%$节省的平均总发射功率相比,基线策略。
2021-02-05 cs.IT math.IT
Online Scheduling of Transmission and Processing for AoI Minimization with Edge Computing
信息年龄(AoI)测量自在目的地生成最后一个接收到的数据包以来所经过的时间,是实时状态更新跟踪应用程序的新度量。在本文中,我们考虑了一个状态更新系统,其中源节点采样更新,并通过延迟信道将它们发送到边缘服务器。接收到的更新由具有无限缓冲区的服务器处理,然后传递到目的地。通道一次只能发送一个更新,服务器也可以一次处理一个更新。源节点根据通道、边缘服务器和缓冲区的状态采用随意生成模型。我们的目标是最小化平均AoI与\emph{independent and identically distributed}传输时间和处理时间。我们考虑三个在线调度策略。第一种是最优长等待策略,在该策略下,源节点只在旧数据包被发送后才发送新数据包。其次,我们提出了一个峰值年龄阈值的政策,在此政策下,源节点确定发送时间的基础上估计的峰值年龄的信息(PAoI)。最后,我们改进了高峰年龄阈值的政策,考虑推迟计划,以减少在缓冲区的等待时间。这些政策下的AoI性能的数值结果与不同的参数说明。
2022-02-13 cs.IT math.IT