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
Outage Analysis of Age-of-Information for Multi-Source Systems
信息年龄(AoI)是衡量信息新鲜度的有效性能指标,在涉及状态更新的应用中很受欢迎。现有的大多数工程都采用平均AoI作为指标,这不能提供严格的性能保证。在这项工作中,中断概率的峰值AoI超过一个给定的阈值进行了分析,在一个多源系统下的轮询调度。考虑了两种排队规则,即先来先服务(FCFS)队列和单包队列。对于FCFS,上界和下界的中断概率推导出一致的渐近,其真实的缩放特性。对于单包排队,给出了一个上界,仿真结果验证了该上界的有效性。分析具体化的共同信念,单包路由有一个更好的AoI性能比FCFS。当到达间隔时间远大于总传输时间时,这两个准则具有相似的渐近性能。
2022-06-09 cs.IT math.IT
Reliable Transmission of Short Packets through Queues and Noisy Channels under Latency and Peak-Age Violation Guarantees
本文研究了在短信息包的点对点通信系统中,信息的时延和峰值年龄超过期望门限的概率。数据包根据一个静态的无记忆伯努利过程生成,放置在一个单服务器队列中,然后通过无线信道传输。一个可变长度的停止反馈编码方案-一个一般的策略,包括简单的自动重复请求(ARQ)和更复杂的混合ARQ技术作为特殊情况-是由发射机传送的信息包的接收机。通过利用有限块长度的结果,延迟违规和峰值年龄违规概率的特点,而不诉诸近似的基础上大偏差理论在以前的文献。数值结果表明,延迟和峰龄违规概率的依赖系统参数,如帧的大小和未检测到的错误概率,并在选定的分组管理策略。我们的分析提供的指导方针是特别有用的低延迟超可靠通信系统的设计。
2019-02-01 cs.IT math.IT
Discrete Packet Management: Analysis of Age of Information of Discrete Time Status Updating Systems
在本文中,我们考虑在离散时间状态更新系统中执行数据包管理,重点是确定系统的稳态AoI分布。首先,在排队模型为Ber/G/1/1的情况下,通过引入二维AoI随机过程并求解其稳态,得到AoI分布,该分布同时描述了系统中AoI和分组年龄的随机演化。在这种情况下,实际上我们分析了一个更通用的队列,称为概率抢占Ber/G/1/1,其中允许以一定的概率抢占分组服务。作为特殊情况,也得到了Ber/Geo/1/1排队系统的稳态AoI分布。对于具有大小2的系统,考虑两个特定队列,即,Ber/Geo/1/2和Ber/Geo/1/2* 队列。该方法的核心思想是,能够完整地描述接收端AoI、服务中的包龄和等待包龄等三维向量的随机变化,从而构成一个三维AoI过程。三维过程的平稳分布则给出平稳AoI分布作为其边缘分布之一。对于这两种情况,AoI分布的显式表达式推导,从而给出了系统的稳态AoI的完整描述。对于所有的情况下,由于一个更大的维AoI过程的稳定状态的解决,所以除了AoI分布,我们得到更多。例如,大小为2的更新系统的分组系统时间和等待时间的分布,以及AoI超过某个阈值的违反概率。
2022-04-28 cs.IT math.IT
Analysis of Age of Information for A Discrete-Time hybrid Dual-Queue System
该研究针对离散时间双传感器并行更新系统的信息年龄(AoI)问题,通过图形分析推导平均与峰值AoI解析式,揭示离散与连续时间系统AoI的关联,并验证了双队列中服务随机性更能降AoI的结论。
2024-12-11 cs.IT math.IT math.ST
Scheduling for Periodic Multi-Source Systems with Peak-Age Violation Guarantees
本文针对异构多源系统提出广义轮询调度策略,基于年龄违规概率分析其指数衰减速率界,并通过仿真验证策略有效性及两种排队规则的渐近性能关系。
2023-08-10 cs.IT 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
Queue occupancy and server size distribution of a queue length dependent vacation queue with an optional service
Visvesvaraya National Institute of Technology, Nagpur(印度纳格浦尔维斯韦萨瓦里亚国立理工学院)
本文研究了具有依赖队列长度的休假队列,推导了双变量概率生成函数,并通过数值示例展示了框架的应用性及参数敏感性分析。
2026-02-25 cs.IT math.IT math.PR
Age of Information in Time-Varying Multi-Priority Queues
METU(中东理工大学)
针对间歇性连接网络中的信息新鲜度问题,本文研究具有时变到达和服务速率的多优先级单服务器队列,通过精确闭合状态条件一阶矩得到平均AoI和PAoI的线性时变ODE系统,并提出固定点迭代算法求解周期稳态。
2026-05-25 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
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
Sampling and Remote Estimation for the Ornstein-Uhlenbeck Process through Queues: Age of Information and Beyond
信息时代作为评价信息新鲜度的一个指标,受到了广泛的关注。最近,在维纳过程的采样问题中发现了信息年龄和远程估计误差之间的有趣联系:如果采样器不知道被采样的信号,则最优采样策略是最小化信息年龄;然而,通过利用信号值的因果知识,可以实现较小的估计误差。在本文中,我们扩展了以前的研究,通过调查的问题,采样平稳高斯-马尔可夫过程,即Ornstein-Uhlenbeck过程。最优采样问题被表述为一个具有不可数状态空间的约束连续时间马尔可夫决策过程(MDP)。我们给出了这个MDP的精确解:最优抽样策略是一个关于瞬时估计误差的阈值策略,并且找到了阈值,而且,如果抽样者不知道随机过程,则最优抽样问题归结为一个最小化非线性信息度量年龄的MDP.年龄最优抽样策略是一个关于期望估计误差的阈值策略,并找到了阈值,这些结果对(i)服务器的一般服务时间分布和(ii)有和没有采样率约束的抽样问题都成立.数值结果比较不同的抽样政策。
2021-05-11 cs.IT math.IT
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 Peak Age of Information in Data Preprocessing enabled IoT Networks
物联网(IoT)已经成为渗透我们日常生活的第五代无线网络中的用例之一,其中通常需要为许多基于IoT的智能应用及时交付状态更新包。在将采集到的原始数据传输到目的地之前对其进行预处理,可以为用户提供更好的上下文感知服务,并减轻传输负担。然而,数据预处理对整体信息新鲜度的影响是一个重要但尚未揭示的问题。在这项工作中,我们研究了数据预处理和传输过程对信息新鲜度的联合影响,信息的峰值年龄(PAOI)。特别地,我们将所考虑的多源预处理和传输使能的物联网系统制定为串联队列,其中优先级M/G/1队列后面是G/G/1队列。然后,分别推导出处理队列和传输队列的等待时间期望的封闭形式和信息论近似,并进一步得到不同来源的包的平均PAoI的解析表达式。最后,我们的分析的准确性进行了验证与仿真结果。
2019-01-27 cs.IT math.IT
A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach
一种新的实时性度量,称为信息量(AoI),最近吸引了大量的研究兴趣,实时应用程序的信息更新。它已经被广泛研究了各种基于概率方法的模型,其中分析严重依赖于特定分布的性质(例如,指数分布或独立同分布的无记忆性。假设)。在这项工作中,我们采取了另一种新的方法,强大的搜索方法,来分析峰值信息量(PAOI)。具体来说,我们首先模型的不确定性,在随机到达和服务过程中使用不确定性集。这使我们能够近似预期的PAoI性能非常一般的到达和服务过程,包括那些表现出重尾行为或相关性,传统的概率方法不能应用。然后,我们在单源单服务器设置中推导出PAoI的新边界。此外,我们将我们的分析推广到具有对称到达的两源单服务器系统,这涉及到新的挑战(例如,来自两个源的更新的服务时间耦合在一个单个不确定性集合中)。最后,通过数值实验,我们表明,我们的新的边界提供了一个很好的近似预期PAOI。与文献中的一些众所周知的界限(例如,一个是根据金曼的身份证。假设)在轻负载下往往是不准确的,我们的新近似在轻负载和高负载下都是准确的,这两者都是AoI性能的关键场景。
2023-02-15 cs.IT math.IT
Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals
我们考虑一个无线网络的基站服务多个流量流到不同的目的地。来自每个流的分组根据随机过程到达基站,并且在单独的(每个流)队列中排队。分组规则控制每个队列中的哪个分组可用于传输。基站在每个时间t决定哪个流服务于对应的目的地。调度决策的目标是保持目的地的信息最新。信息新鲜度由信息年龄(AoI)度量捕获。在本文中,我们推导出一个下界的AoI性能可实现的任何给定的网络下运行的任何搜索纪律。然后,我们考虑了三个常见的随机化规则,并在每个规则下分别设计了一个最优平稳随机化策略和一个最大权重策略。我们的方法使我们能够评估的综合影响的随机到达,排队纪律和调度政策的AOI。我们评估的AOI性能分析和使用模拟。数值结果表明,最大权策略的性能接近分析下限。
2019-05-16 cs.IT cs.NI math.IT
Age of Information in a Multisource Ber/Geo/1/1 Preemptive Queueing System
针对车联网 V2I 状态更新,将多源异构 Ber/Geo/1/1 抢占排队建模为二维 Markov 年龄过程,推导逐源 AoI 分布与均值的解析表达式并经数值验证。
2023-08-20 cs.IT cs.NI math.IT
Peak Age of Information in Priority Queueing Systems
我们考虑了一个优先级排序系统,其中一个处理器服务于随机生成的泊松过程后的K类数据包。我们的目标是计算各种情况下预期的信息峰值年龄(PAoI)。特别是,我们考虑两种情况下,在每个队列的缓冲区大小是一个和无限的,在无限的缓冲区大小的情况下,我们认为先来先服务(FCFS)和后来先服务(LCFS)的服务纪律。对于每个队列的缓冲区大小为1的系统,我们推导出PAoI的情况下,指数的服务时间和边界(这是很好的近似)的情况下,一般的服务时间,小k。对于具有无限缓冲区大小的系统,我们为FCFS和LCFS提供了PAoI的封闭形式表达式,其中服务时间是一般的,k可以很大。使用这些结果,我们调查的影响,排序的优先级和服务纪律的各种方案。我们进行了广泛的数值研究,以验证我们的结果和发展的见解。
2020-11-03 cs.IT math.IT math.OC
Bits through queues with feedback
Anantharam和Verdú在他们的$1996$论文中指出,当服务时间呈指数分布时,反馈不会增加队列的容量。这一结论是否适用于一般服务时间仍然是一个悬而未决的问题,本文地址。两个主要的结果建立了离散时间和连续时间模型。首先,给出了FIFO服务策略下反馈增加容量的服务分布的充分条件。这种情况的基础是弱反馈的概念,其中,代替队列离开时间,发送器被告知分组开始被服务的时刻。第二,反馈不增加容量的输出熵率条件。这个条件是一般的,因为它取决于输出熵率的队列,但显式地既不依赖于队列策略,也不依赖于服务时间分布。例如,具有LCFS服务策略和有界服务时间的队列满足该条件。
2017-10-17 cs.IT math.IT
Status updates through M/G/1/1 queues with HARQ
我们考虑一个系统,随机生成的更新被发送到一个监视器,但只有一个更新可以在传输服务的时间。因此,源必须在两种可能的传输策略之间进行优先级排序:抢占当前更新或丢弃新更新。我们考虑泊松到达和一般服务时间,并把这个系统称为M/G/1/1排队。我们首先研究了一般服务时间分布下这两种方案的平均状态更新年龄和最优更新到达率。然后,我们将这些结果应用于两个实际场景,其中使用(a)无限增量冗余(IIR)HARQ系统和(b)固定冗余(FR)HARQ系统通过擦除信道发送更新。我们表明,在这两个计划的最佳策略将是不抢占。此外,我们还证明,从年龄的角度来看,IIR优于FR。
2017-05-04 cs.IT math.IT
Analysis of Age of Information in Dual Updating Systems
我们研究的平均年龄的信息(AoI)和峰值AoI(PAoI)的双队列状态更新系统,监测一个共同的随机过程。虽然双队列并行传输有助于降低AoI,但数据到达的无序也给性能分析带来了重大挑战。我们考虑两种设置:两个服务器的服务时间服从指数分布的M-M系统;一个服务器的服务时间服从指数分布而另一个服务器的服务时间服从确定分布的M-D系统。对于这两个双排队系统,分别采用图解法和状态流图分析法导出了平均AoI和PAoI的封闭表达式。我们的分析表明,与服务时间呈指数分布的单队列系统相比,M-M系统的平均PAoI和平均AoI可以分别降低33.3%和37.5%。对于M-D系统,平均PAoI和平均AoI的降低分别为27.7%和39.7%。数值结果表明,这两个双队列系统也优于M/M/2单队列双服务器系统的平均AoI和PAoI的优化到达率。
2022-07-02 cs.IT cs.NI math.IT
Age-Delay Tradeoffs in Queueing Systems
我们考虑一个M服务器系统,其中每个服务器可以在最多一个更新数据包的时间。系统设计者控制(1)调度-分组得到服务的顺序,(2)路由-到达的更新分组加入服务的服务器,以及(3)具有固定服务速率的服务时间分布。给定一个固定的更新生成过程中,我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均AoI接近其最小值,数据包延迟及其方差接近无穷大。为了证明这一结果,我们考虑了M服务器系统的两种特殊情况,即具有抢占式服务的后来先服务器的单服务器系统和无限服务器系统。在这两种情况下,我们推导出充分的条件表明,三个重尾服务时间分布,即帕累托,对数正态分布,威布尔,渐近最小化的平均AoI作为他们的尾巴越来越重,并建立年龄延迟权衡结果。我们提供了一个直观的解释,为什么这样一个看似违反直觉的年龄延迟权衡是自然的,它应该存在于许多系统。
2019-11-11 cs.IT cs.NI math.IT
Capacity of Systems with Queue-Length Dependent Service Quality
我们研究了服务器的可靠的信息处理的信息理论极限与服务长度相关的服务质量。我们定义这样一个系统的容量为单位时间内可靠处理的比特数,并表征它的排队系统参数。我们还描述了到达和服务过程的分布,最大化和最小化这样的系统在离散时间设置的能力。对于每个时隙最多一个到达的到达过程,我们观察到无记忆分布的最小值。我们还研究了每个时隙多个到达的情况下,并观察到突发性到达系统上的不利影响。这个问题的理论动机是努力将可靠性的概念,在集群系统,并适用于众包,多媒体通信和流计算的上下文中。
2016-03-05 cs.IT math.IT
On the Age of Information of Processor Sharing Systems
本文研究处理器共享(PS)队列中信息年龄(AoI),推导M/M/1/2队列平均AoI闭式解,并扩展到M/M/1多源场景,发现PS在某些情况下优于M/M/1/1*。
2023-09-05 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
The Age of Information: Real-Time Status Updating by Multiple Sources
我们研究了多个独立的源,通过简单的队列向监视器提供状态更新。我们制定了一个时代的信息(AoI)的及时性指标,并得出一个普遍的结果,适用于各种各样的多源服务系统的AoI。对于先到先服务系统和两类具有泊松到达和指数服务时间的后到先服务系统,我们找到了多个更新源的可行平均状态年龄的区域。然后,我们使用这些结果来描述如何服务设施可以共享多个更新源。一个新的简化技术,用于评估有限状态连续时间离散系统的AoI也得自。基于随机混合系统,该方法使AoI评估的复杂性与寻找有限状态马尔可夫链的平稳分布相当。
2017-12-12 cs.IT math.IT
Statistical Age-of-Information Bounds for Parallel Systems: When Do Independent Channels Make a Difference?
本文给出了一类并行系统的信息年龄的尾界,并探讨了它们的潜力。并行系统出现在相关的情况下,例如在多频带移动网络、多技术无线接入或多路径协议中,仅举几例。通常,对每个通信信道的控制是有限的,并且随机的服务中断和拥塞导致缓冲,这损害了信息的年龄。独立通道的并行使用有望提供一种补救办法,因为一个通道上的中断可以由另一个通道补偿。令人惊讶的是,对于众所周知的M $\mid$ M $\mid$ 1队列的情况下,我们发现相反的:池容量在一个通道中执行比具有相同的总容量的并行系统。一般化是不可能的,因为手头没有其他类型的并行队列的解决方案。在这项工作中,我们证明了一个双重表示的年龄的信息在最小加代数连接到已知的有效带宽/容量的理论和随机网络演算的嵌入模型。利用这些方法,我们得到了并行G $\mid$ G $\mid$ 1队列的信息年龄的尾界。除了并行的经典队列,我们调查马尔可夫信道,根据内存的通道,我们显示了真正的优势,并行系统。我们将继续研究这一新发现,并提供洞察能力时,应汇集在一个通道或独立的并行通道时,表现更好。我们补充我们的分析与仿真结果,并评估不同的更新策略,调度策略,以及使用异构信道,最相关的最新的多频段网络。
2023-03-24 cs.IT cs.NI cs.PF
Semantics in Actuation Systems: From Age of Actuation to Age of Actuated Information
Linköping University(林雪平大学);University of Maryland(马里兰大学)
本文研究通信系统中动作的时效性,引入了被动作信息年龄(AoAI)指标,分析了动作时效性和数据存储对AoA和AoAI的影响,揭示了增加更新或动作率可能降低动作时效性的非直观现象。
2026-01-21 cs.IT math.IT
Covert Bits Through Queues
我们考虑在监狱长在场的情况下使用排队定时信道的隐蔽通信。使用分组的到达间隔时间对隐蔽消息进行编码,并且合法接收者和管理员观察分组从其各自队列的离开间隔时间。发送器和合法接收器还共享秘密密钥以促进隐蔽通信。我们提出了可实现的计划,获得非零的隐蔽率指数和一般队列时,一个足够高的速率秘密密钥。这与诸如高斯信道或离散无记忆信道的其它信道模型形成对比,在其它信道模型中,仅$\mathcal{O}(\sqrt{n})$隐蔽位可以通过$n$信道使用来发送,从而产生零隐蔽率。
2016-08-16 cs.CR cs.IT cs.NI
Optimizing Age of Information in Wireless Networks with Perfect Channel State Information
信息年龄(AoI),定义为从最后一次收到的更新生成以来所经过的时间,是一个新提出的衡量网络中信息更新及时性的指标。我们考虑一般干扰约束下的网络和时变信道的AoI最小化问题。我们提出了两种策略,即基于虚拟队列的策略和基于年龄的策略时,信道状态是可用于网络调度器在每个时间步。我们证明了基于虚拟队列的策略是接近最优的,直到一个常数的附加因子,和基于年龄的策略是最多的因素4远离最优性。与我们以前的工作,得出年龄最优的政策时,信道状态信息是不可用的调度器相比,我们表现出4倍的改善年龄由于信道状态信息的可用性。
2018-03-17 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
Spatial Distribution of the Mean Peak Age of Information in Wireless Networks
本文考虑了一个大规模的无线网络组成的源-目的地(SD)对,其中的源发送时间-敏感信息,称为状态更新,以时隙的方式到其相应的目的地。我们采用年龄的信息(AoI)量化的新鲜度的状态更新测量在两个不同的排队纪律,即类型I和II队列的目的地节点。第一类队列被假定为以先到先服务(FCFS)的方式传输状态更新,没有存储设施。然而,类型I队列可能不一定最小化AoI,因为在当前更新成功传输之前,将不允许新更新进入服务器。为了克服这一缺点,我们考虑类型II队列,其中在给定的传输时隙的最新状态更新,以最小化的AoI传输。由于给定链路的更新传递速率是从接收器看到的干扰场的函数,所以时间平均AoI可以被视为空间上的随机变量。在本文中,我们的目标是通过将SD对观察到的平均AoI的空间分布建模为泊松双极过程来表征。为了实现这一目标,我们首先获得准确的边界上的时刻的成功概率,同时有效地捕捉干扰引起的耦合活动的SD对。利用这一结果,然后我们推导出紧边界的时刻,以及峰值AoI的空间分布。我们的数值结果验证了我们的分析结果,并证明了各种系统设计参数对平均峰值AoI的影响。
2021-01-08 cs.IT eess.SP math.IT
Structure-Aware Online Optimization of the Age of Information with Unknown System Statistics
Osaka University(大阪大学);Leiden University(莱顿大学);University of Amsterdam(阿姆斯特丹大学);Eindhoven University of Technology(埃因霍温理工大学);University of Haifa(海法大学)
针对未知系统统计量的AoI优化挑战,提出感知结构的数据驱动框架与联合估计量和更新速率的在线随机近似算法,在四类不完全信息场景中验证其收敛性与有效性。
2026-10-12 cs.IT math.IT math.OC
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
Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks
最近,它已被证明,CSMA型随机接入算法可以实现最大可能的吞吐量在ad hoc无线网络。然而,这些算法假设一个理想化的连续时间CSMA协议,冲突永远不会发生。此外,仿真结果表明,这些算法的延迟性能可以是相当差的。另一方面,虽然一些简单的算法(如贪婪最大调度的分布式近似)可以产生更好的延迟性能为一个大的集合的到达率,他们可能只达到一小部分的容量区域一般。在本文中,我们提出了一个离散时间版本的CSMA算法。我们的研究结果的核心是一个离散时间分布式随机算法,这是基于所谓的格劳伯动力学从统计物理,其中多个链接被允许在一个单一的时隙更新其状态的概括。该算法生成无冲突的传输调度,同时明确考虑冲突的协议的控制阶段,从而放松了完美的CSMA假设。更重要的是,该算法允许我们将机制,导致非常好的延迟性能,同时保持吞吐量最优属性。它还解决了与无线网络相关的隐藏和暴露终端问题。
2009-12-16 cs.IT cs.NI math.IT
How wireless queues benefit from motion: an analysis of the continuum between zero and infinite mobility
本文研究了移动无线通信设备的泊松点过程中的排队系统的时间演化。队列由外部到达过程驱动,并且受到时变服务过程的影响,该时变服务过程是它所看到的SINR的函数。队列的静态配置导致队列工作负载以正概率无限大。与此相反,一个通用的稳定性条件建立的情况下,排队拥有任何非零的流动性,结果在位移都是独立的跨排队和遗忘的排队位置。证明利用了泊松点过程的混合属性。的流动性增加的影响,在cheeeing指标也进行了研究。凸排序工具被用来建立,更快地移动的排队者的结果是更小的递增凸随机顺序的队列工作量。作为一个必然的结果,平均工作负载和平均延迟减少网络移动性的增加。这种作为移动性函数的随机排序可以通过在不同时间点的SINR跨电平事件之间建立正相关性,以及通过确定干扰的自相关函数并观察到它随着移动性的增加而降低来解释。系统的行为进行了实证分析,使用离散事件模拟和各种流动性模型的性能进行评估,使用繁忙的交通近似。
2021-04-13 cs.IT cs.NI math.IT
Optimal Multi-Server Allocation to Parallel Queues With Independent Random Queue-Server Connectivity
University of Toronto(多伦多大学);Carleton University(卡尔顿大学);North Carolina State University(北卡罗来纳州立大学)
针对具有随机连接的多服务器并行队列系统,提出最平衡策略并证明其在随机序意义下最小化队列长度成本函数的最优性,同时提出易于实现的LCSF/LCQ近似策略。
2011-04-08 cs.IT cs.NI cs.SY