Throughput Analysis of Buffer-Constrained Wireless Systems in the Finite Blocklength Regime
在本文中,无线系统的缓冲区违规概率的限制的形式下运行的限制。在这种约束下的吞吐量是捕获的有效容量配方。假设有限块长度码用于传输。在这种假设下,最近的结果在有限块长度制度的信道编码率被纳入分析和吞吐量实现与这样的代码中存在的约束条件和解码错误被确定。不同传输策略的性能(例如,可变速率、可变功率和固定速率传输)。吞吐量之间的相互作用,排队约束,编码块长度,解码错误概率,和信号噪声比的影响,并得出几个具有重要的实际意义的结论。
2010-09-15 cs.IT math.IT
Queueing Analysis for Block Fading Rayleigh Channels in the Low SNR Regime
无线衰落信道同时受到信道衰落和加性高斯白噪声(AWGN)的影响.结果,衰落信道不可能在不使用缓冲器的情况下支持恒定速率的数据流。在本文中,我们考虑在低信噪比(SNR)制度的信息传输在一个无限缓冲区辅助块瑞利衰落信道。我们的特点的信道的传输能力的固定队列长度分布,分组延迟,以及数据率。基于每个块中信道所提供服务的无记忆特性,我们将传输过程表示为离散时间离散状态$D/G/1$调度问题。所得到的结果提供了一个完整的块瑞利衰落信道的特性,并可以扩展到有限缓冲区辅助传输。
2017-12-14 cs.IT math.IT
Stable Throughput of Cooperative Cognitive Networks with Energy Harvesting: Finite Relay Buffer and Finite Battery Capacity
研究了一种协作认知无线电网络的通用模型,其中次用户同时具有有限的中继队列和有限的电池队列。我们的主要目标是表征稳定的吞吐量区域。然而,这种系统的稳定吞吐量区域的完整表征是出了名的困难,因为计算的两个有限队列的二维马尔可夫链(MC)模型的稳态分布是非常复杂的。我们首先提出了一个算法来表征稳定的吞吐量区域的数值,并显示其纯粹的计算复杂性为大队列长度。为了提供易处理性和探索在认知节点的设计参数优化的性质,我们接下来集中在两个更简单的系统,即,有限电池队列与无限中继队列和有限中继队列与无限电池队列(以下分别称为主导系统$1$和$2$)。对于每个建议的主导系统,我们调查的最大服务率的认知节点的稳定性条件。尽管制定的优化问题的复杂性,由于其非凸性,我们利用问题的结构,将其转化为线性规划。因此,我们能够有效地解决他们使用标准的线性规划求解器。我们的数值结果表明,在实际系统中,有限的电池和中继队列实现相同水平的好处的系统具有无限的队列大小,当它们的大小足够大。他们还表明,当能量收集过程的到达率增加时,可实现的稳定吞吐量区域显着扩大。
2018-06-18 cs.IT math.IT
On Optimal Spectrum Access of Cognitive Relay With Finite Packet Buffer
我们研究了认知无线电系统中,次用户(SU)中继主用户(PU)分组使用两阶段中继。SU在中继阶段利用分时传输自己的分组,并具有一定的接入概率。PU和SU具有有限容量的队列,这导致当队列满时的分组丢失。利用中继队列状态的知识,SU的目标是最大限度地提高其数据包吞吐量,同时保持PU的丢包率低于阈值。通过利用问题的结构,我们将其表示为一个线性规划,并找到SU的最优访问策略。我们还提出了低复杂度的次优接入策略,即恒定概率传输和步进传输。数值结果比较所提出的方法的性能和研究队列大小对分组吞吐量的影响。
2017-01-22 cs.IT cs.NI 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
Optimal Spectrum Access for a Rechargeable Cognitive Radio User Based on Energy Buffer State
本文研究了一个可充电的次要用户(SU)共享频谱与一个主要用户(PU)插入到一个可靠的电源的最大吞吐量。SU维持有限的能量队列并从自然资源(例如,太阳能、风能和声学噪声。我们提出了一种概率访问策略的SU的基础上的数据包的数量在其能量队列。我们研究了衰落信道下能量到达率、每个能量包的能量数量以及能量队列的容量对SU吞吐量的影响。结果表明,所提出的接入策略可以提高SU的性能。
2014-09-03 cs.IT cs.NI 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
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
Secure Communications in the Presence of a Buffer-Aided Wireless-Powered Relay With Self-Energy Recycling
我们考虑一个中继辅助的无线网络,其中能量收集缓冲器辅助中继节点由希望与其目的地通信的源节点的射频信号供电。我们提出了两个安全的合作协议的网络组成的源节点配备了一个数据缓冲区与它的目的地在存在一个缓冲区辅助中继节点和窃听者通信。我们提出的协议设计的基础上的信道状态信息和缓冲区的状态信息在源和中继节点。在我们的分析中,考虑到数据在源节点队列(缓冲区)和能量回收过程中的中继的突发性。此外,我们考虑到解码和信号处理电路的功耗限制。对于一个无限大小的电池在继电器的极限情况下,我们推导出一个充分条件的能量队列饱和。我们的数值结果表明,我们提出的协议的吞吐量增益。
2016-12-18 cs.IT cs.NI math.IT
MIMO Wireless Communications under Statistical Queueing Constraints
研究了在统计随机约束条件下多输入多输出无线通信系统的性能。缓冲区违反概率的限制,施加的约束。在这种限制下的业绩是通过有效的能力规划获得的。在低功率,宽带,高信噪比(SNR)制度的有效容量进行了详细的分析。在低功率分析中,在各种假设下,在发射机处的信道状态信息的程度上,获得了在SNR= 0时有效容量相对于SNR的一阶和二阶导数的表达式。确定了在实现一阶和二阶导数的意义上最优的传输策略。结果表明,虽然一阶导数不受约束条件的影响,但二阶导数会随着约束条件的严格而变小。通过能量效率分析,这表明意味着最小比特能量要求不随更严格的限制而改变,但宽带斜率减小。如果经历丰富的多径衰落,则在宽带区域中获得类似的结果。另一方面,稀疏多径衰落与有界数量的自由度示出增加的最小比特能量的要求,在存在的约束。在低信噪比研究的基础上,通过分析瑞利衰落信道中的高信噪比斜率和功率偏移,量化了缓冲区限制对高信噪比性能的影响。最后,数值结果来说明理论研究结果。
2009-10-09 cs.IT 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
Exploring the Interplay of Interference and Queues in Unlicensed Spectrum Bands for UAV Networks
本文提出分析框架研究非授权频段无人机网络中信号干扰与传输队列的相互作用,推导了基于信道衰落阈值$β$的数据包丢弃概率闭式表达式及总丢包率,揭示了其在平衡丢包与传输错误权衡中的作用。
2023-11-24 cs.IT eess.SP math.IT
Secure Wireless Communication and Optimal Power Control under Statistical Queueing Constraints
本文研究了在存在统计约束条件下,衰落广播信道上信息的安全传输问题。采用有效容量作为性能度量来标识系统的安全吞吐量,即,有效安全吞吐量。假设完美的信道侧信息(CSI)在发射机和接收机处都是可用的。最初,考虑发送器向两个接收器发送公共消息并且向一个接收器发送机密消息的场景。对于这种情况下,有效的安全吞吐量区域,这是恒定的到达率的共同和机密的消息,可以支持的缓冲器约束的发射机和衰落的广播信道的区域,被定义。证明了该有效吞吐量区域是凸的。然后,最优功率控制策略,实现有效的安全吞吐量区域的边界点进行了研究,并提供了一个算法的数值计算的最优功率自适应方案。随后,更详细地讨论了发射机仅向一个接收机发送机密消息的特殊情况。对于这种情况下,有效的安全吞吐量制定和两种不同的功率适配策略进行了研究。特别地,应当注意,在缓冲器约束下,机会传输不再是最佳的,并且发射机不应该等待以高速率发送数据,直到主信道比窃听者信道好得多。
2010-11-30 cs.IT math.IT
The Classical Capacity of Quantum Jackson Networks with Waiting Time-Dependent Erasures
我们研究了经典通信的基本限制使用量子态,退相干,因为他们穿越网络的队列。我们考虑一个马尔可夫队列网络,称为杰克逊网络,有一个单一的源或多个源和一个单一的目标。量子比特通过这个网络进行通信,中间节点处不可避免地存在缓冲。我们将每个节点建模为“缓冲通道”,其中当量子比特在缓冲区中等待时,它们继续与环境相互作用,并遭受等待时间相关的噪声。重点擦除,我们首先获得明确的经典容量表达式简单的拓扑结构,如串联的并行通道和并行通道。使用这些作为积木,我们描述了一个一般的量子杰克逊网络的经典容量与等待时间相关的擦除。在整个过程中,我们研究了两种类型的量子网络,即(i)中继器辅助和(ii)中继器无。我们还获得了最佳的泵浦率和路由概率,以最大限度地提高简单拓扑结构的容量。更广泛地说,我们的工作量化了延迟引起的退相干对量子网络上经典通信的基本限制的影响。
2022-06-09 cs.IT cs.SY eess.SY
Joint Channel and Queue Aware Scheduling for Wireless Links with Multiple Fading States
在这项工作中,我们解决的延迟最优调度问题的无线传输固定调制在多状态衰落信道。我们提出了一种随机调度策略,调度源发送概率联合基于缓冲区和信道状态,在发射机的平均功率约束。我们的目标是通过选择最佳的传输概率来最小化平均延迟。利用马尔可夫链模型,我们制定了一个功率约束的延迟最小化问题,然后将其转化为线性规划(LP)。通过分析其性质,我们可以得到最佳的基于阈值的调度策略以及相应的传输概率。我们的理论分析证实了仿真结果。
2015-09-17 cs.IT cs.PF math.IT
Maximum Throughput of a Cooperative Energy Harvesting Cognitive Radio User
在本文中,我们研究的最大吞吐量的饱和可充电次用户(SU)共享频谱与主用户(PU)。SU以一定的收获率从环境中收获能量包(令牌)。假设所有的发射机都有数据缓冲器来存储输入的数据包。除了其自身的业务缓冲器之外,SU还具有用于存储用于中继的被准许的主分组的缓冲器;以及用于存储从环境中收获的能量令牌的缓冲器。我们提出了一个新的合作认知中继协议,允许SU中继一小部分未交付的主要数据包。我们考虑干扰信道模型(或多包接收(MPR)信道模型),并发传输可以生存的干扰,具有一定的概率,其特征在于补充的信道中断。该协议充分利用了主队列的突发性和接收端的MPR能力。此外,它在次级吞吐量最大化的目标下有效地消耗次级能量令牌。我们的数值结果显示了合作的好处,接收器的MPR能力,和二次能量队列到达率的系统性能从网络层的角度来看。
2014-07-08 cs.IT cs.NI math.IT
Energy Efficiency of Fixed-Rate Wireless Transmissions under Queueing Constraints and Channel Uncertainty
研究了在信道不确定性和传输约束条件下,固定速率传输的能量效率问题。假设发射机和接收机在传输之前都没有信道侧信息。信道系数在接收机处借助于训练符号经由最小均方误差(MMSE)估计来估计。进一步假设系统在缓冲区违规概率限制形式的统计约束下运行。确定分配给训练的功率的最佳分数。频谱效率-比特能量权衡分析在低功耗和宽带制度,采用有效容量公式。特别是,它示出的位能量增加,而没有约束,在低功率政权的平均功率为零。另一方面,它被证明,比特能量减少到其最小值,在宽带制度的可用带宽增加。对于这种情况下,表达式的最小比特能量和宽带斜率。总的来说,能源成本的渠道不确定性和排队的限制。
2009-01-20 cs.IT math.IT
Channel Coding over Multiple Coherence Blocks with Queueing Constraints
本文研究了无线系统的性能,采用有限块长度的信道编码传输和操作下的缓冲区溢出概率的限制的形式下的限制。一个块衰落模型,其中衰落保持不变,在每个相干块和块之间的变化独立,被认为是。假设在多个相干块上执行信道编码。由Feintein引理得到了传输速率的近似下界。这个下限被认为是服务率,并纳入有效容量的制定,其特征在于统计排队约束下可以支持的最大恒定到达率。研究了可变速率和固定速率传输的性能。变速率传输的最佳错误概率和固定速率传输的最佳编码速率是唯一的。此外,吞吐量和块的数量之间的折衷,在其上执行信道编码被识别。
2010-09-30 cs.IT math.IT
Throughput and Latency in Finite-Buffer Line Networks
本文研究了具有完全反馈的数据包擦除链路的线性网络中,有限缓冲区大小对吞吐量和数据包延迟的影响。这些性能指标被证明是链接到一个基本的不可约马尔可夫链模型系统的平稳分布。使用简单的策略,上的吞吐量能力的界限。然后,工作提出了两个迭代计划,近似的稳态分布的节点占用的解耦链更小的块。这些近似的解决方案被用来了解缓冲区大小对吞吐量和分组延迟的分布的影响。使用线网络的精确建模,它表明,吞吐量的能力是不变的,在没有逐跳反馈提供分组级网络编码是允许的。最后,使用模拟,它被证实,所提出的框架产生准确的吞吐量和延迟分布的估计,并捕捉这些网络中的重要趋势和权衡。
2010-12-13 cs.IT math.IT
Statistical Delay Tradeoffs in Buffer-Aided Two-Hop Wireless Communication Systems
本文分析了统计延迟约束对两跳无线通信链路可达速率的影响,其中源和目的地之间的通信是通过一个缓冲器辅助的中继节点来完成的。假设源节点和目的节点之间没有直接的链路,缓冲区辅助中继采用解码转发的方式将信息转发到目的节点。给定由最大延迟和延迟违反概率指定的统计延迟约束,确定任意两个级联队列上施加的统计延迟约束之间的权衡。有了这个特性,最大的恒定到达率,可以支持这个两跳链路通过确定作为一个函数的统计延迟约束,信号噪声比(SNR)在源和中继,和衰落分布的链路的有效容量。结果表明,在源节点和中继节点的缓冲区的非对称统计延迟约束可以提高可达速率。总体而言,统计延迟权衡可实现的吞吐量的影响。
2016-03-23 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
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
Maximizing Qubit Throughput under Buffer Decoherence and Variability in Generation
Indian Institute of Technology Madras(印度马德拉斯理工学院)
本文研究了在缓冲退相干和量子比特生成变异性下最大化量子比特吞吐量的问题,提出了一种无延迟策略及贝叶斯学习框架,适用于量子通信和物联网系统。
2026-03-26 cs.IT math.IT quant-ph