Status Updating in Two-Way Delay Systems with Preemption
School of Electronic and Electrical Engineering, University of Leeds(利兹大学电子电气工程学院)
本文研究了双向延迟系统中状态更新的预emption策略,通过马尔可夫决策过程确定控制器生成请求包的最佳时间以最小化信息年龄。
2026-03-19 cs.IT math.IT
Status Updating with Time Stamp Errors
本文研究时间戳易错的多过程状态更新系统,将错误率建模为服务器忙碌时间的函数,提出基于阈值的睡眠-唤醒调度策略,在单过程和多过程场景下刻画及时性与可信度的最优权衡。
2025-04-07 cs.IT cs.NI eess.SP
Trading Off Computation with Transmission in Status Update Systems
本文的动机是新兴的边缘计算应用程序,其中生成的数据在源处进行预处理,然后传输到边缘服务器。在这种情况下,通常在预处理量和要发送的数据量之间存在折衷。我们这样一个系统模型,考虑两个非抢占式队列串联的服务时间是独立的时间,但传输服务时间是依赖于计算服务时间的平均值。第一个队列是M/GI/1/1形式的,具有单服务器、无记忆指数到达、一般独立服务和没有额外的缓冲区来保存输入的状态更新数据包。第二队列是GI/M/1/2* 形式,具有从第一队列接收分组的单个服务器、无记忆服务和用于保存传入分组的单个数据缓冲器。另外,第一和第二队列的平均服务时间通过确定性单调函数而相关。我们在这个系统中进行平稳分布分析,并获得封闭形式的表达式平均年龄的信息(AoI)和平均峰值AoI。我们的数值结果说明了分析结果,并强调平均AoI和平均峰值AoI之间的权衡所产生的串联性质的依赖服务时间的系统。
2019-07-01 cs.IT cs.NI math.IT
Timely Status Updating Through Intermittent Sensing and Transmission
我们考虑了一种新的间歇性状态更新模型,其中具有间歇性能量源的能量收集节点通过非抢占式感测和传输操作对接收器执行状态更新。每个操作花费节点的单次能量再充电,并且节点在操作时不能收获能量。每次更新的感测时间与一般分布无关。传输队列具有接收感测操作后产生的分组的单个服务器、一般服务时间分配和用于保存最新到达的更新分组的单个数据缓冲器。一旦能量被收集,节点必须决定是否激活感测以生成新的更新或传输以将现有的更新(如果有的话)发送到接收器。我们证明,平均峰值年龄的信息(AoI)在接收器是最小化的基于阈值的停止规则,只接受年轻的数据包的传输服务器。然后,我们使用这个结果来解决平均AoI优化所考虑的停止规则,通过新的混合等待和阈值计划。我们的数值结果表明,平均AoI保持混合计划的改善。
2020-02-20 cs.IT cs.NI math.IT
Age of Information in Multiple Sensing
在各种应用程序中,及时了解信息源的当前状态至关重要。特别地,由于处理和通信延迟,状态更新可能比其生成时间晚得多地到达目的地。目的地的状态更新的新鲜度由信息的年龄的概念捕获。在这项研究中,我们首先分析了一个网络与一个单一的来源,$n$服务器和监视器(目的地)。服务器独立地检测信息源并将状态更新发送到监视器。然后,我们将我们的结果扩展到多个独立的信息源中存在的$n$服务器。我们假设更新到达服务器根据泊松随机过程。每个服务器都通过一个直接链接将其更新发送到监视器,该链接被建模为一个队列。传输更新的服务时间被认为是指数随机变量。我们研究同质和异质的服务和到达率的单源的情况下,只有同质的到达率和服务率的多源的情况下。我们推导出一个封闭形式的表达式的平均年龄下的信息的最后来先服务(LCFS)队列为一个单一的源和任意$n$同构服务器。对于$n=2,3$,我们推导出显式的平均年龄的信息为任意源和同构服务器,并为一个单一的源和异构服务器。对于$n=2$,我们找到了最佳的到达率给定一个固定的总和到达率和服务率。
2019-06-13 cs.IT math.IT
Analysis on Computation-Intensive Status Update in Mobile Edge Computing
在状态更新场景中,信息的新鲜度是根据信息年龄(AoI)来测量的,AoI本质上反映了实时应用向远程控制器发送状态更新消息的及时性。对于某些应用,要显示消息的状态信息,计算昂贵且耗时的数据处理是不可避免的。移动边缘服务器配备了足够的计算资源,并且它们被放置在用户附近。因此,移动边缘计算(MEC)可能是一种有前途的技术,可以减少计算密集型消息的AoI。在本文中,我们研究了具有MEC的计算密集型消息的AoI,并考虑了三种计算方案:本地计算,MEC服务器上的远程计算和部分计算,即,一部分计算任务在本地执行,其余部分在MEC服务器上执行。三种方案均采用零等待策略。具体而言,在本地计算中,在通过计算揭示前一个消息之后立即生成新的消息。而在远程计算和部分计算中,一旦远程MEC服务器接收到前一个消息,就生成新的消息。在队列长度为无穷大、传输时间为指数分布的情况下,推导出了三种计算方案在计算时间为指数分布式计算时的平均AoI的封闭形式。对于确定性的计算时间,平均AoI进行了数值分析。仿真结果表明,通过仔细划分计算任务,部分计算的平均AoI是最小的本地计算和远程计算相比。结果还表明,数值上的条件下,远程计算达到较小的平均AoI相比,本地计算。
2020-02-15 cs.IT eess.SP math.IT
Age of Information with Age-Dependent Server Selection
Bilkent University(比尔肯特大学);University of Maryland, College Park(马里兰大学帕克分校)
本文提出了一种基于年龄依赖性的多阈值策略,以最小化信息年龄成本并优化传输成本。
2025-12-20 cs.IT cs.PF math.IT
Age of Information in a Network of Preemptive Servers
源向网络提交状态更新,以便传递到目的地监视器。更新遵循通过一系列网络节点的路由。每个节点都是一个支持服务抢占的后来先服务队列。我们的特征的平均年龄的信息在输入和输出的每个节点的路由引起的更新通过。对于泊松到达线网络的抢占式无记忆服务器,我们表明,平均年龄通过连续的网络节点积累。
2018-03-21 cs.IT cs.NI math.IT
Scalable Cyclic Schedulers for Age of Information Optimization in Large-Scale Status Update Systems
研究具有异构服务时间和丢包概率的GAW多源状态更新系统的循环调度问题,提出可扩展至数千信息源且在线实现复杂度低的调度器,有效最小化系统AoI/PAoI。
2024-01-10 cs.IT cs.NI cs.PF
Age-Energy Trade-off in Status Update System with Wake-up Control
本文研究单源单服务器状态更新系统中,通过三种唤醒策略控制服务器睡眠,利用随机混合系统方法分析平均同步年龄与能耗的权衡关系。
2023-05-12 cs.IT math.IT
Age-Delay Tradeoffs in Single Server Systems
信息新鲜度和低延迟通信对于许多新兴应用来说很重要。虽然信息年龄(AoI)用作信息新鲜度的度量,但是分组延迟是通信延迟的传统度量。我们证明,有一个自然的AOI和数据包延迟之间的权衡。我们考虑一个单一的服务器系统,其中最多一个更新数据包可以在同一时间提供服务。系统设计者控制分组得到服务的顺序和具有给定服务速率的服务时间分布。我们分析了两个权衡问题,最大限度地减少数据包延迟和数据包延迟的方差,分别受到平均年龄的限制。我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均年龄接近其最小值,延迟和它的方差接近无穷大。我们表明,最小化平均年龄的服务时间分布,必须有一个无界的秒的时刻。
2019-01-14 cs.IT cs.NI math.IT
Modeling Interfering Sources in Shared Queues for Timely Computations in Edge Computing Systems
本文针对两跳边缘计算系统中信息年龄问题,提出基于吸收马尔可夫链的精确解析模型,并用两状态模型降阶技术近似干扰流量,实现大规模源场景下 AoI 的高效计算。
2024-08-02 cs.IT cs.NI cs.PF
Age-Delay Tradeoffs in Queueing Systems
我们考虑一个M服务器系统,其中每个服务器可以在最多一个更新数据包的时间。系统设计者控制(1)调度-分组得到服务的顺序,(2)路由-到达的更新分组加入服务的服务器,以及(3)具有固定服务速率的服务时间分布。给定一个固定的更新生成过程中,我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均AoI接近其最小值,数据包延迟及其方差接近无穷大。为了证明这一结果,我们考虑了M服务器系统的两种特殊情况,即具有抢占式服务的后来先服务器的单服务器系统和无限服务器系统。在这两种情况下,我们推导出充分的条件表明,三个重尾服务时间分布,即帕累托,对数正态分布,威布尔,渐近最小化的平均AoI作为他们的尾巴越来越重,并建立年龄延迟权衡结果。我们提供了一个直观的解释,为什么这样一个看似违反直觉的年龄延迟权衡是自然的,它应该存在于许多系统。
2019-11-11 cs.IT cs.NI math.IT
Beyond Age: Urgency of Information for Timeliness Guarantee in Status Update Systems
及时的状态更新对于涉及远程监控的未来应用至关重要,例如自动驾驶和工业物联网(IIoT)。信息年龄(AoI)已经被提出来测量状态更新的新鲜度。然而,它是无法捕捉关键的系统上下文信息,表明随时间变化的重要性的状态信息,和状态的动态演变。在本文中,我们提出了一个基于上下文的度量,即信息的紧迫性(UOI),来评估状态更新的及时性。与AoI相比,该度量同时考虑了时变上下文信息和动态状态演化,能够分析基于上下文的自适应状态更新方案,实现更有效的远程监控。研究了状态更新终端在更新频率约束下的平均UoI最小化问题,提出了一种基于更新索引的自适应策略。仿真结果表明,该方案以较低的计算复杂性获得了接近最优的性能。
2020-01-28 cs.IT cs.NI math.IT
On the Age of Information of a Queuing System with Heterogeneous Servers
考虑了异构服务器的最优控制问题,以最小化信息的平均年龄。每个服务器维护一个单独的队列,到达系统的每个数据包都被随机路由到其中一个服务器。假设泊松到达和指数分布的服务时间,我们首先推导出两个异构服务器的平均AoI的精确表达式。接下来,为了求解最优平均AoI,导出了一个近似值,称为近似AoI,这对于多服务器系统也是有用的。我们发现,对于最佳近似AoI,每个服务器的服务器利用率(到达率和服务率之比)应该与单个服务器队列的最佳服务器利用率相同。对于两个相同的服务器,它表明,平均AoI约为5/8倍的平均AoI的一个服务器。此外,平均AoI被证明是减少相当大的增加更多的服务器到系统。
2021-09-14 cs.IT math.IT
Optimizing Task-Specific Timeliness With Edge-Assisted Scheduling for Status Update
本文针对边缘服务器下多设备状态更新场景,提出一种基于通信与计算延迟及任务时效性要求评估更新优先级的边缘辅助调度策略,并在目标跟踪应用中验证其能有效提升跟踪精度。
2023-10-29 cs.IT cs.NI math.IT
Age-Oriented Opportunistic Relaying in Cooperative Status Update Systems with Stochastic Arrivals
本文研究了一个协作状态更新系统,其目标是在中继的帮助下尽可能及时地将随机生成的状态更新发送到指定的目的地。我们采用了最近提出的概念,信息时代(AoI),以表征状态更新的及时性。我们提出了一个面向年龄的机会中继(AoR)协议,以减少所考虑的系统的AoI。具体地,中继机会性地替换源以转发尚未正确递送到目的地的成功接收的状态更新,但是中继的重传可以被到达源的新状态更新抢占。通过仔细分析AoI的演变,我们推导出一个封闭形式的平均AoI的表达式,建议AoR协议。我们进一步最小化的平均AoI通过优化在源的状态更新的生成概率。仿真结果验证了我们的理论分析,并表明,所提出的AoR协议的平均AoI性能优于非合作系统。
2020-01-13 cs.IT cs.NI math.IT
Multi-Source Peak Age of Information Optimization in Mobile Edge Computing Systems
针对多源单服务器移动边缘计算系统的状态更新问题,提出联合优化源调度与状态采样的交替算法,证明随机调度器最优且采样器结构与单源系统一致,数值实验验证其在多场景下的最优性。
2025-08-20 cs.IT math.IT
On The Age Of Information In Status Update Systems With Packet Management
我们考虑一个通信系统,其中状态更新到达源节点,并应通过网络传输到预期的目的地节点。状态更新是被观察的随机过程的样本,作为数据包传输,其中还包含时间戳以识别样本何时生成。目的节点可用信息的年龄是自上次接收到的更新生成以来经过的时间。在本文中,我们使用排队论的源-目的地链路模型,我们假设成功地将数据包传输到目的地所需的时间是一个指数分布的服务时间。我们分析的情况下,源节点有能力管理到达的样本,可能丢弃数据包,以避免浪费网络资源与陈旧的信息传输的信息的年龄。除了表征平均年龄,我们提出了一个新的指标,称为峰值年龄,它提供了有关年龄的最大值,实现之前立即收到更新的信息。
2015-06-29 cs.IT cs.NI math.IT
When to Preempt in a Status Update System?
本文研究无差错抢占式时隙状态更新系统中的最优采样与抢占时机,将其建模为MDP,给出始终抢占最优的充分与必要条件,并提出在特定队列统计假设下最优的双阈值采样策略。
2024-05-20 cs.GT cs.IT cs.NI
Absorbing Markov Chain-Based Analysis of Age of Information in Discrete-Time Dual-Queue Systems
Chongqing University(重庆大学);National University of Singapore(新加坡国立大学);Bilkent University(比尔肯特大学)
本文提出用吸收马尔可夫链精确建模含 GAW、DPH 服务时间和传输冻结的 DTDQ 状态更新系统,推导 AoI/PAoI 分布与矩,并证明最优冻结可显著降低平均 AoI。
2025-09-27 cs.IT math.IT
On Discrete Age of Information of Infinite Size Status Updating System
本文对具有无限规模的离散状态更新系统,给出了平均信息年龄的显式表达式,以及平均信息年龄的平稳分布。在讨论了有限和无限状态更新系统的区别的基础上,利用二维状态向量成功地刻画了系统AoI的随机动态特性,该状态向量同时跟踪实时的AoI和当前服务的数据包的年龄.我们构造了二维年龄过程,并完全求解了所有的平稳概率。然后,作为边际分布之一,导出了系统感兴趣区的平稳分布,并由此确定了感兴趣区的平均值。
2022-04-25 cs.IT math.IT
How should the server sleep? -- Age-energy tradeoff in sleep-wake server systems
针对物联网中信息新鲜度与能耗的权衡问题,提出条件睡眠(CS)策略,在保持能耗和峰值信息年龄不变下优于现有方案,并揭示睡眠周期对信息年龄的非单调影响及无缓冲系统的优势。
2023-05-15 cs.IT cs.PF math.IT
Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels?
在物联网系统中,状态数据是从传感器和执行器收集的,用于时间关键型应用,数据的新鲜度至关重要,可以通过最近提出的信息年龄(AoI)度量来量化。在本文中,我们首先考虑一个一般的情况下,多个终端共享一个公共信道发送或接收随机生成的状态数据包。最小化AoI的最优调度问题被表述为一个不安分的多臂强盗问题。为了有效地解决这个问题,我们推导出惠特尔指数的封闭形式,并建立其索引。与现有的工作相比,我们扩展了索引策略的AoI优化,将随机数据包到达和最佳的数据包管理(缓冲最新的数据包)。受具有接近最优性能但本质上是集中式的索引策略的启发,提出了一种分散的状态更新方案,索引优先的随机接入策略(IPRA),进一步提出,实现普遍接近最优的AoI性能,并优于文献中的现有技术。
2018-03-22 cs.IT cs.NI math.IT
Closed-Form Analysis of Non-Linear Age-of-Information in Status Updates with an Energy Harvesting Transmitter
及时的状态更新对于在大规模物联网(IoT)中启用应用至关重要。考虑到信息产生、传输和能量收集过程的随机性,对具有能量收集发送器的状态更新系统的数据新鲜性进行了度量。性能由信息年龄(AoI)的非线性函数来评估,AoI被定义为自从在接收器处生成最新状态信息以来所经过的时间。该系统被配制成两个队列的状态包产生和能量到达都假定为泊松过程。在服务时间可忽略的情况下,考虑了任意缓冲区和电池容量的先来先服务(FCFS)和后来先服务(LCFS)规则,提出了一种利用非线性罚函数计算平均罚函数的方法.给出了平均AoI、指数罚函数下的平均罚函数以及AoI的阈值违反概率的封闭形式。当服务时间服从指数分布时,采用矩阵几何方法求出平均峰值AoI。结果表明,FCFS规则下,状态更新频率需要仔细选择,根据服务速率和能量到达率,以最小化的平均惩罚。
2019-06-01 cs.IT cs.NI math.IT
Minimizing Age of Information with Generate at Will Status Updates and Age-Agnostic Cyclic Scheduling
针对多源单服务器GAW状态更新系统的加权和AoI最小化问题,研究年龄无关循环调度,提出解析方法计算平均AoI,给出两源闭式最优解,并提出IS算法构建多源传输模式,性能优于现有方案。
2024-08-14 cs.IT cs.NI math.IT
Age Dispersion and Higher-Order AoI in Status Update Systems
Tennessee Tech University(田纳西科技大学);Rutgers University(罗格斯大学);Linköping University(林雪平大学);University of California(加利福尼亚大学)
该研究定义了状态更新系统的年龄离散度及k阶扩展,分析了M/G/1/1排队系统中的年龄离散度,并建立了其与k阶年龄信息的关联。
2026-08-04 cs.IT math.IT
Relative Age of Information: A New Metric for Status Update Systems
在本文中,我们引入了一个新的数据新鲜度的度量,相对年龄的信息(rAoI),并在一个单一的服务器系统中,各种数据包管理方案。(经典的)AoI度量被引入来测量接收端的状态更新相对于源端的状态更新的过时程度。该度量解决了源处的更新生成的定时是绝对的并且可以单独地或与传输调度联合地设计的系统。在许多分散式应用中,传输调度对更新生成定时是盲目的,并且发送器只能在更新分组到达之后才能知道更新分组的定时。因此,更新在新更新到达后变得陈旧。rAoI度量测量接收器处的数据相对于发射器处的数据的新鲜程度。它引入了一个特别明确的依赖于到达过程中的年龄评估。我们调查了几个排队纪律,并提供了封闭形式的表达rAoI和数值比较。
2019-07-01 cs.IT cs.NI math.IT
Age-Optimal Multi-Flow Status Updating with Errors: A Sample-Path Approach
针对含多流、多服务器和传输差错的状态更新系统的信息年龄最小化问题,提出四种调度策略,通过统一样本路径方法证明流同步时策略在随机序下对时变对称非递减年龄惩罚函数(近)最优。
2023-10-03 cs.IT cs.NI cs.PF
A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues
研究了信息更新系统中信息年龄的平稳分布。我们首先推导出一个一般公式的固定分布的AoI,它适用于广泛的一类信息更新系统。该公式表明,AoI的平稳分布由系统延迟和峰值AoI的平稳分布给出。为了证明它的适用性和实用性,我们分析了AoI在单服务器队列与四个不同的服务纪律:先到先得(FCFS),抢占式最后来先服务(LCFS),和两个变种的非抢占式LCFS服务纪律。对于FCFS和抢占式LCFS服务规程,考虑GI/GI/1、M/GI/1和GI/M/1队列,并且对于非抢占式LCFS服务规程,考虑M/GI/1和GI/M/1队列。有了这些结果,我们进一步显示的平均AoI的比较结果在M/GI/1和GI/M/1队列在这些服务的纪律。
2019-06-19 cs.IT cs.PF math.IT
The Cost of Delay in Status Updates and their Value: Non-linear Ageing
我们考虑一个状态更新通信系统的源-目的地链路。在源处观察到随机过程,其中在随机时间实例处提取样本,并将其传递到目的地,从而为源提供状态更新。在本文中,我们扩大了信息老化的概念,通过引入更新延迟(CoUD)度量的成本来表征在目的地有陈旧的信息的成本。CoUD捕获目的地信息的新鲜度,并可用于反映源的信息结构。此外,我们引入了更新信息(VoIU)度量的值,该度量在接收到更新时捕获CoUD的减少。使用CoUD,其副产品度量称为更新延迟的峰值成本(PCoUD),和VoIU,我们评估的性能的M/M/1系统在各种设置,考虑精确的表达式和界限。我们的研究结果表明,CoUD的性能不同,这取决于每个时间单位分配的成本,但最优策略保持不变的线性老化和非线性老化。当涉及到VoIU时,只有当成本随时间非线性增加时,才会出现性能差异。这项研究说明了新引入的年龄变量的重要性,进一步支持VoIU的情况下,其易处理性。
2019-09-06 cs.IT cs.NI math.IT
Exact Analytical Model of Age of Information in Multi-source Status Update Systems with Per-source Queueing
本文针对带逐源排队的多源状态更新系统,基于马尔可夫流队列理论提出解析模型,得到两种调度策略下各信源信息年龄的精确分布,并提出ESFS策略,数值实验验证其在平均AoI和年龄违规概率上更优。
2021-10-28 cs.IT cs.PF math.IT
Scheduling Status Updates to Minimize Age of Information with an Energy Harvesting Sensor
信息年龄是在监控应用程序和基于更新的系统中状态更新的新鲜度的度量。我们研究了一个实时遥感的情况下,传感器是受时变的能源约束和电池的限制。传感器通过数据包擦除通道发送更新,但不提供反馈。的问题,找到一个年龄最优的阈值政策,与传输阈值是一个功能的能量状态和估计的当前年龄,制定。分析了无记忆能量到达过程下单位电池的平均寿命。有些令人惊讶的是,对于任何有限的能量到达速率,存在正的传输年龄阈值,其对应于以低于能量到达速率所指示的速率的速率进行传输。一般电池尺寸的平均年龄的下限。
2017-02-05 cs.IT math.IT
The Age of Information: Real-Time Status Updating by Multiple Sources
我们研究了多个独立的源,通过简单的队列向监视器提供状态更新。我们制定了一个时代的信息(AoI)的及时性指标,并得出一个普遍的结果,适用于各种各样的多源服务系统的AoI。对于先到先服务系统和两类具有泊松到达和指数服务时间的后到先服务系统,我们找到了多个更新源的可行平均状态年龄的区域。然后,我们使用这些结果来描述如何服务设施可以共享多个更新源。一个新的简化技术,用于评估有限状态连续时间离散系统的AoI也得自。基于随机混合系统,该方法使AoI评估的复杂性与寻找有限状态马尔可夫链的平稳分布相当。
2017-12-12 cs.IT math.IT
Energy-Age Tradeoff in Status Update Communication Systems with Retransmission
信息量是一种新的通信系统性能指标,用于指示最近接收数据的新鲜度,在监控场景中有着广泛的应用。这些应用中的另一个重要性能指标是能耗,因为监视器或传感器通常是能量受限的。在本文中,我们研究的能量年龄权衡的状态更新系统中的数据传输从源到接收器可能会遇到失败,由于信道错误。由于状态感测过程消耗能量,当传输失败发生时,源可以对现有数据进行加密以节省用于感测的能量,或者感测并发送新的更新以最小化信息的年龄。基于阈值的重传策略被认为是每个更新被允许发送不超过M次。导出了封闭形式的平均信息年龄和能量消耗,并将其表示为信道故障概率和最大重传次数M的函数。数值模拟验证了我们的分析结果,并说明了平均信息年龄和能源消耗之间的权衡。
2018-08-06 cs.IT math.IT
Secure Status Updates under Eavesdropping: Age of Information-based Physical Layer Security Metrics
这封信研究的问题,保持信息的新鲜度下被动窃听攻击。经典的三节点窃听信道模型被认为是,其中的源的目的是发送其最新的状态无线到其预期的目的地,同时保护消息被窃听者偷听。考虑到传统的基于信道容量的保密性度量已不足以度量状态更新系统中的信息及时性,本文定义了两种新的基于信息的保密性度量来表征系统的保密性能。我们进一步提出,分析和优化的随机平稳传输策略,在源实现进一步提高保密性能。仿真结果验证了我们的分析和优化。
2020-02-18 cs.CR cs.IT cs.NI
Status Updates with Priorities: Lexicographic Optimality
在本文中,我们考虑的传输调度问题,其中多个流的状态更新数据包具有不同的优先级通过共享信道发送到他们的目的地。我们引入了一个概念的词典年龄最优,或简单的词汇年龄最优,多类状态更新策略的性能进行评估。特别地,lex-age-optimal调度策略首先最小化高优先级流的信息年龄(AoI)度量,然后在高优先级流的最优策略集合内,实现低优先级流的最小AoI度量。提出了一种新的调度策略PP-MAF-LGFS(Preemptive Priority,Maximum Age First,Last-Generated,First-Served),并证明了PP-MAF-LGFS调度策略是年龄最优的。这一结果适用于(i)最小化任何时间相关的,对称的,和非递减的年龄惩罚函数;(ii)最小化由年龄惩罚函数形成的随机过程的任何非递减泛函;和(iii)的情况下,不同的优先级类有不同的到达交通模式,年龄惩罚函数,和年龄惩罚泛函。例如,PP-MAF-LGFS调度策略是用于最小化高优先级流的平均峰值年龄和低优先级流的时间平均年龄的lex-age-optimal。数值结果来说明我们的理论研究结果。
2020-02-05 cs.IT math.IT
Age of Information for Single Buffer Systems with Vacation Server
本文研究了单缓冲区、服务员多次休假的M/G/1排队系统中的信息新鲜度问题。该系统在通信系统中有着广泛的应用。我们的目标是评估信息的新鲜度在这个系统与i.i.d.和非I.I.D.在三种不同的调度策略下,即传统缓冲系统(CBS),缓冲区松弛系统(BRS),和传统缓冲系统与服务抢占(CBS-P)。对于具有I.I.D.的系统,假期,我们推导出封闭形式的表达式的信息新鲜度指标,如预期的信息年龄(AoI),预期的信息峰值年龄(PAoI),和每个政策下的峰值年龄的方差。对于非i.i.d.系统假期,我们使用轮询系统作为一个例子,并提供了封闭形式的表达,其PAoI下的每一个政策。我们探讨的条件下,这些政策之一,具有优势,比其他每个信息的新鲜度指标。我们进一步进行数值研究,以验证我们的结果和发展的见解。
2021-12-23 cs.IT cs.PF math.IT
Minimum Age of Information in the Internet of Things with Non-uniform Status Packet Sizes
在本文中,物联网(IoT)的实时监控系统被认为是其中的物联网设备被调度采样底层的物理过程,并发送状态更新到一个共同的目的地。在现实世界的物联网中,由于每个物理过程的动态可能不同,不同设备的状态更新的大小通常不同,并且每个状态更新通常需要多个传输时隙。考虑到这种多时隙传输与非均匀大小的状态更新噪声信道下,联合设备调度和状态采样的问题进行了研究,以尽量减少在目的地的平均年龄的信息(AoI)。这个随机问题被表述为一个无限时域平均费用马尔可夫决策过程(MDP)。的MDP的价值函数的单调性的特点,然后用来表明,最佳的调度和采样策略是基于阈值的AoI在每个设备。为了克服维数灾难,通过半随机化的基本策略和线性近似的价值函数,提出了一种低复杂度的次优策略。所提出的次优策略表现出类似的结构的最优策略,这提供了一个结构基础,其有效的性能。一个结构感知算法,然后开发获得次优的政策。分析结果进一步扩展到具有随机状态更新到达的物联网监控系统,对于该系统,最佳调度和采样策略也被证明是基于阈值的,每个设备的AoI。仿真结果说明了最优策略的结构,并显示了所提出的次优解决方案方法所产生的接近最优的AoI性能。
2020-01-24 cs.IT cs.NI math.IT
SAOITHE: Sustainable Age-of-Information-Based Timely Status Updating for Hardware-constrained Edge networks
Jožef Stefan Institute(约瑟夫·斯特凡研究所);Ericsson AB(爱立信公司);Teledyne(泰雷敦)
本文提出了一种基于年龄信息的可持续及时状态更新方法,旨在在硬件受限的边缘网络中,通过考虑碳足迹和能量消耗,优化状态更新的及时性和可持续性。
2026-07-31 cs.IT cs.NI math.IT
Age and Value of Information Optimization for Systems with Multi-Class Updates
针对多类更新系统,研究在M/G/1/1阻塞队列下基于信息年龄和类别的准入策略,推导出使AoI和VoI凸组合最小化的最优平稳阈值策略。
2024-08-22 cs.IT cs.NI eess.SP
Scheduling Algorithms for Age of Information Differentiation with Random Arrivals
研究了非抢占式状态更新系统中的年龄无关调度问题,系统中两个源通过一台服务器随机向一台公共监视器发送带时间戳的信息包。服务器配备了一个等待室,用于保存来自每个源的最新数据包,称为“单缓冲区每源缓存”。假设服务器是工作保存的,并且当等待室具有两个等待分组(每个源一个)时,应用概率调度策略,以便为两个感兴趣的源提供信息年龄(AoI)区分。假设泊松分组到达和指数分布的服务时间,AoI和峰值AoI(PAoI)为每个源的确切分布首先得到。随后,这个分析工具是用来数值上获得最佳的概率调度策略,以便最小化加权平均AoI/PAoI,通过它可以实现两个源之间的差异。此外,一对启发式的年龄不可知的路由器的基础上,提出了繁忙的交通分析和比较评估,在各种各样的情况下,和指导方针提供调度和AoI区分状态更新系统与两个来源。
2021-10-21 cs.IT cs.PF math.IT
Age of Information: An Introduction and Survey
我们总结了最近在信息时代(AoI)的广泛领域的贡献。特别是,我们描述了目前的最先进的设计和优化的低延迟的网络物理系统和应用程序中,源发送时间戳的状态更新感兴趣的收件人。这些应用程序希望在接收方的状态更新尽可能及时;然而,这通常受到有限系统资源的约束。我们描述了AoI的及时性指标,并提出了适用于各种来源和系统的AoI评估分析的一般方法。从基本的单服务器队列开始,我们将这些AoI方法应用于一系列日益复杂的系统,包括通过噪声信道传输的能量收集传感器,并行服务器系统,嵌入式网络以及各种单跳和多跳无线网络。我们还探讨了更新年龄是如何与MMSE方法的采样,估计和控制的随机过程。本文最后回顾了在网络物理应用中采用年龄优化的努力。
2020-07-16 cs.IT cs.NI math.IT
Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement
数据的新鲜度是实时应用程序的一个重要性能指标,可以通过信息年龄来衡量。对于计算密集型消息,嵌入的信息在计算之前不可用。在本文中,我们研究了计算密集型消息的信息年龄,这些消息首先被发送到移动边缘服务器,然后在边缘服务器中处理以提取嵌入的信息。数据包的生成遵循零等待策略,当最后一个数据包刚刚发送到边缘服务器时,就会生成新的数据包。边缘服务器前的队列采用一包缓冲区替换策略,这意味着只保留最新接收的数据包。在传输时间和计算时间均为指数分布的情况下,推导出了平均信息年龄的表达式。与没有分组替换的情况相比,使用分组替换的平均年龄减小,特别是当传输速率接近或大于计算速率时。
2019-01-15 cs.IT math.IT
Optimizing Data Freshness, Throughput, and Delay in Multi-Server Information-Update Systems
在这项工作中,我们调查的信息更新系统的设计,传入的更新数据包被转发到一个远程目的地通过多个服务器(每个服务器可以被看作是一个无线信道)。这些系统的一个重要性能指标是信息年龄或简单的年龄,它被定义为自目的地生成最新数据包以来所经过的时间。最近对信息更新系统的研究表明,信息的年龄可以通过智能地丢弃陈旧的数据包来减少。然而,分组丢弃在许多应用中可能不合适,例如新闻和社交更新,其中用户不仅对最新更新感兴趣,而且对过去的新闻感兴趣。因此,可能需要成功地递送所有分组。在本文中,我们研究如何优化的信息年龄,而不损失吞吐量。我们考虑一个一般的情况下,传入的更新数据包不一定到达他们的生成时间的顺序。我们证明了一个抢占式的最后生成的第一服务(LGFS)政策同时优化年龄,吞吐量和延迟性能在无限缓冲区排队系统。我们还显示年龄最优的LGFS政策的任何有限的队列大小。这些结果适用于任意的,包括非平稳,到达过程。据我们所知,本文提出了第一个最优结果最小化的年龄的信息在通信网络中的外部到达过程的信息更新包。
2017-03-30 cs.IT math.IT
Version Age-Optimal Cached Status Updates in a Gossiping Network with Energy Harvesting Sensor
针对能量收集传感器构成的八卦型物联网监测网络,研究利用马尔可夫决策过程框架优化聚合器缓存策略,以最小化平均信息版本年龄,经分析与仿真验证,最优策略性能优于基线策略。
2023-11-03 cs.IT cs.NI math.IT
Optimal Status Update for Age of Information Minimization with an Energy Harvesting Source
在本文中,我们考虑了一种情况,其中能量收集传感器连续监视系统并将带时间戳的状态更新发送到目的地。目的地通过接收到的更新来跟踪系统状态。我们使用信息年龄(AoI)指标,即自上次收到更新生成以来所经过的时间,来衡量目的地可用状态信息的“新鲜度”。我们假设能量根据泊松过程随机到达传感器,并且每个状态更新消耗一个单位的能量。我们的目标是设计最佳的在线状态更新策略,以尽量减少长期平均AoI,在传感器的能量因果关系约束。我们考虑三种情况,即,电池尺寸分别是无限的、有限的和仅一个单元。对于无限电池的情况下,我们采用了尽力而为的统一状态更新策略,并表明它最大限度地减少了长期平均AoI。对于有限电池的情况下,我们采用了能量感知的自适应状态更新策略,并证明了它是渐近最优的,当电池的大小趋于无穷大。对于最后一种情况,其中电池大小为1,我们首先表明,在广泛定义的在线策略类别中,最优策略应该具有更新结构,即,状态更新时期形成更新过程,并且每个更新间隔的长度仅取决于该间隔上的第一能量到达。然后,我们专注于一个更新的时间间隔,并证明,如果在系统中的AoI低于阈值时,第一个能量到达,传感器应该存储的能量和保持状态更新,直到AoI达到阈值,否则,它立即更新状态。我们分析了这种基于阈值的政策下的长期平均AoI的特征,并明确确定了最佳阈值。
2018-06-05 cs.IT math.IT
How to Make Money From Fresh Data: Subscription Strategies in Age-Based Systems
本文研究时变数据源通信系统中服务器与用户间的Stackelberg博弈,服务器通过设定采样频率最大化利润,用户决定是否直接订阅以满足信息版本年龄阈值,并求得了单向有向网络下的最优均衡策略。
2024-04-24 cs.IT cs.NI eess.SP
Optimal Denial-of-Service Attacks Against Status Updating
本文针对状态更新系统的拒绝服务攻击问题,将系统建模为含不可靠信道的马尔可夫链,以两种信息年龄为指标,通过马尔可夫决策过程证明最优干扰为阈值策略,提出低复杂度求阈算法,验证错误信息年龄指标下系统抗干扰性更强。
2024-03-07 cs.IT math.IT math.OC
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
Age-Optimal Power Control for Status Update Systems with Packet Based Transmissions
本文研究了状态更新系统中信息平均年龄(AoI)最小化问题,其中更新数据包以固定速率传输。假设信源通过在每个时隙中生成并发送新的状态更新分组来避免拥塞引起的延迟。假设发射功率可以根据接收到的连续NACK(否定应答)的数量进行调整,则考虑块衰落信道模型上的传输,推导出平均AoI的封闭形式表达式。提出了在平均功率约束下最小化平均迎角的优化问题,并给出了一种求解该问题的随机优化算法。数值结果表明,建议的功率控制策略,更多的功率是首选分配给分组后,一定数量的失败数据包在低功率制度和建议的功率控制降低了平均AoI相比,恒定功率的政策。另一种开关电源控制策略也被提出,并取得令人满意的性能。
2019-08-16 cs.IT math.IT
Age of Changed Information: Content-Aware Status Updating in the Internet of Things
在物联网(IoT)中,状态更新的新鲜度对于关键任务应用程序至关重要。在这方面,建议从接收器的角度通过使用信息年龄(AoI)来量化更新的新鲜度。具体地,AoI测量随着时间的推移的新鲜度。然而,内容的新鲜度却被忽视了。在本文中,我们介绍了一个基于年龄的实用程序,命名为年龄变化的信息(AoCI),它捕捉时间的推移和信息内容的变化。通过将底层物理过程建模为离散时间马尔可夫链,我们研究了时隙状态更新系统中的AoCI,其中传感器对物理过程进行采样并将更新数据包发送到目的地。以AoCI和更新成本的加权和最小为目标,我们建立了一个无限时域平均成本马尔可夫决策过程。我们表明,最优更新策略有一个特殊的结构相对于AoCI和识别的条件下,特殊结构的存在。利用这种特殊的结构,我们提供了一个低复杂度的相对策略迭代算法,找到最佳的更新策略。我们进一步研究了两种特殊情况下的最优策略。在第一种情况下,物理过程的状态以等概率转移,我们证明了最优策略是阈值型的,并推导出最优阈值的封闭形式。然后,我们研究一个更广义的周期马尔可夫模型的物理过程中的第二种情况。最后,通过仿真实验验证了最优更新策略的性能及其相对于零等待基线策略的优越性。
2021-10-02 cs.IT cs.NI math.IT
Peak Age of Information under Tandem of Queues
本文研究串联无缓冲区队列中的信息时效性,提出递归框架,在N个不同服务速率服务器下刻画抢占式与非抢占式策略的平均峰值信息年龄,并进一步给出抢占式情形的平均信息年龄。
2024-05-04 cs.IT math.IT
Single-Server Multi-Message Individually-Private Information Retrieval with Side Information
我们考虑如下所述的私人信息检索问题的多用户变体。假设有$D$用户,每个用户都希望在受信任代理的帮助下从服务器中私下检索不同的消息。我们假设代理具有服务器不知道的$M$消息的随机子集。代理的目标是从服务器集中检索用户的请求。为了保护用户的隐私,我们引入了个人隐私的概念-代理只需要保护每个单独的用户的隐私(但可能会泄漏一些用户请求之间的相关性)。我们把这个问题称为带边信息的个人私有信息检索(IPIR-SI)。我们首先建立一个下界的容量,这是定义为最大可实现的下载速率,IPIR-SI问题,提出了一种新的可扩展性协议。其次,我们刻画了IPIR-SI问题对于$M = 1$和$D = 2$的容量。在刻画任意$M$和$D$的容量的过程中,我们提出了一个新的组合猜想,这可能是独立的兴趣。
2019-02-02 cs.IT math.IT