Age-Delay Tradeoffs in Single Server Systems
信息新鲜度和低延迟通信对于许多新兴应用来说很重要。虽然信息年龄(AoI)用作信息新鲜度的度量,但是分组延迟是通信延迟的传统度量。我们证明,有一个自然的AOI和数据包延迟之间的权衡。我们考虑一个单一的服务器系统,其中最多一个更新数据包可以在同一时间提供服务。系统设计者控制分组得到服务的顺序和具有给定服务速率的服务时间分布。我们分析了两个权衡问题,最大限度地减少数据包延迟和数据包延迟的方差,分别受到平均年龄的限制。我们证明了一个强大的年龄延迟和年龄延迟方差权衡,其中,作为平均年龄接近其最小值,延迟和它的方差接近无穷大。我们表明,最小化平均年龄的服务时间分布,必须有一个无界的秒的时刻。
2019-01-14 cs.IT cs.NI math.IT
Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement
数据的新鲜度是实时应用程序的一个重要性能指标,可以通过信息年龄来衡量。对于计算密集型消息,嵌入的信息在计算之前不可用。在本文中,我们研究了计算密集型消息的信息年龄,这些消息首先被发送到移动边缘服务器,然后在边缘服务器中处理以提取嵌入的信息。数据包的生成遵循零等待策略,当最后一个数据包刚刚发送到边缘服务器时,就会生成新的数据包。边缘服务器前的队列采用一包缓冲区替换策略,这意味着只保留最新接收的数据包。在传输时间和计算时间均为指数分布的情况下,推导出了平均信息年龄的表达式。与没有分组替换的情况相比,使用分组替换的平均年龄减小,特别是当传输速率接近或大于计算速率时。
2019-01-15 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
Optimizing Data Freshness, Throughput, and Delay in Multi-Server Information-Update Systems
在这项工作中,我们调查的信息更新系统的设计,传入的更新数据包被转发到一个远程目的地通过多个服务器(每个服务器可以被看作是一个无线信道)。这些系统的一个重要性能指标是信息年龄或简单的年龄,它被定义为自目的地生成最新数据包以来所经过的时间。最近对信息更新系统的研究表明,信息的年龄可以通过智能地丢弃陈旧的数据包来减少。然而,分组丢弃在许多应用中可能不合适,例如新闻和社交更新,其中用户不仅对最新更新感兴趣,而且对过去的新闻感兴趣。因此,可能需要成功地递送所有分组。在本文中,我们研究如何优化的信息年龄,而不损失吞吐量。我们考虑一个一般的情况下,传入的更新数据包不一定到达他们的生成时间的顺序。我们证明了一个抢占式的最后生成的第一服务(LGFS)政策同时优化年龄,吞吐量和延迟性能在无限缓冲区排队系统。我们还显示年龄最优的LGFS政策的任何有限的队列大小。这些结果适用于任意的,包括非平稳,到达过程。据我们所知,本文提出了第一个最优结果最小化的年龄的信息在通信网络中的外部到达过程的信息更新包。
2017-03-30 cs.IT 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
Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival
绿色通信和网络中的一个重要的基本问题是服务器(路由器或基站)的操作与睡眠机制,以优化能量延迟权衡。这个问题是非常具有挑战性的,当考虑现实的突发,非泊松流量。我们证明了第一次的最佳结构,这样的睡眠机制,多个服务器时,到达的工作是由突发马尔可夫调制泊松过程(MMPP)。它表明,最优操作,决定了活动(或睡眠)服务器的数量动态,是滞后和单调的,因此它是一个基于阈值的策略。该工作解决了文献中的一个猜想,即单服务器中断泊松到达过程的最佳睡眠机制,这可以被视为MMPP的特殊情况,是基于阈值的。通过数值求解马尔可夫决策过程给出了精确的阈值。
2017-11-21 cs.IT math.IT
Repair of Multiple Descriptions on Distributed Storage
在分布式存储的多个描述中,源以共享的方式存储在多个服务器上。当服务器的子集被联系时,源应该根据服务器的数量以一定的最大失真来估计。本文考虑的问题是当其中一台服务器出现故障,由新的服务器替代时,如何恢复系统运行,即修复。要求是,恢复系统中的失真不应超过原始系统中的失真。问题是需要多少额外的比特来修复。我们发现在高斯的情况下,两个服务器的问题的最佳解决方案,和一般$n$节点的可实现的速率。一个结论是,它是必要的,设计的多描述码与修复的头脑,只是使用现有的多描述码的结果是不必要的高修复率。
2018-01-09 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
Capacity of Quantum Private Information Retrieval with Multiple Servers
研究了多服务器量子私有信息检索系统的容量问题。在具有多个服务器的QPIR问题中,用户通过从多个服务器下载量子系统来检索经典文件,每个服务器包含经典文件集的副本,而下载文件的身份不会泄露给每个服务器。QPIR容量被定义为文件大小在下载的量子系统的整个维度上的最大比率。当假设服务器共享先验纠缠时,我们证明了多服务器的QPIR容量为1,而不管服务器和文件的数量。我们构造了一个只有两个服务器的速率一协议。该协议在容量、服务器保密性和上传成本等方面都优于经典协议。在不使用任何保密条件的情况下,简洁地导出了强逆界。我们还证明了多轮QPIR的容量为1。
2021-01-20 cs.CR cs.IT math.IT
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
Multi-Server Coded Caching
在本文中,我们考虑多个缓存启用客户端连接到多个服务器通过中间网络。我们设计了几个拓扑感知的编码策略,这样的网络。基于中间网络的拓扑丰富性和内部节点的编码操作类型,我们定义了三类网络,即专用网络、灵活网络和线性网络。对于每一类,我们提出了一个可实现的编码方案,分析其编码延迟,并与信息论的下界进行了比较。对于灵活的网络,我们表明,我们的计划是为了最佳的编码延迟,有趣的是,最佳的记忆延迟曲线在某些制度。在一般情况下,我们的研究结果表明,在网络中有多个服务器的情况下,网络拓扑类型可以被利用,以减少服务延迟。
2015-03-01 cs.IT math.IT
Asymptotically Optimal Secure Aggregation for Wireless Federated Learning with Multiple Servers
本文研究了多好奇服务器下无线联邦学习安全聚合的传输延迟,提出一种基于多秘密共享和人工噪声对齐的隐私保护编码聚合方案,并在特定条件下证明了其渐近最优性。
2025-06-30 cs.IT 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
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
Age of Information with On-Off Service
本文考虑了一个通信系统,其中源发送时间敏感的敏感信息到它的目的地。我们假设消息的到达和服务过程都是无记忆的,并且源有一个没有缓冲区的服务器。此外,我们认为服务中断是一个独立的随机过程,我们使用的开关过程模型。对于这种设置,我们研究了两个抢占规则的信息年龄:1)非抢占式,即在服务器被占用时到达的消息被丢弃,2)抢占式,即在服务中的消息被关闭状态下新到达的消息所取代。对于这些学科,我们推导出封闭形式的平均峰值年龄和平均年龄的表达式。
2022-12-08 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 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
The Age of Updates in a Simple Relay Network
在本文中,我们研究了一个系统,其中状态更新是由一个源,并在一个先来先服务(FCFS)的方式转发到监视器。我们考虑服务器有其他任务要完成的情况,一个简单的例子是中继另一个流的数据包。由于服务器需要休假,因此评估兴趣流的年龄过程变得复杂。通过利用特定的排队论工具,我们提供了一个封闭的形式的平均年龄为两个流,使我们能够优化生成速率的数据包属于每个流,以实现最小可能的平均年龄。所使用的工具可以进一步采用,以提供更一般的多跳场景的见解。数值结果证实了理论研究结果,并突出了两个流之间的相互作用。
2018-05-29 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
Energy-Aware Multi-Server Mobile Edge Computing: A Deep Reinforcement Learning Approach
Intel Corporation(英特尔公司);University of Kansas(堪萨斯大学)
我们研究了移动边缘计算架构中的计算卸载问题,在该架构中,多个能量受限的用户通过共享无线介质竞争将其计算任务卸载到多个服务器。我们提出了一种多代理深度强化学习算法,其中每个服务器都配备了一个代理,观察其关联用户的状态,并在每一步选择最佳用户进行卸载。我们考虑计算时间(即,任务完成时间)和系统寿命作为两个关键的性能指标,我们数值上证明,我们的方法优于基线算法的计算时间和系统寿命之间的权衡。
2019-12-22 cs.IT cs.LG eess.SP
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
Robust, Secure and Private Cache-aided Scalar Linear Function Retrieval from Distributed System with Blind and Adversarial Servers
本文研究具有鲁棒、盲和对抗服务器的分布式系统中安全私有的标量线性函数检索问题,通过将 Shamir 秘密共享和密钥叠加引入 PDA 框架提出编码方案,实现了存储和通信负载在乘法间隙内最优。
2024-07-24 cs.IT math.IT
Age-Energy Trade-off in Status Update System with Wake-up Control
本文研究单源单服务器状态更新系统中,通过三种唤醒策略控制服务器睡眠,利用随机混合系统方法分析平均同步年龄与能耗的权衡关系。
2023-05-12 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 Multi-Server Coded Caching in the Low Memory Regime
在本文中,我们确定了多服务器编码缓存问题时,每个用户的缓存大小是小的交付时间。我们提出了一个可实现的计划的基础上编码缓存内容的位置,并采用迫零技术在内容交付阶段。令人惊讶的是,在对比以前的多服务器的结果被证明是最优的乘法因子为2内,对于低内存制度,我们证明我们可以实现的计划是最优的。此外,我们比较了我们的计划与未编码的解决方案的性能,并显示我们的建议改进的未编码的计划。我们的研究结果也适用于多输入单输出广播信道(MISO-BC)的自由度(DoF)分析与缓存启用用户,其中多天线发射机取代多个服务器的作用。这表明,在低内存制度的干扰管理需要不同的缓存技术相比,中高内存制度在以前的作品中讨论。
2018-03-20 cs.IT cs.NI math.IT
Age of Job Completion Minimization with Stable Queues
University of Maryland, College Park(马里兰大学帕克分校)
本文提出了一种基于马尔可夫机的作业调度策略,旨在通过最小化作业完成年龄和采样成本来优化作业完成效率。
2026-02-16 cs.IT cs.NI cs.SY
Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff
针对带合谋与无响应约束的复制存储系统中的私有多重线性计算问题,提出一种新颖PMLC方案,在通信成本与计算复杂度间建立灵活权衡,且同时考虑用户与服务器的两类开销。
2024-04-14 cs.CR cs.IT 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
Timely and Energy-Efficient Multi-Step Update Processing
针对源更新需多步顺序处理的系统,本研究分析并行与串行服务器设置下的AoI性能及功耗浪费问题,构建优化模型求解给定功率预算下各步骤的最优服务速率,重点关注两步更新处理场景。
2024-11-29 cs.IT cs.SY eess.SY
On an Equivalence Between Single-Server PIR with Side Information and Locally Recoverable Codes
私有信息检索(PIR)问题近年来引起了信息理论界的极大兴趣。在这个问题中,用户想要私下下载属于数据库的一个或多个消息,其副本存储在单个或多个远程服务器上。在单服务器场景中,用户必须具有先验边信息,即,服务器未知的消息的子集,以便能够以有效的方式私下检索所需的消息。在过去的十年中,人们对局部可恢复码(LRC)也有很大的兴趣,LRC是一类存储码,其中每个符号可以从有限数量的其他符号中恢复。最近,人们对“协作”局部可恢复代码感兴趣,即,其中多个符号可以从其它代码符号的小集合中恢复的代码。在本文中,我们建立了单服务器PIR问题的编码方案和LRC之间的关系。特别是,我们显示了以下结果:(i)PIR计划检索一个单一的消息是等效的经典LRC;和(ii)PIR计划检索多个消息是等效的合作LRC。这些等价结果使我们能够恢复PIR-SI方案的下载速率上界,并获得一个新的速率上界合作LRC。我们展示了线性和非线性码的结果。
2019-07-01 cs.CR 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
Timely Asynchronous Hierarchical Federated Learning: Age of Convergence
University of Maryland, College Park(马里兰大学帕克分校)
本研究针对客户端-边缘-云架构的异步分层联邦学习,提出在固定平均及时性下,将节点划分为常数个集群可概率性保证有限时间收敛,为密集客户端场景提供了收敛性分析。
2023-06-21 cs.DC cs.IT cs.LG
Optimization of Image Transmission in a Cooperative Semantic Communication Networks
Beijing University of Posts and Telecommunications(北京邮电大学);University of Miami(迈阿密大学)
本文提出了一种图像传输的语义通信框架。在调查的框架中,一组服务器合作传输图像到一组用户利用语义通信技术。为了评估所研究的语义通信系统的性能,提出了一种多模态度量来衡量提取的语义信息和原始图像之间的相关性。为了满足每个用户的ISS需求,每个服务器必须共同确定要传输的语义信息和用于语义信息传输的资源块(RB)。我们制定这个问题作为一个优化问题,旨在尽量减少每个服务器的传输延迟,同时达到ISS的要求。针对这一问题,提出了一种基于值分解的熵最大化多智能体强化学习(RL)方法,使服务器能够以分布式方式协调训练和执行RB分配,以较少的训练迭代次数达到全局最优性能.与传统的多Agent强化学习相比,该方法提高了服务器的行为探索能力,并提高了基于局部观测的全局最优RB分配策略的概率.仿真结果表明,该算法可以减少传输延迟高达16.1%,相比传统的多智能体RL。
2023-01-01 cs.AI cs.CV cs.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
Scheduling Policies in a Multi-Source Status Update System with Dedicated and Shared Servers
本文研究多源状态更新系统中专用服务器与共享服务器并存的多路径链路共享调度问题,提出最优概率调度器和多种启发式循环调度算法,以最小化加权平均信息年龄。
2025-04-09 cs.IT cs.NI cs.SY
Privacy-Preserving Identification via Layered Sparse Code Design: Distributed Servers and Multiple Access Authorization
我们提出了一种新的计算效率的隐私保护的身份识别框架的基础上分层稀疏编码。该框架的核心思想是一个具有模糊性的稀疏化变换学习,它由一个训练好的线性映射、一个分量非线性和一个隐私放大组成。我们介绍了一个实用的识别框架,它包括两个阶段:公共和私人识别。公共不可信服务器基于存储在其侧的稀疏隐私保护码本提供快速搜索服务。私有可信服务器或本地客户端应用使用公共搜索的结果和存储在其一侧的分层稀疏码本来执行细化的精确相似性搜索。在解码域中执行私有搜索,并且基于客户端的授权级别来选择私有搜索的准确性。所提出的方法的效率在于编码、解码、“加密”(模糊化)和“解密”(净化)的计算复杂性以及码本的存储复杂性。
2018-06-07 cs.CR cs.DB cs.DC
Age of Information: An Introduction and Survey
我们总结了最近在信息时代(AoI)的广泛领域的贡献。特别是,我们描述了目前的最先进的设计和优化的低延迟的网络物理系统和应用程序中,源发送时间戳的状态更新感兴趣的收件人。这些应用程序希望在接收方的状态更新尽可能及时;然而,这通常受到有限系统资源的约束。我们描述了AoI的及时性指标,并提出了适用于各种来源和系统的AoI评估分析的一般方法。从基本的单服务器队列开始,我们将这些AoI方法应用于一系列日益复杂的系统,包括通过噪声信道传输的能量收集传感器,并行服务器系统,嵌入式网络以及各种单跳和多跳无线网络。我们还探讨了更新年龄是如何与MMSE方法的采样,估计和控制的随机过程。本文最后回顾了在网络物理应用中采用年龄优化的努力。
2020-07-16 cs.IT cs.NI math.IT
Adaptive Prioritized Random Linear Coding and Scheduling for Layered Data Delivery from Multiple Servers
在本文中,我们处理的问题,共同确定最佳的编码策略和调度决策时,接收器从多个服务器获得分层数据。分层数据通过优先化随机线性编码(PRLC)进行编码,以便对信道丢失有弹性,同时尊重数据中的不相等的重要性水平,并且同时发送数据块,以便减少解码延迟并提高递送性能。我们制定的最佳编码和调度决策问题,在我们的新框架的帮助下,马尔可夫决策过程(MDP),这是有效的工具,建模适应流媒体系统。然后,提出了强化学习方法,以获得降低计算复杂性的解决方案的自适应编码和调度问题。新颖的强化学习方法和MDP解决方案在可伸缩视频传输的说明性示例中进行了检查。我们的方法提供了巨大的性能增益竞争的方法,提供数据块顺序。实验评估还表明,我们的新算法提供连续播放,并保证小的质量变化,这是不是基线解决方案的情况下。最后,我们的工作突出了强化学习算法的优势,预测时间演变的数据需求,并决定最佳的编码和调度决策。
2014-09-30 cs.IT cs.MM cs.NI