Cooperative Access in Cognitive Radio Networks: Stable Throughput and Delay Tradeoffs
本文研究和分析了认知无线电系统中协作多址接入的基本吞吐量-时延权衡问题。我们专注于类的随机合作政策,从而次要用户(SU)服务于自己的数据队列或队列的主要用户(PU)中继数据与一定的服务概率。所提出的策略为用PU延迟交换增强的SU延迟打开了空间。为了实现这一目标,在系统中所涉及的队列的稳定性条件。此外,矩生成函数的方法来推导出封闭形式的表达式,由两个用户的数据包所遇到的平均延迟。结果表明,合作扩大了稳定的吞吐量区域的系统,显着减少在两个用户的延迟。此外,我们量化的SU延迟下所提出的政策,在传统的中继,给予严格的优先级的中继队列方面获得的收益。
2014-04-24 cs.NI
Optimal Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks: Hybrid Random Walk and One-Dimensional Mobility Models
在[23]中已经建立了二维i.i.d移动性模型的最佳延迟-吞吐量权衡,其中我们表明,当所需的延迟保证足够大时,可以使用无速率码实现最佳权衡。在本文中,我们将结果推广到其他的迁移模型,包括二维混合随机游动模型,一维独立同分布模型。迁移模型和一维混合随机游走模型。我们同时考虑了快速移动和慢速移动,并在一定条件下建立了最佳的延迟吞吐量权衡。联合编码调度算法也提出了实现最佳的权衡。
2007-05-02 cs.IT cs.NI math.IT
Throughput Optimal and Fast Near-Optimal Scheduling with Heterogeneously Delayed Network-State Information (Extended Version)
我们考虑在无线网络中的分布式调度问题,在所有的发射机的队列长度和所有链路的信道状态的异质延迟信息。在早期的工作中(Reddy等人,在2012年的《网络系统》中),提出了一种用于这种设置的吞吐量最优调度策略(我们在下文中称为R策略)。我们研究了R策略,并研究了它的两个缺点-(i)它的巨大的计算复杂性,(ii)它的非最优的平均每包转发延迟。我们表明,R政策不必要地约束自己的工作与信息,是更延迟比系统所提供的。我们提出了一种新的策略,充分利用了共同可用的信息,从而大大提高了计算复杂性和延迟性能的R策略。我们表明,我们的政策是吞吐量最优。我们在这项工作中的主要贡献是设计了两个快速和接近吞吐量最优的政策,这种设置,其显式的吞吐量和运行时性能,我们分析表征。虽然R策略需要几毫秒到几十秒的时间来计算一次调度(对于网络中不同数量的链路),但所提出的近吞吐量最优算法的运行时间范围从几微秒到几百微秒,因此适合于在具有异质延迟信息的网络中的实际实现。
2016-01-10 cs.NI
Throughput and Delay Analysis of Wireless Random Access Networks
基于分组传输的马尔可夫更新模型,研究了多跳无线随机接入网络的吞吐量和传输时延。我们表明,源到目的地(SD)的距离分布在表征网络性能中起着至关重要的作用。建立了SD距离满足可扩展网络吞吐量的充要条件,并在考虑公平性和QoS要求的前提下,解决了最优速率分配问题。在端到端性能方面,本文探讨了传输延迟以及网络吞吐量。我们的传输延迟的特点,它与节点的延迟行为和SD-距离分布,前者是一个本地的财产,而后者是一个全球性的财产。此外,我们应用大偏差理论推导了传输延迟的尾部分布。为了将我们的理论应用于实际的网络操作中,提供了几个流量缩放定律来演示如何通过局部化流量模式来实现网络的可扩展性,并提出了在网络接入处的漏桶方案来进行流量整形和流量控制。
2008-05-09 cs.NI
Bulk File Download Throughput in a Single Station WLAN with Nonzero Propagation Delay
我们分析了TCP控制的批量文件传输在一个单站(STA)WLAN与非零传播延迟之间的文件服务器和WLAN。我们的方法是将数据包流建模为具有3个服务中心的封闭式路由网络(BCMP网络),每个服务中心用于接入点(AP)和STA,第三个服务中心用于传播延迟。通过对WLAN MAC层的分析,得到了前两者的服务速率。模拟结果与理论非常吻合。
2010-09-25 cs.NI
Delay Analysis for Wireless Local Area Networks with Multipacket Reception under Finite Load
到目前为止,大多数对无线局域网的分析都集中在它们在饱和条件下的操作。这项工作是试图了解无线局域网的基本性能在不饱和条件下。特别是,我们感兴趣的延迟性能时,冲突的数据包解决了指数退避机制。利用多休假排队模型,推导出了分组时延分布的显式表达式,并由此建立了有限平均时延和时延抖动的必要条件。结果发现,在某些情况下,平均延迟和延迟抖动可能会接近无穷大,即使流量负载是低于饱和吞吐量的方式。因此,当底层应用对延迟敏感时,饱和吞吐量不是WLAN容量的可靠度量。为了弥补这一差距,我们定义了安全有界平均延迟(SBMD)吞吐量和安全有界延迟抖动(SBDJ)吞吐量,反映了用户在需要有界平均延迟和延迟抖动时可以享受的实际网络容量。本文中的分析模型是一般性的,足以涵盖单包接收(SPR)和多包接收(MPR)无线局域网,以及载波侦听和非载波侦听网络。我们表明,SBMD和SBDJ吞吐量的规模与网络的MPR能力超线性。再加上我们以前的工作,证明了超线性吞吐量缩放饱和条件下,我们的结果在这里完成的演示MPR作为一个强大的容量增强技术的延迟敏感和延迟容忍的应用程序。
2008-02-25 cs.NI
Coding Improves the Optimal Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Models
在本文中,我们研究了移动ad-hoc网络的延迟吞吐量权衡下的二维的【形】i.i.d.。流动性模型。我们考虑两个移动性时间尺度:(i)快速移动性,其中节点移动性与数据传输处于相同的时间尺度;(ii)缓慢移动性,其中假设节点移动性发生在比数据传输慢得多的时间尺度。给定延迟约束$D,$,主要结果如下:(1)对于二维的【形】独立同分布在具有快速移动台的移动性模型中,每个源-目的地(S-D)对的最大吞吐量被示出为$O(\sqrt{D/n}),$,其中$n$是移动台的数量。(2)对于二维的【形】i.i.d.在慢移动台的移动模型中,每个S-D对的最大吞吐量为$O(\sqrt[3]{D/n}).$。(3)针对每种情况,我们提出了一种联合编码调度算法,以实现最优的延迟-吞吐量折衷。
2007-05-02 cs.IT cs.NI math.IT
Maximum Throughput Opportunistic Network Coding in Two-Way Relay Networks
在本文中,我们研究了双向中继网络众所周知的吞吐量的优点。特别是,我们研究了基本的吞吐量延迟权衡在双向中继网络中使用机会网络编码。我们描述了最佳的机会网络编码策略,最大限度地提高总网络吞吐量的平均数据包延迟约束。为此,首先,我们考虑一对节点通过一个共同的中继通信,并开发了一个二维的马尔可夫链模型捕捉缓冲区的长度状态在两个节点。其次,我们制定了一个优化问题的延迟约束的最优吞吐量。利用问题的结构,可以将其转化为线性规划问题。第三,我们比较了两个基线方案的最优策略,并显示其优点,吞吐量,平均延迟和功耗。首先,最优策略在吞吐量、延迟和功耗方面显著优于第一基线。此外,它优于第二基线的平均延迟和功耗的非对称流量到达率。
2015-02-10 cs.IT cs.NI math.IT
Throughput metrics and packet delay in TCP/IP networks
提出了可用带宽和端到端容量等吞吐量指标的估计方法。该方法基于对不同大小的分组$W_i$的网络延迟$D_i$的测量。证明了可用带宽$B_{av} =(W_2-W_1)/(D_2-D_1)$的简单表达式。对新方法和传统方法得到的匹配结果进行了大量的实验。所得结果证明了新模型应用的可能性。
2009-07-21 cs.NI cs.PF
Buffer Aided Relaying Improves Both Throughput and End-to-End Delay
由于系统吞吐量的提高,缓冲器辅助中继近年来引起了人们的广泛关注。然而,通常认为的副作用是在中继节点处的缓冲导致分组延迟的增加。在本文中,我们研究了缓冲中继对用户数据的端到端延迟的影响,从他们到达源的时间,直到交付到目的地。我们使用简单的讨论来提供对系统中数据包的整体等待时间的见解。通过研究伯努利分布信道条件,并使用直观的概括,我们得出结论,在中继使用缓冲区不仅提高了吞吐量,但具有讽刺意味的是,端到端的延迟以及。在实际系统中的计算机模拟证实了上述结果。
2015-03-09 cs.IT cs.NI math.IT
Restricted Mobility Improves Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks
在本文中,我们分析了渐进的延迟吞吐量的权衡在移动ad-hoc网络中的异构节点的移动性受限。我们发现,节点的空间异质性有能力大大提高现有的缩放定律的假设下,节点是相同的,统一访问整个网络区域。特别是,我们考虑的情况下,每个节点移动到一个空间平稳分布的结果,作为一个幂律的指数三角洲与距离的家乡点根据一个受限制的流动性过程,其周围的自己的家乡点。对于这种受限的移动性模型,我们提出了一类新的调度和路由方案,显着优于所有的延迟吞吐量的结果,以前获得的情况下,相同的节点。特别地,对于delta = 2,随着节点数量的增加,即使不采用复杂的编码或信号处理技术,也可以实现几乎恒定的延迟和几乎恒定的每节点吞吐量(除了多对数因子)。
2008-07-08 cs.NI cs.PF
Enhancing Satellite System Throughput Using Adaptive HARQ for Delay Tolerant Services in Mobile Communications
在本文中,我们提出了自适应混合自动重传请求(HARQ)的背景下,移动卫星通信的介绍。通常在地面链路中使用的HARQ方案可以适于提高延迟容忍服务的吞吐量。所提出的方法使用的接收和发送的符号之间的互信息的估计,以估计在下一次传输中解码消息所需的比特数。我们通过模拟陆地移动卫星(LMS)信道来评估我们的方法的性能。我们比较我们的结果与静态HARQ方案,表明我们的自适应重传技术具有更好的效率,同时保持一个可接受的延迟服务。
2015-03-16 cs.NI
Cognitive Radio Networks with Probabilistic Relaying: Stable Throughput and Delay Tradeoffs
在本文中,我们研究和分析的基本吞吐量和延迟的权衡在认知无线电系统的协作多址接入。我们重点关注随机协作策略类,其中二级用户(SU)以一定的服务概率为自己的数据队列或主用户(PU)中继数据队列提供服务。此外,在中继队列处引入接纳控制,由此PU的分组以接纳概率被接纳到中继队列。所提出的策略引入了PU和SU的延迟之间的基本折衷。因此,它为PU延迟交换增强的SU延迟打开了空间,反之亦然。因此,可以根据预期应用的需求来调整系统。为了实现这一目标,在系统中所涉及的队列的稳定性条件。此外,矩生成函数的方法来推导出封闭形式的表达式,由两个用户的数据包所遇到的平均延迟。系统的吞吐量和延迟上的服务和接纳概率的变化的效果进行了深入的研究。结果表明,合作扩大了稳定的吞吐量区域。此外,数值模拟结果断言解析推导的延迟表达式的极端精度。此外,我们提供了一个标准的SU的基础上,它决定是否合作是有益的PU或没有。此外,我们显示的影响,在中继队列中使用的准入概率控制的数据流。
2014-04-24 cs.NI
Low-Complexity Scheduling Policies for Achieving Throughput and Asymptotic Delay Optimality in Multi-Channel Wireless Networks
在本文中,我们研究了多信道(例如,基于OFDM的)无线网络。我们专注于一个单一的细胞,目的是开发一个统一的框架,设计低复杂度的调度策略,可以提供最佳性能的吞吐量和延迟。我们开发了新的易于验证的充分条件速率函数延迟最优性(在多通道多用户渐近制度)和吞吐量最优性(一般非渐近设置),分别。充分条件允许我们证明率函数延迟最优的一类最旧的数据包优先(OPF)的政策和吞吐量最优的一类最大重量的流体限制(MWF)的政策,分别。通过利用我们精心选择的充分条件的特殊功能,并智能地结合政策类的OPF和MWF政策,我们设计的混合策略,都是速率函数延迟最优和吞吐量最优的复杂性为$O(n^{2.5} \log n)$,其中$n$是信道或用户的数量。我们的充分条件也被用来表明,以前提出的政策称为延迟加权匹配(DWM)是率函数延迟最优的。然而,DWM导致了$O(n^5)$的高度复杂性。因此,我们的方法产生显着降低的复杂性比以前设计的延迟和吞吐量最优调度策略。我们还进行了数值实验来验证我们的理论结果。
2013-11-16 cs.IT cs.NI math.IT
Throughput and Delay in Random Wireless Networks with Restricted Mobility
Grossglauser和Tse(2001)介绍了一种移动随机网络模型,其中每个节点根据固定的均匀分布在单位磁盘上独立移动,并表明可以实现$Θ(1)$的吞吐量。El Gamal、Mammen、Prabhakar和Shah(2004)表明,当每个节点根据独立的随机游走移动时,与该吞吐量相关的延迟按$Θ(n\log n)$缩放。在后来的工作中,Diggavi,Grossglauser和Tse(2002)考虑了一个具有受限移动模型的球体上的随机网络,其中每个节点沿着单位球体上随机选择的大圆移动。他们表明,即使对移动性有这种一维限制,也可以实现恒定的吞吐量扩展。因此,该特定移动性限制不影响吞吐量缩放。这就提出了一个问题,即这种移动性限制是否会影响延迟缩放。本文研究了移动受限的随机网络在$Θ(1)$吞吐量下的时延缩放问题。首先,Diggavi,Grossglauser和Tse(2002)提出的方案的一个变体,它被证明可以实现$Θ(1)$吞吐量使用不同的(也许更简单)的技术。有点令人惊讶的是,该方案的延迟缩放的确切顺序被确定为$Θ(n\log n)$,这与没有移动性限制的情况相同。因此,该特定的移动性限制\emph{does not}影响网络的最大吞吐量缩放或相应的延迟缩放。发生这种情况是因为在这个1-D限制下,每个节点都以与没有这个限制时基本相同的方式接近每个其他节点。
2005-08-17 cs.IT cs.NI math.IT
TOFEC: Achieving Optimal Throughput-Delay Trade-off of Cloud Storage Using Erasure Codes
我们的论文提出了使用纠删编码、与存储云的并行连接和有限分块(即,将对象划分为几个较小的段),以显著提高将数据上传到云存储和从云存储下载数据的延迟性能。TOFEC是一种策略,通过将可扩展的云存储(例如Amazon S3)视为需要准入控制的共享资源,帮助前端代理适应工作负载级别。在轻负载下,TOFEC创建更多更小的块,并在每个文件中使用更多的并行连接,从而最大限度地减少服务延迟。在繁重的工作负载下,TOFEC自动降低分块级别(更少的块随着大小的增加),并使用更少的并行连接来减少开销,从而提高吞吐量并防止延迟。我们的跟踪驱动的仿真结果表明,TOFEC的适应机制收敛到一个适当的代码,提供了最佳的延迟吞吐量的权衡,而不降低系统容量。与针对吞吐量优化的非自适应策略相比,TOFEC在轻负载下的延迟降低了2.5倍;与针对延迟优化的非自适应策略相比,TOFEC可以扩展到支持3倍以上的请求。
2013-07-30 cs.IR cs.NI cs.PF
Saturation Throughput - Delay Analysis of IEEE 802.11 DCF in Fading Channel
在本文中,我们分析了一个易错信道的影响,在所有的性能指标在一个交通饱和的IEEE 802.11无线局域网。我们计算站的传输概率,通过使用修改的马尔可夫链模型的退避窗口大小,考虑帧出错率和最大允许的重传尝试次数。帧出错率对理论吞吐量、平均帧延迟和丢弃概率有显著影响。WLAN的峰值吞吐量对最大重传次数不敏感。丢弃概率对站点访问方法基本或RTS/CTS不敏感。
2010-05-17 cs.IT cs.NI cs.PF
Delay-Throughput Tradeoff for Supportive Two-Tier Networks
考虑一个静态无线网络,它有两个具有不同优先级的层:主层和辅助层。主层由密度为$n$的随机分布的传统节点组成,其具有接入频谱的绝对优先级。次级层由随机分布的具有$β\geq 2$的密度$m=n^β$的认知节点组成,其只能机会性地接入频谱以限制对初级层的干扰。通过允许辅助层路由的主要层的数据包,我们表明,主要层可以实现每个节点的$λ_p(n)=Θ(1/\log n)$的吞吐量缩放和$D_p(n)=Θ(\sqrt{n^β\log n}λ_p(n))$的延迟吞吐量的权衡为$λ_p(n)=O(1/\log n)$,而辅助层仍然实现了相同的最佳延迟吞吐量的权衡作为一个独立的网络。
2008-12-28 cs.IT cs.NI math.IT
Throughput and Delay Performance of Slotted Aloha in SmartBANs under Saturation Conditions
International Hellenic University (Serres Campus)(国际希腊大学(塞雷斯校区))
本文研究了在饱和条件下,基于欧洲电信标准协会(ETSI)SmartBAN规范定义的分组随机接入协议的性能,通过构建二维离散时间马尔可夫链(DTMC)模型,评估其在饱和吞吐量和平均端到端时延方面的性能,并通过仿真验证了模型的准确性。
2026-05-21 cs.NI
Bounded Mean-Delay Throughput and Non-Starvation Conditions in Aloha Network
本文考虑了在时隙Aloha网络中,指数退避协议下保证有界平均排队延迟和非饥饿的要求。众所周知,具有大量节点的时隙Aloha系统的最大可能吞吐量是1/e = 0.3679。实际上,1/e的饱和吞吐量可以用指数回退因子r = e/(e-1)=1.5820来实现。在大多数先前的工作中,以及在许多实际的多址接入网络(诸如以太网和WiFi)中,假定二进制退避因子r = 2。对于时隙Aloha,r = 2时的饱和吞吐量0.3466合理地接近1/e的最大值,并且很难反对在系统中采用r = 2。然而,本文表明,如果平均排队延迟是有界的,那么当r = 2时,可持续的吞吐量仅为0.2158,从1/e急剧下降41%。幸运的是,在有界平均延迟要求下的最佳设置r = 1.3757允许我们实现0.3545的可持续吞吐量,相对于1/e的损失仅小于4%。一般的结论是,r的值可能会显着影响排队延迟性能。除了分析平均排队延迟,本文还深入研究了饥饿现象,其中一些节点被剥夺服务的一段时间,而其他节点占用系统。具体来说,我们提出了一个定量的定义饥饿,并表明,保证有界平均延迟和非饥饿操作的条件是相同的,从而统一这两个概念。最后,我们表明,当平均延迟大,饥饿发生时,从模拟实验中得到的性能结果可能不会收敛。本文对此问题进行了定量讨论。
2008-07-14 cs.NI
The Cost of Mitigating Power Law Delay in Random Access Networks
指数退避(EB)是一种广泛应用于以太网和无线局域网(WLAN)等随机接入网络的冲突解决机制。EB的突出主要归因于其渐近吞吐量稳定性,即使当网络中的用户数量达到无穷大时,也能确保非零吞吐量。然而,最近的研究表明,EB是从根本上不适合的应用程序是敏感的大延迟和延迟抖动,因为它会导致发散的二阶和高阶矩的介质访问延迟。本质上,介质访问延迟遵循幂律分布,重尾分布的一个子类。为了理解和缓解这个问题,本文系统地分析了一般退避函数的尾部延迟分布,EB是一种特殊情况。特别是,我们建立了一个折衷之间的尾部衰减率的介质访问延迟分布和吞吐量的稳定性。更具体地说,仅当退避函数$g(k)$比指数函数增长得慢时,才可获得收敛延迟时刻,即,当$g(k)\in o(r^k)$用于所有$r>1$时。另一方面,只有当回退函数至少像指数函数一样快地增长时,才能达到非零渐近吞吐量,即,$g(k)\inΩ(r^k)$用于某些$r>1$。这意味着有界延迟时刻和稳定的吞吐量不能同时实现。对于实际的实现,我们表明,多项式退避(PB),其中$g(k)$是一个多项式,增长速度比指数函数慢,获得有限的延迟时刻和良好的吞吐量性能在同一时间内的实际范围内的用户人口。这使得PB比EB更适合于具有严格延迟要求的多媒体应用。
2013-02-22 cs.NI
Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay
新兴的连接车辆技术为网络化交通系统中信号交叉口的智能交通控制算法的开发提供了新的维度。网络化交通系统调度问题的一个重要挑战是交通信号变化前的保护时间所引起的切换延迟。切换延迟会导致系统容量的显著损失,因此需要在调度设计中加以考虑。为了解决这一挑战,我们提出了一个分布式的在线调度策略,扩展了著名的最大压力政策,以解决切换延迟,通过引入一个偏置因子对当前的时间表。我们证明了所提出的策略是吞吐量最优切换延迟。此外,当系统中同时存在连通信号交叉口和传统的固定时间信号交叉口时,该策略仍然是最优的。通过联网车辆技术,拟议的政策可以很容易地纳入当前的交通系统,而无需额外的基础设施。通过VISSIM中的大量模拟,我们表明,我们的政策确实优于现有的流行政策。
2017-01-19 cs.NI
On the Throughput-Delay Trade-off in Georouting Networks
我们研究了$n$移动节点的无线多跳网络中的georouting方案的缩放特性。我们的目标是增加网络容量与$n$准线性,同时保持平均延迟有界。在我们的模型中,移动节点根据i.i.d.移动。以速度$v$随机游走,并将分组发送到随机选择的目的地。该方案的平均分组投递时延为$1/v$量级,网络容量为$\frac{n}{\log n\log\log n}$量级。这显示了实际的吞吐量-延迟权衡,特别是当与Gupta和Kumar的开创性结果(其显示了$\sqrt{n/\log n}$阶的网络容量和可忽略的延迟)以及Grossglausser和Tse的开创性结果(其实现了$n$阶的网络容量但具有$\sqrt{n}/v$阶的平均延迟)相比时。我们确认我们的分析结果的一般性,使用各种干扰模型下的模拟。
2011-07-30 cs.IT cs.NI math.IT
Throughput and Delay Analysis of Wireless Caching Helper Systems with Random Availability
在本文中,我们研究了无线缓存系统中突发流量和缓存助手随机可用性的影响。更明确地说,我们认为一个一般的系统组成的缓存助手与其专用用户在附近和另一个非专用用户请求的内容。非专用用户和助手都具有有限的存储能力。当用户无法在自己的缓存中找到所请求的内容时,则其请求应由缓存助手或大型数据中心提供。假设突发请求从其专用目的地到达缓存助手,其服务于其他用户的可用性受到请求速率的影响,这将进一步影响系统吞吐量和非专用用户所经历的延迟。考虑到缓存助手的请求到达率、用户的请求概率和数据中心的可用性,我们表征了所考虑系统的最大加权吞吐量和每个数据包的平均延迟。我们的研究结果提供了基本的见解,在吞吐量和延迟的行为,这样的系统,这是必不可少的进一步调查,在更大的拓扑结构。
2017-08-31 cs.IT cs.NI math.IT
Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks
我们研究了无线缓存网络的吞吐量和延迟特性,其中用户主要感兴趣的是检索存储在网络中的内容,而不是保持源-目的地通信。假设节点均匀分布在网络区域中。每个节点都有一个容量有限的内容存储,用于缓存内容。我们提出了一个可实现的缓存和传输方案,请求者检索内容的缓存点,这是最近的欧几里德距离。我们建立的吞吐量和延迟缩放的可实现的计划,并表明,吞吐量和延迟性能的顺序最优的一类计划。然后,我们解决了缓存优化问题,并评估了Zipf内容流行度分布的网络性能,让内容类型的数量和网络规模都达到无穷大。最后,我们扩展我们的分析异构无线网络中,除了无线节点,有一些随机均匀分布在网络区域中的基站。我们表明,为了实现更好的性能,在异构网络中的顺序意义上,基站的数量需要大于节点的数量的比例的内容类型的数量。此外,我们表明,异构网络不产生性能优势,在秩序的意义上,如果Zipf内容流行度分布指数超过3/2。
2017-04-22 cs.NI
Centralized Versus Distributed Routing for Large-Scale Satellite Networks
该研究对比了大规模卫星网络中集中式与分布式路由的性能,发现分布式路由在链路状态变化快时吞吐量更高或延迟更低,优于集中式方案。
2025-01-23 cs.NI cs.SY eess.SY
UD-MAC: Delay Tolerant Multiple Access Control Protocol for Unmanned Aerial Vehicle Networks
本文提出UD-MAC协议,通过优先采用存储-携带-转发(SCF)传输模式提升无人机网络吞吐量,仿真显示其吞吐量较VeMAC提高57%至83%。
2023-08-13 cs.NI cs.SY eess.SY
Delay and Throughput Analysis of Computation Offloading in Mobile Edge Computing: A Queueing Network Approach
Department of Electrical Engineering, Sharif University of Technology(电气工程系,谢里夫理工大学)
本文提出乘积形式排队网络模型分析移动边缘计算中树形任务卸载的延迟,并通过可微优化框架设计静态卸载策略,数值验证其优于基线算法。
2026-10-30 cs.NI
On Throughput-Delay Optimal Access to Storage Clouds via Load Adaptive Coding and Chunking
最近的文献,包括我们过去的工作,提供了分析和解决方案,用于使用(i)擦除编码,(ii)并行性,或(iii)变量切片/分块(即,将特定大小的对象划分为可变数量的较小块)来加速存储云的I/O性能。然而,一直缺乏一种综合办法,将所有三个方面放在一起考虑,以实现最佳的吞吐量-延迟权衡曲线。本文提出了第一组解决方案,可以选择最佳的组合的编码速率和对象分块/切片选项的负载动态变化。我们的具体贡献如下:(1)我们通过测量确定,在流行的公共云上,可变码率和分块的组合是最可行的。(2)我们通过近似分析将组块级别和码率的延迟最优值与队列积压联系起来。(3)基于此分析,我们提出TOFEC,适应组块级别和编码速率对队列积压。我们的跟踪驱动的仿真结果表明,TOFEC的自适应机制收敛到一个适当的代码,提供了最佳的吞吐量延迟权衡,而不降低系统容量。与针对吞吐量进行优化的非自适应策略相比,TOFEC在轻负载下提供了更低的延迟$2.5\times$;与针对延迟进行优化的非自适应策略相比,TOFEC可以扩展以支持$3\times$上尽可能多的请求。(4)我们提出了一个更简单的贪婪的解决方案,在平均延迟性能上与TOFEC不相上下,但表现出显着更多的性能变化。
2014-03-20 cs.DC cs.NI
AMUSE: Empowering Users for Cost-Aware Offloading with Throughput-Delay Tradeoffs
为了应对最近对移动数据需求的指数增长,无线互联网服务提供商(ISP)越来越多地改变他们的定价计划,并部署WiFi热点来卸载他们的移动流量。然而,这些以ISP为中心的流量管理方法并不总是符合移动用户的利益。用户在做出卸载决策时面临着成本、吞吐量和延迟之间的复杂的多维权衡:虽然他们可以通过等待WiFi接入来节省资金并获得更高的吞吐量,但如果他们对延迟敏感,他们可能不会等待WiFi。为了导航这种权衡,我们开发AMUSE(通过用户授权的自适应带宽管理),一个实用的,成本敏感的WiFi卸载系统,考虑到用户的吞吐量延迟权衡和蜂窝预算约束的功能原型。根据预测的未来使用情况和WiFi可用性,AMUSE决定将哪些应用程序卸载到一天中的什么时间。由于几乎所有来自移动设备的流量都是TCP流,我们引入了一种新的接收端带宽分配机制来实际执行每个TCP应用程序的分配速率。因此,AMUSE用户可以根据自己的成本-吞吐量-延迟权衡来优化其带宽速率,而无需依赖于来自不同应用程序的内容服务器的支持。通过对20个智能手机用户的流量使用痕迹的测量研究,我们观察到,尽管用户已经卸载了大量的某些应用类型,但我们的框架可以卸载用户的蜂窝流量的显著额外部分。我们实施AMUSE和评估其有效性与37个移动用户的试验获得的3G和WiFi使用数据。结果表明,AMUSE提高了用户效用,与AMUSE相比,其他卸载算法在轻度用户和重度用户中分…
2017-02-17 cs.NI
Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks
在多跳无线网络中,调度是一种关键且具有挑战性的资源分配机制。这是众所周知的调度方案,有利于具有较大队列长度的链路可以实现高吞吐量性能。然而,由于众所周知的最后一个分组问题,这些基于分组长度的方案可能潜在地遭受大的(甚至无限的)分组延迟,由此属于某些流的分组可能由于缺乏后续分组到达而被过度延迟。基于延迟的方案有可能通过基于分组遇到的延迟来调度链路来解决这个最后分组问题。然而,表征这些基于延迟的方案的吞吐量最优性在多跳无线网络中很大程度上是一个开放的问题(除了在有限的情况下,流量是单跳)。在本文中,我们研究基于延迟的调度方案,多跳流量的情况下,固定的路由。我们开发了一个调度方案的基础上,一个新的延迟度量,并表明,该方案实现了最佳的吞吐量性能。此外,我们进行模拟,以支持我们的分析结果,并表明,基于延迟的调度成功地消除了过多的数据包延迟,同时它实现了相同的吞吐量区域的基于长度的方案。
2012-11-07 cs.NI cs.PF
Throughput Analysis and Energy Efficiency Optimization for Standalone LTE-U Networks with Randomly Delayed CSI
为了与Wi-Fi友好共存,独立的基于未授权频谱的长期演进网络(LTE-U)在通话前监听(LBT)机制下只能以随机和间歇的方式接入信道,这导致数据和信令传输的随机和时变延迟。在这项工作中,我们探讨随机延迟的信道状态信息(CSI)对一个独立的LTE-U网络的性能的影响,通过分析其下行链路的吞吐量和用户的能量效率(EE)在不同的CSI反馈方案和频域解调器。此外,针对在保证与Wi-Fi公平共存的同时最大化独立LTE-U网络的用户EE,研究了媒体访问控制(MAC)协议和CSI反馈方案的联合优化。由于公式化优化问题的非凸和非凹特性,基于分解的低复杂度而有效的算法被提出。仿真结果不仅验证了分析和所提出的算法的有效性,而且还显示了CSI反馈方案,频域调度器,Wi-Fi的流量负载对独立LTE-U网络性能的不同影响。
2018-10-12 cs.NI
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
Throughput Maximization for Delay-Sensitive Random Access Communication
与4G网络中使用的调度接入技术相比,支持超可靠低延迟通信(URLLC)的未来5G蜂窝网络可以采用随机接入通信来减少开销。我们考虑一个无线通信系统,其中多个设备发送一个给定的固定大小的有效载荷在一个共享的无线电资源,以随机接入的方式到一个共同的接收机。我们允许重传,并假设在接收器处进行Chase合并。在时间和频率维度上划分无线电资源,并且我们确定最佳划分粒度以最大化吞吐量,并且受到延迟和中断的给定约束。在高和低信噪比(SNR)的制度,我们推导出明确的表达的粒度和吞吐量,首先使用香农容量近似,然后使用有限块长度分析。数值结果表明,吞吐量缩放的结果是适用的信噪比范围内。所提出的分析框架可以为一般随机接入系统中的资源分配策略和用于大规模URLLC上行链路接入的特定5G用例提供见解。
2018-06-05 cs.IT cs.NI math.IT
Towards LP Modeling for Maximizing Throughput and Minimizing Routing Delay in Proactive Protocols in Wireless Multi-hop Networks
无线多跳网络(Wireless Multi-hop Networks,WMhN)为用户提供了在以他们想要的任何节点速度、节点密度和业务流数量移动的同时进行通信的设施,而没有任何不必要的延迟和/或中断。本文提出了WMhNs的线性规划模型(LP_models)。在WMhN中,使用不同的路由协议来促进用户需求。为了实际考察不同路由技术下各个LP_models的约束条件,我们选择了三种主动路由协议:目的序列距离矢量(DSDV)、鱼眼状态路由(FSR)和优化链路状态路由(OLSR)。这些协议在两个重要的场景中进行了模拟,关于用户的需求;移动性和不同的网络流量。为了评估性能,我们进一步涉及在选定的网络场景中各自的约束协议的策略效果。
2013-03-31 cs.NI
Achieving Optimal Throughput and Near-Optimal Asymptotic Delay Performance in Multi-Channel Wireless Networks with Low Complexity: A Practical Greedy Scheduling Policy
在本文中,我们专注于多信道无线网络中的调度问题,例如,第四代(4G)基于OFDM的蜂窝网络中的单个小区的下行链路。我们的目标是设计实用的调度策略,可以实现可证明的吞吐量和延迟方面的良好性能,在一个低的复杂度。虽然一类$O(n^{2.5} \log n)$ -复杂度混合调度策略最近被开发,以保证速率函数延迟最优性(在多信道多用户渐近制度)和吞吐量最优性(在一般的非渐近设置),他们的实际复杂度通常是高的。为了解决这个问题,我们开发了一个简单的贪婪策略,称为基于延迟的服务器端贪婪(D-SSG)与\lower复杂度$2n^2+2n$,并严格证明D-SSG不仅实现吞吐量最优,但也保证了接近最优的渐近延迟性能。具体来说,我们表明,D-SSG达到的速率函数为任何延迟违规阈值$b$,是不小于最大可实现的速率函数由任何调度策略的阈值$b-1$。因此,我们能够实现复杂性的降低(从混合策略的$O(n^{2.5} \log n)$到$2n^2 + 2n$),同时延迟性能的下降最小。更重要的是,在实践中,D-SSG通常具有比混合策略低得多的复杂性,混合策略通常具有隐藏在$O(\cdot)$符号中的大常数因子。最后,我们进行数值模拟,以验证我们的理论结果在各种情况下。仿真结果表明,D-SSG不仅保证了一个接近最优的速率函数,但在经验上是几乎无法区分的延迟最优的政策。
2014-03-23 cs.IT cs.NI cs.PF
Age of Information and Throughput in a Shared Access Network with Heterogeneous Traffic
我们考虑一个认知共享接入方案,包括一个高优先级的主节点和一个低优先级的网络与$N$次节点访问频谱。假设突发业务在主节点,饱和队列在辅助节点,和多包接收能力的接收器,我们推导出的时间平均年龄的信息的主节点和辅助节点的吞吐量的解析表达式。我们制定了两个优化问题,第一个目标是最大限度地减少时间平均年龄的信息的主节点的聚合二级吞吐量的要求。第二个问题的目的是最大限度地提高聚合二级吞吐量的网络受到最大时间平均陈旧的约束。我们的研究结果提供了一个多址系统的设计与多包接收能力,满足及时性和吞吐量的要求的指导方针。
2018-12-21 cs.NI
Throughput-Optimal Random Access: A Queueing-Theoretical Analysis for Learning-Based Access Design
本文利用排队论分析指导基于学习的随机接入设计,基于MAB框架提出了MTOA-L和MTOA-G两种吞吐量优化方案,并通过统一排队论框架刻画和优化了它们的吞吐量-公平性权衡,证明MTOA-G在节点数多时更优。
2025-04-04 cs.NI
Joint Optimization of Throughput and Packet Drop Rate for Delay Sensitive Applications in TDD Satellite Network Coded Systems
在本文中,我们认为吞吐量和丢包率(PDR)优化的问题作为两个性能指标的延迟敏感的应用程序在网络编码时分双工(TDD)卫星系统与大往返时间(RTT)。我们采用随机线性网络编码(RLNC)在两种不同的情况下,反馈和反馈,我们的目标是共同优化系统中的用户的平均吞吐量和PDR。为此,我们提出了一个系统的框架,并开始制定和优化这些性能指标的单用户的情况下。这个框架使我们能够分析比较不同的系统参数和设置下的性能指标。通过比较RLNC方案下的反馈和反馈的情况下,不同的RTT,我们表明,无反馈的方案优于有反馈的方案在TDD系统与大RTT。然后,我们将无反馈RLNC方案的研究扩展到多用户广播的情况。在这里,我们考虑了一些不同的广播场景,并优化系统参数,以实现最佳的整体性能。此外,复杂的相互作用的平均吞吐量和PDR的不同用户与不同的数据包擦除条件在每个考虑的广播方案进行了讨论。
2013-04-03 cs.IT cs.NI math.IT
Flow Allocation for Maximum Throughput and Bounded Delay on Multiple Disjoint Paths for Random Access Wireless Multihop Networks
在本文中,我们考虑随机接入,无线,多跳网络,多包接收能力,多个流被转发到网关通过节点不相交的路径。我们探讨的问题分配流在多条路径上,表现出内部和路径间的干扰,以最大限度地提高平均总流量吞吐量(AAT),并提供有界的数据包延迟。提出了一种分布式流量分配方案,其中将路径上的流量分配问题转化为一个优化问题。通过一个说明性的拓扑结构,它表明,相应的问题是非凸的。此外,一个简单的,但准确的模型是采用所有流量,捕获内和路径间的干扰,通过SINR模型实现的平均总吞吐量。该方案进行了评估,通过NS2模拟几个随机的无线场景。仿真结果表明,所采用的模型,准确地捕捉到在模拟场景中观察到的AAT,即使当饱和队列的假设被删除。仿真结果还表明,对于所探索的绝大多数无线场景,所提出的方案实现了比以下流分配方案显著更高的AAT:一种是以循环方式分配路径上的流,一种是仅最佳地利用最佳路径,另一种是在每条路径上分配最大可能流。最后,探索了所提出的方案的变体,其中通过仅考虑其主要干扰节点来近似每个链路的干扰。
2016-03-26 cs.NI
Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes
载波侦听多路访问(CSMA)协议已被证明达到无线网络中数据通信的全容量区域,具有多项式复杂度。然而,目前的文献实现了吞吐量最优的指数延迟缩放与网络的大小,即使在一个简化的情况下,传输工作具有统一的大小。虽然CSMA协议的顺序最优的平均延迟已被提出的特定的拓扑结构,没有现有的工作可以提供最坏情况下的延迟保证,为每个作业在一般的网络设置,更不用说的情况下,当作业有非均匀的长度,而吞吐量最优仍然是有针对性的。在本文中,我们解决了这个问题,提出了一个两个时标的CSMA为基础的数据通信协议的速率控制,链路调度,作业传输和下降的多项式复杂度的动态决策。通过严格的分析,我们证明了该协议可以实现任意接近其离线最优的吞吐量效用的非均匀大小和最坏情况下的延迟保证的工作,与较长的最大允许延迟的折衷。
2014-01-15 cs.IT cs.NI math.IT
The Story of $1/e$: ALOHA-based and Reinforcement-Learning-based Random Access for Delay-Constrained Communications
受多媒体通信系统、触觉互联网和网络物理系统中实时应用激增的影响,支持延迟受限的业务对于此类系统变得至关重要。在延迟受限的流量中,每个数据包都有一个硬截止日期;当它在截止日期之前没有被发送时,它就变得无用,并将被从系统中删除。在这项工作中,我们专注于设计随机接入方案的延迟受限的无线通信。我们首先研究了三种基于ALOHA的方案,并证明了这三种方案在相应的最优传输概率下的系统实时吞吐量渐近收敛于$1/e$,这与延迟无约束ALOHA系统的吞吐量极限相同.基于ALOHA的方案不能获得超过$1/e$的渐近系统及时吞吐量的根本原因是所有活动ALOHA站在任何时隙中以相同的概率接入信道。为了超越$1/e$,我们提出了一个基于强化学习受限的无线通信方案,称为RLRA-DC,在该方案下,不同的站点通过仅与接入点交互来协作获得不同的传输概率。仿真结果表明,RLRA-DC的系统实时吞吐量在几十个站点时可达0.8,在几千个站点时也可达0.6,远大于$1/e$。
2022-06-22 cs.IT cs.NI math.IT
Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling
研究了非持续CSMA/CA协议在K指数退避调度算法下的性能。提出了一个多队列单服务器系统来建模多接入网络。每个接入节点的输入缓冲区被建模为一个Geo/G/1队列,并根据底层调度算法的马尔可夫链推导出行首分组的服务时间分布。主要结果包括完整的吞吐量和延迟分布的分析,从我们得到的稳定区域的吞吐量和有界平均延迟的几何重传和指数退避计划。我们表明,几何重传的吞吐量稳定区域将消失的节点数n \rightarrow \infty,因此,它是固有的不稳定的大n。与几何重传相比,指数回退的吞吐量稳定区域可以在无限种群的情况下获得。我们发现几何重传的有界平均延迟区域与其吞吐量稳定区域保持一致。此外,由于捕获效应的存在,指数退避算法的服务时间方差是无界的,因此其有界延迟区域只是吞吐量稳定区域的一个子集。文中的分析结果均得到了仿真验证。
2010-12-06 cs.NI cs.PF
A Scheduler for Unsolicited Grant Service (UGS) in IEEE 802.16e Mobile WiMAX Networks
大多数的IEEE 802.16e移动WiMAX调度建议的实时流量使用未经请求的授权服务(UGS)的重点是吞吐量和保证的延迟。延迟变化或延迟抖动以及突发开销的影响尚未被研究。本文介绍了一种新的技术,称为交换最小最大(SWIM)的UGS调度,不仅满足最佳吞吐量的延迟约束,但也最小化延迟抖动和突发开销。
2016-03-25 cs.NI
C2TCP: A Flexible Cellular TCP to Meet Stringent Delay Requirements
由于当前广泛可用的网络协议/系统主要是面向吞吐量的设计,因此满足诸如蜂窝网络上的虚拟现实和车辆到车辆通信的新应用的严格延迟要求需要新的网络协议/系统设计。C2 TCP是朝着这个新设计方向的努力。C2 TCP的灵感来自于网络中的主动队列管理(AQM)设计,如RED和CoDel,并缺乏一个灵活的端到端(e2 e)的方法,可以适应不同的应用程序的QoS要求,而无需修改任何网络设备。它应对了蜂窝网络中实现超低延迟的独特挑战(包括高度可变的信道,深的每用户缓冲区,自我造成的排队延迟,无线电上行链路/下行链路调度延迟),并旨在满足不同应用的严格延迟要求,同时最大限度地提高吞吐量。C2 TCP工作在经典的面向吞吐量的TCP之上,并适应各种目标延迟,而不需要任何信道预测,网络状态分析或复杂的速率调整机制。我们在真实环境和广泛的基于跟踪的仿真中评估了C2 TCP,并将其性能与不同的TCP变体和最先进的方案进行了比较,这些方案包括PCC-Vivace,Google的BBR,Verus,Sunday,TCP Westwood和Cubic。结果表明,C2 TCP优于所有这些方案,并实现较低的平均延迟,抖动,和第95百分位延迟的数据包。
2018-12-03 cs.NI
Low-Delay Adaptive Video Streaming Based on Short-Term TCP Throughput Prediction
近年来,基于HTTP的自适应流媒体已经成为互联网上视频流媒体的事实标准。它允许客户端根据不同的网络条件调整媒体特性,以最大限度地提高体验质量(QoE)。在直播的情况下,这项任务变得特别具有挑战性。可能有助于提高性能的一个重要因素是正确预测短到中时间尺度上的网络吞吐量动态的能力。在经常受到连续吞吐量波动影响的无线网络中,这变得特别困难。在目前的工作中,我们开发了一种自适应算法,基于HTTP的自适应直播,对于每个自适应决策,最大限度地提高基于QoE的效用函数取决于播放中断的概率,平均视频质量,和视频质量波动的量。为了计算效用函数,该算法利用吞吐量预测和动态估计的预测精度。我们正试图缩小由于缺乏在中短期内分析TCP吞吐量的研究而造成的差距。研究了几种时间序列预测方法及其误差分布。我们观察到简单移动平均线在大多数情况下表现最好。我们还观察到,相对低估误差最好由截断正态分布表示,而相对高估误差最好由Lomax分布表示。此外,低估和高估表现出时间相关性,我们使用它来进一步提高预测精度。我们比较所提出的算法与基线方法,使用一个固定的利润率之间的过去的吞吐量和选定的媒体比特率,和一个基于Oracle的方法,具有完善的知识,在未来的吞吐量为一定的时间范围。
2016-03-03 cs.MM cs.NI
Coexisting Success Probability and Throughput of Multi-RAT Wireless Networks with Unlicensed Band Access
在这封信中,共存的成功概率和吞吐量的无线网络组成的多个子网的不同的无线接入技术(RAT)的影响。定义为所有子网络的所有成功概率的平均值的共存成功概率以封闭形式被发现,并且将示出在未授权频带中的信道的数量上具有最小值。所有不同的RAT接入点(AP),最大限度地提高共存的成功概率的最佳部署密度被证明存在,并可以找到下导出的约束网络参数。共存吞吐量被定义为所有子网的所有频谱效率的每个信道的总和,数值结果表明,它显着高于仅由WiFi AP访问的未授权频带的吞吐量。
2015-09-11 cs.IT cs.NI math.IT
Throughput Analysis in Cache-enabled Millimeter Wave HetNets with Access and Backhaul Integration
近来,基于毫米波的接入和回程集成异构网络(HetNets)架构(mABHetNets)被设想用于提供高无线容量,由于接入链路和回程链路共享相同的毫米波频谱资源,因此回程链路占用了大的频谱带宽,这阻碍了无线接入容量的提高。为了克服现有mABHetNet中回程频谱占用问题并提高网络吞吐量,我们在基站(BS)处引入缓存。详细地,通过在小型基站(SBS)处缓存流行文件,mABHetNet可以卸载回程链路流量并将冗余回程频谱转移到接入链路以增加网络吞吐量。然而,在SBS中引入缓存也会产生额外的功耗,降低传输功率,这可能会降低网络吞吐量,在本文中,我们研究接入链路和回程链路之间的频谱划分以及缓存分配,以提高mABHetNets的网络吞吐量。与随机几何工具,我们开发了一个分析框架,以表征缓存启用mABHetNets,并获得的信号与干扰加噪声比(SINR)分布在视线(LoS)和非视线(NLoS)路径。然后,我们利用SINR分布来推导平均潜在吞吐量(APT)。大量的数值结果表明,引入缓存可以带来高达80%的APT增益到现有的mABHetNet。
2019-11-11 cs.NI
Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission
在这项工作中,我们考虑一个两个用户和三个用户时隙ALOHA网络与多包接收(MPR)的能力。节点可以基于其他节点的状态来调整它们的传输概率和它们的传输参数。每个用户都有外部突发到达,存储在其无限容量队列中。对于两个和三个用户的情况下,我们得到的系统的稳定区域。对于两个用户的情况下,我们提供的条件,稳定区域是一个凸集。我们进行了详细的数学分析,以研究排队延迟制定两个边值问题(Dirichlet和Riemann-Hilbert边值问题),其中的解决方案提供了在用户节点的队列大小的联合平稳概率分布的生成函数。此外,对于MPR的两个用户对称的情况下,我们得到的平均延迟的下限和上限,而不显式计算的生成函数的固定联合队列长度分布。从数值结果中可以看出,边界似乎很紧。对于MPR模型的一个子类,即具有捕获效应的对称模型,得到了平均时延的显式表达式。我们还提供了最佳的传输概率在封闭形式的表达,最小化的平均延迟对称捕获的情况下。最后,我们数值评估所提出的理论结果。
2017-04-10 cs.IT cs.NI math.IT
Delay Performance and Mixing Times in Random-Access Networks
我们探讨了无线随机接入网络中可实现的延迟性能。虽然相对简单,本质上是固有分布的,但适当设计的基于随机接入的方案提供了惊人的能力,可以在广泛的场景中匹配集中式调度机制的最佳吞吐量性能。然而,已经建立吞吐量最优性的特定类型的激活规则可能产生过多的队列和延迟。出于这个问题,我们研究是否延迟性能差是固有的这些计划的基本操作,或引起的特定类型的激活规则。我们推导出延迟下界的基于激活规则,这提供了根本的洞察力的原因过度延迟。对于固定的激活率,我们得到的下限表明,延迟和混合时间可以显着增长,在某些拓扑结构的负载以及。
2013-05-16 cs.NI math.PR
Throughput Optimal Flow Allocation on Multiple Paths for Random Access Wireless Multi-hop Networks
在本文中,我们考虑随机接入无线多跳网状网络的多包接收能力,多个流被转发到网关通过节点不相交的路径。我们解决的问题,总吞吐量最优的流量分配有界延迟保证。我们提出了一个分布式的流量分配方案,制定流量分配作为一个优化问题,并推导出一个说明性的拓扑结构的非凸性的条件。我们还采用了一个简单的模型,捕获内和路径间干扰的所有流量实现的平均总吞吐量。通过NS-2仿真对所提出的方案进行了评估。我们的初步结果是来自网格拓扑结构,并表明,建议的流量分配方案略有低估的平均总吞吐量在两个模拟场景中观察到的两个和三个流分别。此外,它实现了显着更高的平均总吞吐量比单路径利用率在两个不同的交通情况下检查。
2013-09-03 cs.NI
On Throughput Maximization of Grant-Free Access with Reliability-Latency Constraints
通过无线网络实现自动驾驶和工业自动化带来了许多挑战,这些挑战通常通过可靠性和延迟要求来抽象。蜂窝网络中延迟的主要贡献者之一是基于预留的接入,其涉及冗长且资源低效的信令交换。另一种方法是使用免授权访问,其中没有资源预留。最近的一些工作研究了如何使用不同风格的免授权解决方案来满足可靠性和延迟要求。然而,资源效率,即,吞吐量只是次要的焦点。在这项工作中,我们制定的吞吐量的免授权访问下的可靠性延迟的限制,当到达用户的实际数量或只有到达分布是已知的。我们调查这些不同层次的知识的到达过程的影响吞吐量性能的帧时隙ALOHA与$K$ -多包接收,泊松和β到达。我们表明,根据可靠性延迟要求的吞吐量可以显着提高接入网络的预期负载较高,如果到达用户的实际数量是已知的。这一认识促使人们使用技术来估计到达的用户人数,因为这种知识在免赠款访问中并不容易获得。我们还评估了估计误差的影响,表明对于高可靠性延迟的要求,吞吐量的增益仍然相当可观。
2019-02-21 cs.IT cs.NI math.IT
Combining Heuristic and Reinforcement Learning to Achieve the Low-latency and High-throughput Receiver-side Congestion Control
针对时变网络下传统拥塞控制性能不稳及DASH与TCP松耦合限制视频流性能的问题,提出接收端驱动的Nuwa框架,结合单向延迟检测与强化学习调参,实现吞吐量提升与延迟降低。
2025-02-23 cs.NI
Maximization of Communication Network Throughput using Dynamic Traffic Allocation Scheme
针对传统静态路由协议难以处理动态多媒体数据流量的问题,提出一种基于延迟敏感度划分优先级、结合多因素分配流量的动态方案,可在保障QoS的同时显著提升网络吞吐量。
2024-09-07 cs.GT cs.NI