Moment Generating Function of the AoI in Multi-Source Systems with Computation-Intensive Status Updates
我们考虑一个多源状态更新系统,其中状态更新作为包含被监控过程的测量值和代表样本生成时间的时间戳的数据包传输。每个源的分组根据泊松过程生成,并且分组根据指数分布的服务时间被服务。我们假设接收到的状态更新数据包在使用之前需要进一步处理(因此是计算密集型的)。这是通过在汇聚节点处引入额外的服务器来数学建模的。信宿服务器根据指数分布的服务时间来服务分组。我们介绍了两种数据包管理策略,即i)抢占策略和ii)阻塞策略,并推导出在这两种策略下每个源的AoI的矩生成函数(MGF)。在抢占策略中,新到达的数据包抢占当前正在服务的任何可能的数据包,而不管数据包的源索引。在阻塞策略中,当服务器在数据包到达的瞬间忙时,到达的数据包被阻塞并被清除。我们假设在发送器和接收器服务器中采用相同的抢占/阻塞策略。数值结果提供评估的结果。
2021-02-17 cs.IT math.IT
The Age of Information in Multihop Networks
物联网(IoT)和智能交通系统等多跳网络中的信息更新最近受到了极大的关注。在本文中,我们最小化的无干扰多跳网络中的单个信息流的年龄。当允许抢占和数据包传输时间呈指数分布时,我们证明了抢占式的最后生成的,第一服务(LGFS)政策的结果在网络中的所有节点的年龄过程比任何其他因果关系的政策(在随机排序意义上)。此外,对于类新的比用好(NBU)的分布,我们表明,非抢占式LGFS政策是在一个恒定的年龄差距从最佳的平均年龄。相比之下,我们的数值结果表明,抢占LGFS政策可以非常远离一些NBU传输时间分布的最优。最后,当抢占被禁止和数据包传输时间是任意分布的,非抢占LGFS政策,以最大限度地减少年龄过程中的所有节点在网络中的所有工作保存的政策(再次在随机排序意义上)。有趣的是,这些结果在相当一般的条件下成立,包括(i)任意的数据包生成和到达时间,以及(ii)最小化随机排序中的年龄过程和年龄过程的任何非减函数。
2019-05-06 cs.IT cs.NI math.IT
Age-Optimal Information Updates in Multihop Networks
在单跳网络中,降低信息年龄的问题已经得到了广泛的研究。在本文中,我们最小化年龄的信息在一般的多跳网络。如果网络链路上的数据包传输时间呈指数分布,我们证明抢先式最后生成先服务(LGFS)策略会导致网络所有节点上的年龄过程(在随机排序意义上)比任何其他因果策略都要小。此外,对于任意一般分布的数据包传输时间,非抢占式LGFS的政策,以尽量减少年龄过程中的所有节点的网络之间的所有非抢占式的工作保存的政策(再次在随机排序意义上)。令人惊讶的是,这种简单的策略可以实现最优的年龄过程的联合分布在所有节点,即使在任意的网络拓扑结构,以及任意的数据包生成和到达时间。这些最优性结果不仅对年龄过程成立,而且对年龄过程的任何非减泛函也成立。
2017-02-06 cs.IT cs.NI math.IT
Age of Information with On-Off Service
本文考虑了一个通信系统,其中源发送时间敏感的敏感信息到它的目的地。我们假设消息的到达和服务过程都是无记忆的,并且源有一个没有缓冲区的服务器。此外,我们认为服务中断是一个独立的随机过程,我们使用的开关过程模型。对于这种设置,我们研究了两个抢占规则的信息年龄:1)非抢占式,即在服务器被占用时到达的消息被丢弃,2)抢占式,即在服务中的消息被关闭状态下新到达的消息所取代。对于这些学科,我们推导出封闭形式的平均峰值年龄和平均年龄的表达式。
2022-12-08 cs.IT math.IT
Age Distribution in Arbitrary Preemptive Memoryless Networks
本文研究了具有无记忆服务时间的任意网络中信息年龄的概率分布。源节点按照泊松过程生成数据包,然后数据包在网络中以新的更新抢占旧的更新的方式转发。这个模型等价于Yates最近研究的八卦网络,他获得了一个递归公式,可以计算平均AoI。在本文中,我们得到了一个非常简单的特征的平稳分布的AoI在网络中的每个节点。这允许计算年龄的任意函数的平均值。特别是,我们可以计算年龄违规概率。此外,我们展示了如何使用我们简单表征的见解,以大幅减少某些结构化网络中平均AoI的计算时间。最后,我们描述了如何使用我们的表征,以获得更快,更准确的Monte Carlo模拟估计平均AoI,或年龄的任意函数的平均值。
2022-02-02 cs.IT math.IT
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
Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing
边缘计算应用程序通常需要在源处对生成的数据进行预处理,然后传输到边缘服务器。在这种情况下,传输时间和预处理时间相结合,在它们之间进行权衡,以实现目标。本文提出了这样一个系统的分析,其目标是优化边缘服务器上接收到的数据的新鲜度。我们将该系统建模为两个串联的队列,其服务时间随时间独立,但传输服务时间单调依赖于平均计算服务时间。这种依赖性捕获了由于较低的卸载计算而导致的传输时间的自然减少。我们分析了各种队列管理方案在这个串联队列中的第一个队列有一个单一的服务器,泊松包到达,一般独立的服务,没有额外的缓冲区来保存传入的状态更新数据包。第二队列具有从第一队列接收分组的单个服务器,并且服务是无记忆的。我们考虑两种形式的第二个队列:(i)没有数据缓冲区和(ii)一个单位的数据缓冲区,最后来的先服务与丢弃。我们分析了各种非抢占以及抢占的情况下。我们进行平稳分布分析,并获得封闭形式的表达式平均年龄的信息(AoI)和平均峰值AoI。我们的数值结果说明了分析结果如何计算和传输时间可以权衡优化AoI,并揭示了平均AoI和平均峰值AoI之间的权衡。
2019-12-03 cs.IT cs.NI math.IT
Status Updates in a multi-stream M/G/1/1 preemptive queue
我们考虑一个源,它收集了大量的更新流,并通过网络将它们发送到监视器。但是,系统中一次只能有一个更新。因此,当生成新的更新时,发送器总是抢占正在服务的分组。我们考虑泊松到达每个流和一个共同的一般服务时间,并称之为多流M/G/1/1排队与抢占。使用迂回流图方法,我们计算每个流的平均年龄和平均峰值年龄的封闭形式的表达式。此外,我们推断,虽然所有的流被平等地对待从传输的角度来看(他们都抢占对方),一个仍然可以从年龄的角度来看,通过简单地增加其生成速率的流的优先级。然而,这将增加当所有流具有相同更新速率时最小化的年龄的总和。
2018-06-05 cs.IT math.IT
Moment Generating Function of Age of Information in Multi-Source M/G/1/1 Queueing Systems
我们考虑一个多源状态更新系统,其中每个源根据泊松过程产生状态更新数据包,然后根据一般分布的服务时间提供服务。针对这种多源M/G/1/1抢占模型,引入了一种源感知的抢占式分组管理策略,推导出了每个源的信息年龄(AoI)和峰值AoI的矩生成函数(Moment Generating Function,MGF)。根据该策略,到达的新数据包抢占系统中相同源的可能数据包。此外,我们得出的MGF的AoI和峰值AoI源不可知的抢占式和非抢占式的政策,其中只有平均AoI和峰值AoI已经得到较早。最后,我们使用的MGF推导出的平均AoI和峰值AoI在两个源的M/G/1/1搜索模型下的每一个政策。数值结果显示了服务时间分布参数对平均AoI的影响:对于给定的服务速率,当服务时间分布的尾部足够重时,源不可知的抢占策略是最佳策略,而对于尾部足够轻的分布,非抢占策略是最佳策略.结果还突出了AoI的更高时刻的重要性。
2022-01-26 cs.IT math.IT
Optimizing Peak Age of Information in MEC Systems: Computing Preemption and Non-preemption
本文研究MEC系统中最小化平均峰值信息年龄的问题,在抢占与非抢占两种计算模式下分别证明了固定阈值策略和传输感知阈值策略的最优性,并通过仿真揭示了抢占并非总是优于非抢占以及阈值随传输与计算时间比变化的规律。
2024-04-03 cs.IT math.IT
Age-Delay Tradeoffs in Queueing Systems
我们考虑一个M服务器系统,其中每个服务器可以在最多一个更新数据包的时间。系统设计者控制(1)调度-分组得到服务的顺序,(2)路由-到达的更新分组加入服务的服务器,以及(3)具有固定服务速率的服务时间分布。给定一个固定的更新生成过程中,我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均AoI接近其最小值,数据包延迟及其方差接近无穷大。为了证明这一结果,我们考虑了M服务器系统的两种特殊情况,即具有抢占式服务的后来先服务器的单服务器系统和无限服务器系统。在这两种情况下,我们推导出充分的条件表明,三个重尾服务时间分布,即帕累托,对数正态分布,威布尔,渐近最小化的平均AoI作为他们的尾巴越来越重,并建立年龄延迟权衡结果。我们提供了一个直观的解释,为什么这样一个看似违反直觉的年龄延迟权衡是自然的,它应该存在于许多系统。
2019-11-11 cs.IT cs.NI math.IT
Minimizing the Age of Information through Queues
在本文中,我们研究调度策略,最大限度地减少年龄的信息在单跳排队系统。我们提出了一个最后生成,第一服务(LGFS)的调度策略,在该策略中,具有最早的生成时间的数据包被处理的最高优先级。如果服务时间是i.i.d.指数分布,抢占LGFS政策被证明是年龄最优的随机排序意义。如果服务时间是i.i.d.并满足一个新的优于使用(NBU)的分布特性,非抢占LGFS政策被证明是在一个恒定的差距从最佳年龄的性能。这些年龄最优性结果是相当普遍的:(i)它们适用于任意分组生成时间和到达时间(包括无序分组到达),(ii)它们适用于多服务器分组调度,具有在多个服务器上复制分组的可能性,(iii)它们不仅适用于最小化时间平均年龄和平均峰值年龄,而且还用于最小化年龄随机过程和年龄随机过程的任何非减泛函。如果分组生成时间等于分组到达时间,则LGFS策略简化为后来先服务(LCFS)策略。因此,年龄最优性结果的LCFS型政策也成立。
2019-04-13 cs.IT math.IT
Waiting before Serving: A Companion to Packet Management in Status Update Systems
在本文中,我们探讨了潜在的服务器等待数据包传输之前,在提高信息时代(AoI)的状态更新系统。本文考虑了具有泊松到达和独立一般服务分布的非抢占式排队,并将服务前等待引入到两种分组管理方案中:M/GI/1/1和M/GI/1/ $2^*$ .在M/GI/1/1方案中,服务器在分组进入服务器之后立即等待确定性时间。在M/GI/1/ $2^*$方案中,根据系统的空闲或繁忙状态,服务器在开始分组的服务之前等待确定的时间。在这两种情况下,如果捕获到潜在的较新到达,则丢弃现有分组。与大多数现有的作品不同,我们通过索引传入的数据包来分析AoI的演变,这是通过划分瞬时AoI的演变下的区域来计算其时间平均值的另一种方法来实现的。我们得到表达式的平均和平均峰值AoI两个学科等待。我们的数值结果表明,服务前等待可以带来显着的改善平均年龄,特别是,重尾服务分布。这种改进是以平均峰值AoI的增加为代价的。我们强调平均和平均峰值AoI之间的权衡等待服务之前产生的。
2019-04-22 cs.IT cs.NI math.IT
Age-Delay Tradeoffs in Single Server Systems
信息新鲜度和低延迟通信对于许多新兴应用来说很重要。虽然信息年龄(AoI)用作信息新鲜度的度量,但是分组延迟是通信延迟的传统度量。我们证明,有一个自然的AOI和数据包延迟之间的权衡。我们考虑一个单一的服务器系统,其中最多一个更新数据包可以在同一时间提供服务。系统设计者控制分组得到服务的顺序和具有给定服务速率的服务时间分布。我们分析了两个权衡问题,最大限度地减少数据包延迟和数据包延迟的方差,分别受到平均年龄的限制。我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均年龄接近其最小值,延迟和它的方差接近无穷大。我们表明,最小化平均年龄的服务时间分布,必须有一个无界的秒的时刻。
2019-01-14 cs.IT cs.NI math.IT
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
AoI in M/G/1/1 Queues with Probabilistic Preemption
本文研究无等待缓冲区的 M/G/1/1 状态更新系统,提出一种概率抢占式数据包管理策略,推导了信息年龄与峰值信息年龄的矩母函数,并通过数值结果验证了策略的有效性。
2025-02-01 cs.IT math.IT
Timely Status Updating Through Intermittent Sensing and Transmission
我们考虑了一种新的间歇性状态更新模型,其中具有间歇性能量源的能量收集节点通过非抢占式感测和传输操作对接收器执行状态更新。每个操作花费节点的单次能量再充电,并且节点在操作时不能收获能量。每次更新的感测时间与一般分布无关。传输队列具有接收感测操作后产生的分组的单个服务器、一般服务时间分配和用于保存最新到达的更新分组的单个数据缓冲器。一旦能量被收集,节点必须决定是否激活感测以生成新的更新或传输以将现有的更新(如果有的话)发送到接收器。我们证明,平均峰值年龄的信息(AoI)在接收器是最小化的基于阈值的停止规则,只接受年轻的数据包的传输服务器。然后,我们使用这个结果来解决平均AoI优化所考虑的停止规则,通过新的混合等待和阈值计划。我们的数值结果表明,平均AoI保持混合计划的改善。
2020-02-20 cs.IT cs.NI math.IT
Optimizing Data Freshness, Throughput, and Delay in Multi-Server Information-Update Systems
在这项工作中,我们调查的信息更新系统的设计,传入的更新数据包被转发到一个远程目的地通过多个服务器(每个服务器可以被看作是一个无线信道)。这些系统的一个重要性能指标是信息年龄或简单的年龄,它被定义为自目的地生成最新数据包以来所经过的时间。最近对信息更新系统的研究表明,信息的年龄可以通过智能地丢弃陈旧的数据包来减少。然而,分组丢弃在许多应用中可能不合适,例如新闻和社交更新,其中用户不仅对最新更新感兴趣,而且对过去的新闻感兴趣。因此,可能需要成功地递送所有分组。在本文中,我们研究如何优化的信息年龄,而不损失吞吐量。我们考虑一个一般的情况下,传入的更新数据包不一定到达他们的生成时间的顺序。我们证明了一个抢占式的最后生成的第一服务(LGFS)政策同时优化年龄,吞吐量和延迟性能在无限缓冲区排队系统。我们还显示年龄最优的LGFS政策的任何有限的队列大小。这些结果适用于任意的,包括非平稳,到达过程。据我们所知,本文提出了第一个最优结果最小化的年龄的信息在通信网络中的外部到达过程的信息更新包。
2017-03-30 cs.IT 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 with Gilbert-Elliot Servers and Samplers
我们研究了状态更新系统中的信息年龄,该系统由单个采样器组成,即,源节点,通过服务器节点将时间敏感的状态更新发送到单个监视节点。我们首先考虑服务器节点上的Gilbert-Elliot服务配置文件。在该模型中,服务器节点处的服务时间遵循具有两个状态的有限状态马尔可夫链:${bad}$状态$b$和${good}$状态$g$,其中服务器在状态$g$中更快。我们确定的时间平均年龄所经历的监测节点和年龄最优的状态转移矩阵$P$的特点和不对服务操作的平均成本约束。接下来,我们考虑源处的Gilbert-Elliot采样剖面。在该模型中,到达间隔时间遵循具有两个状态的有限状态马尔可夫链:${bad}$状态$b$和${good}$状态$g$,其中样本在状态$g$中更频繁。我们发现的时间平均年龄所经历的监测节点和年龄最优的状态转移矩阵$P$的特点。
2020-02-13 cs.IT cs.NI eess.SP
Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study
信息更新量(AoI)是最近提出的一种新的性能指标,用于衡量信息更新系统中信息的新鲜度。在这项工作中,我们进行了系统的比较研究,调查的影响调度政策的AoI性能在单服务器队列,并提供有用的指导方针,设计AoI高效的调度政策。具体来说,我们首先进行了广泛的模拟,以证明更新大小的信息可以被用来实现一个大大改善的AoI相比,非基于大小(或到达时间为基础)的政策。然后,通过利用更新大小和到达时间的信息,我们提出了三个基于AoI的政策。观察改善AoI性能的政策,允许服务抢占和优先信息更新,我们进一步提出抢占式,信息,AoI为基础的调度策略。我们的模拟结果表明,这些政策的经验,实现最好的AoI性能在所有考虑的政策。然而,最好的延迟效率的政策(如最短剩余处理时间(SRPT))相比,AoI的改善是相当边际的设置与外源性的到来。有趣的是,我们还证明了一些基于大小的政策和基于AoI的政策之间的样本路径等价性。这为为什么一些基于大小的策略(例如SRPT)实现非常好的AoI性能提供了直观的解释。
2020-10-06 cs.IT 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
Age of Information in Multi-source Updating Systems Powered by Energy Harvesting
本文考虑了一个多源实时更新系统,其中一个能量收集(EH)供电的发射机节点有多个源产生关于几个物理过程的状态更新。然后,状态更新被发送到目的地节点,其中每个状态更新的新鲜度根据信息年龄(AoI)来测量。假设每个源和收获的能量包的状态更新根据独立的泊松过程到达发射机,并且假设每个状态更新的服务时间是指数分布的。与大多数现有的聚焦于表征其平均值时,发射机具有可靠的能量源,因此不是由EH(以下称为非EH发射机)AoI的分析,我们的分析是专注于了解AoI在多源系统中的分布特性,通过其矩生成函数(MGF)的表征。特别是,我们使用的随机混合系统(SHS)的框架来推导出封闭形式的表达式的平均/MGF的AoI下的几个优先级的纪律在发射机,包括非抢占式和源不可知/源感知抢占服务策略。我们的结果的一般性证明恢复几个现有的结果作为特殊情况。
2021-09-15 cs.IT 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 of Information for Multiple-Source Multiple-Server Networks
在各种应用程序中,及时了解信息源的当前状态至关重要。特别地,由于处理和通信延迟,状态更新可能比其生成时间晚到达目的地。目的地的状态更新的新鲜度由信息的年龄的概念捕获。在这项研究中,我们分析了一个多传感网络,多个源,多个服务器和一个监视器(目的地)。每个来源对应一个独立的信息,其年龄是单独衡量的。给定一个特定的源,服务器独立地感知信息源,并将状态更新发送给监视器。我们假设更新到达服务器根据泊松随机过程。每个服务器都通过一个直接链接将其更新发送到监视器,该链接被建模为一个队列。传输更新的服务时间被认为是指数随机变量。我们研究同质和异质的服务和到达率的单源的情况下,只有同质的到达率和服务率的多源的情况下。我们推导出一个封闭形式的表达式的平均年龄下的信息后来先服务(LCFS)队列为一个单一的源和任意数量的同构服务器。使用递归的方法,我们推导出显式的平均年龄的信息为任何数量的源和同构服务器。我们还调查了异构服务器和一个单一的来源,并提出了算法,找到平均年龄的信息。
2021-06-14 cs.IT math.IT
Joint Distribution of Ages of Information in Networks
我们研究了一个一般设置的状态更新系统,其中一组源节点提供一些物理过程(ES)的状态更新一组监视器。在每个监视器处可用的信息的新鲜度根据信息的年龄(AoI)来量化,并且在监视器处的AoI过程的向量(或等效地年龄向量)对系统的连续状态进行建模。虽然已经研究了各种设置使用随机混合系统(SHS)的方法,每个AoI过程的边际分布特性,我们缺乏这种方法的对应系统地研究其联合分布特性。开发这样一个框架是本文的主要贡献。特别是,我们建模的离散状态的系统作为一个有限状态的连续时间马尔可夫链,并描述了系统的连续和离散状态的耦合演化的分段线性SHS与线性复位映射。使用张量的概念,我们首先推导出一阶线性微分方程的时间演化的联合矩和联合矩生成函数(MGF)的任意一组年龄过程。然后,我们刻画的条件下导出的微分方程是渐近稳定的。我们的框架的一般性证明恢复几个现有的结果作为特例。最后,我们应用我们的框架,得到封闭形式的表达的固定联合MGF在多源更新系统下的非抢占式和源不可知/源感知抢占式的服务分发纪律。
2022-09-12 cs.IT math.IT
Analysis of Age-Energy Trade-off in IoT Networks Using Stochastic Geometry
该研究针对物联网能量收集网络,提出基于参数ξ的时隙划分方案,定义联合成功概率指标并推导其上下界,结合峰值信息年龄分析年龄-能量权衡,给出不同场景下两类排队规则的最优时隙划分因子。
2025-01-18 cs.IT math.IT
Preempting to Minimize Age of Incorrect Information under Transmission Delay
我们研究的问题,优化决策的抢占式发射机,以尽量减少年龄的不正确的信息(AoII)时,通信信道具有随机延迟。我们考虑一个时隙时间系统,发射机观察马尔可夫源,并根据系统状态做出决定。在每个时隙中,发射机决定当信道忙时是抢占还是跳过。当信道空闲时,发射机决定是否发送新的更新。远程接收器基于其接收到的更新来估计马尔可夫源的状态。我们考虑一个通用的传输延迟,并假设传输延迟是独立和相同的分布为每个更新。本文的目的是优化发射机的决定,在每个时隙,以最大限度地减少AoII与通用的时间惩罚函数。为此,我们首先使用马尔可夫决策过程制定的优化问题,并推导出预期的AoIIs实现两个规范的抢占政策的解析表达式。然后,我们证明了最优策略的存在性,并提供了一个可行的值迭代算法来逼近最优策略。然而,值迭代算法将是计算昂贵的,如果我们想在近似相当大的信心。因此,我们分析了系统在两个典型延迟分布下的特性,并利用策略改进定理从理论上得到了相应的最优策略。最后,数值结果来说明所带来的性能改善的抢占能力。
2023-02-20 cs.IT math.IT
The Age of Information in a Discrete Time Queue: Stationary Distribution and Non-linear Age Mean Analysis
在这项工作中,我们调查的信息新鲜度的状态更新通信系统组成的源-目的地链接。最初,我们研究的样本路径的信息时代(AoI)过程中的目的地的属性。在遍历性的假设下,我们得到了AoI平稳分布的一般公式。我们将这一结果与离散时间离散系统,并提供了一个一般表达式的生成函数的AoI与系统时间和信息的峰值年龄(PAoI)度量。此外,我们考虑了三种不同的单服务器系统模型,我们得到的生成函数和平稳分布的AoI和PAoI的封闭形式的表达式。第一个模型是先来先服务(FCFS)队列,第二个模型是抢占式后来先服务(LCFS)队列,最后一个模型是具有分组丢弃的无缓冲系统。我们建立在这些结果提供了一种方法来分析一般的非线性年龄函数为这种类型的系统,使用表示的功能作为幂级数。
2020-12-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
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 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
Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement
数据的新鲜度是实时应用程序的一个重要性能指标,可以通过信息年龄来衡量。对于计算密集型消息,嵌入的信息在计算之前不可用。在本文中,我们研究了计算密集型消息的信息年龄,这些消息首先被发送到移动边缘服务器,然后在边缘服务器中处理以提取嵌入的信息。数据包的生成遵循零等待策略,当最后一个数据包刚刚发送到边缘服务器时,就会生成新的数据包。边缘服务器前的队列采用一包缓冲区替换策略,这意味着只保留最新接收的数据包。在传输时间和计算时间均为指数分布的情况下,推导出了平均信息年龄的表达式。与没有分组替换的情况相比,使用分组替换的平均年龄减小,特别是当传输速率接近或大于计算速率时。
2019-01-15 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
Age of Information in a Single-Source Generate-at-Will Dual-Server Status Update System
本文针对单源双服务器即生成状态更新系统,提出一种非工作 conserving 的冻结/抢占(F/P)策略,并利用吸收马尔可夫链方法精确分析 ZW 与 F/P 策略下的 AoI 和峰值 AoI 分布,通过数值结果验证模型并比较两种策略的性能。
2024-04-01 cs.IT cs.NI cs.PF
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
How should the server sleep? -- Age-energy tradeoff in sleep-wake server systems
针对物联网中信息新鲜度与能耗的权衡问题,提出条件睡眠(CS)策略,在保持能耗和峰值信息年龄不变下优于现有方案,并揭示睡眠周期对信息年龄的非单调影响及无缓冲系统的优势。
2023-05-15 cs.IT cs.PF math.IT
Distribution of Age of Information in the Erlang Loss System
Bilkent University(比尔肯特大学);University of Maryland(马里兰大学)
本文通过吸收马尔可夫链方法,推导了Erlang损失系统中三种更新管理策略下信息年龄与峰值信息年龄的精确矩阵指数分布,并扩展到多源场景,为年龄约束下的服务器配置提供依据。
2026-10-01 cs.IT cs.PF math.IT
On the Age of Information in Single-Server Queues with Aged Updates
Public University of Navarre(纳瓦拉公立大学);University of the Basque Country, EHU(巴斯克大学);IkerBasque - Basque Foundation for Science(伊克尔巴斯科——巴斯克科学基金会);CNRS, IRIT(法国国家科学研究中心,IRIT);Institut National Polytechnique, Toulouse(图卢兹国立理工学院);Department of Mathematics, University of the Basque Country, EHU(巴斯克大学数学系)
本文研究了单服务器队列中带老化更新的信息年龄问题,推导了平均信息年龄的表达式,并在不同依赖结构下建立了修正项的上下界。
2025-11-27 cs.IT math.IT math.PR
Age of Information of Multi-user Mobile Edge Computing Systems
在本文中,我们分析了平均年龄的信息(AoI)和平均峰值AoI(PAoI)的多用户移动边缘计算(MEC)系统中,基站(BS)生成并发送计算密集型数据包的用户设备(UE)。在该MEC系统中,我们关注三种计算方案:(i)本地计算方案,其中所有计算任务由UE处的本地服务器计算,(ii)边缘计算方案,其中所有计算任务由BS处的边缘服务器计算,以及(iii)部分计算方案,其中计算任务部分地在边缘服务器处分配,其余的由本地服务器计算。考虑到指数分布的传输时间和计算时间,并采用先来先服务(FCFS)排队策略,我们推导出封闭形式的平均AoI和平均PAoI的表达式。为了解决平均AoI表达式的复杂性,我们推导出简单的平均AoI的上限和下限,这使我们能够明确地检查MEC系统参数上的最佳卸载决策的依赖性。仿真结果的帮助下,我们验证了我们的分析,并说明了系统参数对AoI性能的影响。
2022-11-02 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
Age of Job Completion Minimization with Stable Queues
University of Maryland, College Park(马里兰大学帕克分校)
本文提出了一种基于马尔可夫机的作业调度策略,旨在通过最小化作业完成年龄和采样成本来优化作业完成效率。
2026-02-16 cs.IT cs.NI cs.SY
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
Scheduling Policies in a Multi-Source Status Update System with Dedicated and Shared Servers
本文研究多源状态更新系统中专用服务器与共享服务器并存的多路径链路共享调度问题,提出最优概率调度器和多种启发式循环调度算法,以最小化加权平均信息年龄。
2025-04-09 cs.IT cs.NI cs.SY
Timely Asynchronous Hierarchical Federated Learning: Age of Convergence
University of Maryland, College Park(马里兰大学帕克分校)
本研究针对客户端-边缘-云架构的异步分层联邦学习,提出在固定平均及时性下,将节点划分为常数个集群可概率性保证有限时间收敛,为密集客户端场景提供了收敛性分析。
2023-06-21 cs.DC cs.IT cs.LG
Timely and Energy-Efficient Multi-Step Update Processing
针对源更新需多步顺序处理的系统,本研究分析并行与串行服务器设置下的AoI性能及功耗浪费问题,构建优化模型求解给定功率预算下各步骤的最优服务速率,重点关注两步更新处理场景。
2024-11-29 cs.IT cs.SY eess.SY