A queueing approach to the latency of decoupled UL/DL with flexible TDD and asymmetric services
5G的主要创新之一是灵活的时分双工(TDD)帧,它允许适应延迟要求。然而,这种灵活性不足以支持异构延迟要求,其中不同的业务实例在上行链路(UL)和下行链路(DL)之间具有不同的切换要求。这在增强型移动宽带(eMBB)和超可靠低延迟通信(URLLC)的流量组合中显而易见。在本文中,我们通过使用解耦的UL/DL接入来解决这个问题,其中设备的UL和DL不一定由相同的基站服务。耦合接入的延迟增益被量化的形式在瑞利信道中的逗留时间,以及临界流量的上限。
2019-06-28 cs.IT math.IT
Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors
我们考虑一个量子比特顺序处理的设置,并推导出经典信息可以使用量子态在时间上退相干传输的速率的基本限制。具体来说,我们使用一个单一的服务器队列的量子比特的顺序处理模型,并推导出明确的表达式,这样的一个“共享通道的能力。“我们还证明了一个关于队列到达率的最佳点现象,即,我们表明,存在量子比特的到达速率的值,在该值处,通过量子信道的信息传输速率(以比特/秒为单位)被最大化。接下来,我们考虑一个设置,其中处理量子位的平均速率是固定的,并表明,当处理时间是确定性的,存储通道的容量最大化。我们还讨论了这些结果对量子信息处理系统的设计意义。
2019-04-12 cs.IT math.IT quant-ph
Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times
我们分析的延迟或逗留时间L(m,n)的最后一个客户在一批客户到达第一个队列之前,队列处于平衡状态的设置中,从一个串联的m个队列中的第m个队列退出。我们首先刻画L(m,n)的分布正好为每一个m和n,假设队列有无限的缓冲区,每个服务器有客户独立的,指数分布的服务时间与任意的,已知的速率。然后,我们评估的前两个领先的顺序项的分布在大的m和n的限制,并带来尖锐的焦点相变的存在下,系统的行为。由于存在缓慢的瓶颈服务器或高外部到达率,会发生相变。我们确定的临界阈值的服务率和到达率,分别发生这种相变,事实证明,他们是相同的。这个临界阈值取决于,在某种程度上,我们明确表示,对个人的服务率,客户数量和队列的数量,但不是外部到达率。
2014-03-10 cs.IT math.IT math.PR
Bits Through Bufferless Queues
本文研究了服务时间独立同分布的排队系统中,连续数据包通过队列的时间来传递信息的信道容量。这种定时信道通常是在工作守恒队列的假设下研究的。与此相反,本文研究的情况下,一个无缓冲队列,下降到达的数据包,而一个数据包是在服务。在此无缓冲模型下,本文给出了定时信道容量的上界,并建立了无缓冲M/M/1和M/G/1排队情况下的可达速率。特别是,与M/M/1工作保留队列相比,无缓冲区M/M/1队列在最坏的情况下容量减少不到10%。
2013-12-18 cs.IT math.IT
Unital Qubit Queue-channels: Classical Capacity and Product Decoding
在量子网络中的缓冲的背景下自然地出现量子噪声信道,其中量子态所遭受的噪声取决于在缓冲器中等待所花费的时间。已经表明,加性双信道的经典容量的上界具有简单的表达式,并且对于擦除和去极化信道是可实现的[IEEE JSAIT,1(2):432-444]。本文讨论了单位量子比特纠缠信道的经典容量,并证明了简单的乘积(非纠缠)解码策略是实现容量的。作为一个中间结果,我们推导出一个显式的容量实现产品解码策略的任何i.i.d.单位量子比特通道,这可能是独立的利益。作为一个重要的特殊情况,我们还推导出了对称广义振幅阻尼(GAD)码元信道的容量和最优译码策略。我们的研究结果为设计实用的量子通信网络提供了有用的见解,并强调了明确建模缓冲影响的必要性。
2022-10-26 cs.IT math.IT quant-ph
The Classical Capacity of Additive Quantum Queue-Channels
我们考虑一个设置,其中量子比特流被顺序处理。我们推导出经典信息可以使用量子比特传输的速率的基本限制,这些量子比特在等待处理时退相干。具体来说,我们使用一个单一的服务器队列的量子比特的顺序处理模型,并推导出这样的量子'的存储通道的经典容量表达式。针对两个重要的噪声模型,即擦除信道和去极化信道,我们得到了明确的单字母容量公式的量子比特在队列中的稳态等待时间。我们的容量证明还意味着“经典”编码/解码策略是最佳的,即,仅使用正交乘积状态的编码器和在固定乘积基中进行测量的解码器足以实现两个双信道的经典容量。我们的证明技术的逆定理推广容易-特别是,每当潜在的量子噪声信道是加性的,我们可以得到一个单字母的上界相应的量子噪声信道的经典容量。更广泛地说,我们的工作开始定量地解决退相干对量子信息处理系统性能极限的影响。
2020-08-10 cs.IT math.IT quant-ph
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
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
Group-Server Queues
通过对数据中心节能管理的分析,提出并发展了一类有趣的{ \it Group-Server队列},并分别通过损失网络和不耐烦客户建立了两个具有代表性的组服务器队列。此外,这两个组服务器队列的模型描述和必要的解释。文中还对期望队长、期望逗留时间和期望虚拟服务时间进行了简单的数学讨论和仿真研究。此外,本文还表明,这类组服务器队列经常遇到的许多其他实际领域,包括通信网络,制造系统,运输网络,金融网络和医疗保健系统。注意,组-服务器队列总是用于设计有效的动态控制机制,其通过例如双向阈值控制对大规模服务系统中的如此多的服务器进行重新分组和重新组合,并且客户转移到缓冲器或服务器组。通过对批量客户的调度和服务资源的重组,将大规模的服务系统划分为多个自适应、自组织的子系统,使服务系统的中间层在动态、实时、均衡的报酬优化框架下得到更有效的管理和强化。在此基础上,引入和分析这种组服务器队列,可以大大提高这样一个大规模的服务系统的性能。因此,不仅组服务器队列的分析被认为是一个新的有趣的研究方向,但也存在着许多理论挑战,基本困难和开放的问题,在排队网络领域。
2017-07-21 cs.IT cs.PF 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
Capacity Achieving Codes for an Erasure Queue-Channel
针对量子通信中等待时间导致的擦除队列信道,提出交织包装器将无记忆擦除码转为容量可达码,并研究无交织LDPC与Polar码性能,证明受限情形下极化。
2023-05-07 cs.IT cs.SY eess.SY
Distributed Join-the-Idle-Queue for Low Latency Cloud Services
低延迟对于云服务来说是非常理想的。为了实现低响应时间,在跨越数千台服务器的大规模服务器群中,任务调度需要严格的时序要求。在本文中,我们进行了深入的分析,分布式加入空闲队列(JIQ),一个有前途的新的近似理想化的任务调度算法。特别是,我们推导出半封闭形式的分布式JIQ的延迟性能的表达式,我们提出了一个新的变种的分布式JIQ,提供了明显的优势,在大型系统的替代算法。
2017-09-28 cs.DC cs.IT cs.NI
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
Queue-Channel Capacities with Generalized Amplitude Damping
广义振幅阻尼信道(GADC)被认为是量子通信,特别是光网络中量子通信的重要模型。我们在本文中作出两个突出的贡献apropos这个渠道。首先,我们考虑一个对称的GAD信道的参数$n=1/2,$,并推导出其确切的经典容量,通过构建一个特定的诱导经典信道。我们表明,Holevo量的GAD信道等于香农容量的诱导二进制对称信道,建立在一次的容量结果和GAD信道容量可以实现不使用纠缠在编码器或联合测量在解码器。其次,由于量子网络中量子比特不可避免的缓冲,我们考虑了广义振幅阻尼\emph{queue-channel} -也就是说,当量子比特在缓冲器中等待传输时,它们会遭受等待时间相关的GAD噪声。该GAD队列通道的特征在于非i.i.d.由于连续量子比特的相关等待时间而产生的噪声。我们利用一个条件独立性的信道模型的加性结合,以获得一个容量表达式的GAD队列信道在队列中的固定等待时间。我们的研究结果为设计实用的量子通信网络提供了有用的见解,并强调了明确建模缓冲影响的必要性。
2021-07-28 cs.IT math.IT quant-ph
The Classical Capacity of Quantum Jackson Networks with Waiting Time-Dependent Erasures
我们研究了经典通信的基本限制使用量子态,退相干,因为他们穿越网络的队列。我们考虑一个马尔可夫队列网络,称为杰克逊网络,有一个单一的源或多个源和一个单一的目标。量子比特通过这个网络进行通信,中间节点处不可避免地存在缓冲。我们将每个节点建模为“缓冲通道”,其中当量子比特在缓冲区中等待时,它们继续与环境相互作用,并遭受等待时间相关的噪声。重点擦除,我们首先获得明确的经典容量表达式简单的拓扑结构,如串联的并行通道和并行通道。使用这些作为积木,我们描述了一个一般的量子杰克逊网络的经典容量与等待时间相关的擦除。在整个过程中,我们研究了两种类型的量子网络,即(i)中继器辅助和(ii)中继器无。我们还获得了最佳的泵浦率和路由概率,以最大限度地提高简单拓扑结构的容量。更广泛地说,我们的工作量化了延迟引起的退相干对量子网络上经典通信的基本限制的影响。
2022-06-09 cs.IT cs.SY eess.SY