From Score Distributions to Balance: Plug-and-Play Mixture-of-Experts Routing
Harvard University(哈佛大学);University of California, Berkeley(加州大学伯克利分校)
针对混合专家模型推理时专家负载不均导致系统性能下降的问题,提出即插即用的推理时路由算法LASER,可适配门控分数分布动态调整路由策略,在不重训练的前提下提升负载均衡效果与推理性能且准确率损失极小。
2025-09-29 cs.AI cs.DC cs.LG
GPUNet: Searching the Deployable Convolution Neural Networks for GPUs
NVIDIA(英伟达)
定制卷积神经网络(CNN)用于生产一直是DL从业者的一项具有挑战性的任务。本文旨在通过模型中心加快模型定制,该模型中心包含使用神经架构搜索(NAS)按推理延迟分层的优化模型。为了实现这一目标,我们建立了一个分布式NAS系统,搜索一个新的搜索空间,包括突出的因素,影响延迟和准确性。由于我们的目标是GPU,我们将NAS优化模型命名为GPUNet,它在推理延迟和准确性方面建立了一个新的SOTA Pareto边界。在1 $ms$内,GPUNet比EfficientNet-X和FBNetV 3快2倍,精度更高。我们还在检测任务上验证了GPUNet,GPUNet在延迟和准确性方面始终优于COCO检测任务上的EfficientNet-X和FBNetV 3。所有这些数据验证了我们的NAS系统是有效的和通用的处理不同的设计任务。通过这个NAS系统,我们扩展了GPUNet,以覆盖广泛的延迟目标,以便DL从业者可以在不同的场景中直接部署我们的模型。
2022-04-26 cs.AI cs.CV
Latency-Aware Inter-domain Routing
针对BGP无视性能指标导致Internet迂回路由延迟高的问题,提出延迟比例AS prepending和本地偏好中和两种实现修改方案,使BGP具备延迟感知能力以减少延迟膨胀。
2025-03-06 cs.NI
RouterWise: Joint Resource Allocation and Routing for Latency-Aware Multi-Model LLM Serving
DisNet Lab, School of Computing and Information Systems, The University of Melbourne(墨尔本大学计算与信息学院);School of Computing and Information Systems, The University of Melbourne(墨尔本大学计算与信息学院);Department of Data Science & AI, Monash University(莫纳什大学数据科学与人工智能系)
针对延迟敏感的多模型LLM服务,RouterWise通过联合资源分配与路由策略优化,提升输出质量并满足延迟目标。
2026-06-22 cs.DC cs.NI
Stochastic Geometry-Based Low Latency Routing in Massive LEO Satellite Networks
研究了大规模低轨卫星网络中的路由问题。当星间通信距离受限时,在一个等高度的星座中,选择不同的中继卫星来最小化延迟。首先,在理想情况下,当所有理想位置都有可用卫星时,得到全局最优解。接下来,我们提出了一个最近邻搜索算法的现实(非理想)的情况下,有限数量的卫星。该算法可以通过有限的迭代次数和极小的搜索范围,在理想情况下逼近全局最优解。与其他路由策略相比,该算法在延迟方面具有明显的优势。此外,我们提供了两个近似技术,可以给出严格的下限和上限的延迟所提出的算法,分别。最后,研究了延迟与星座高度、卫星数目和通信距离的关系。
2022-04-08 cs.NI
Ultra Reliable Low Latency Routing in LEO Satellite Constellations: A Stochastic Geometry Approach
本文针对LEO卫星星座路由,建立多目标优化问题,求解理想上界,设计接近上界的中继卫星选择算法,并推导随机几何下的性能表达式,验证其优势。
2023-12-23 cs.NI
Impact of the First Months of War on Routing and Latency in Ukraine
鉴于互联网在我们生活中的基本作用,更好地了解其在战争时期的运作状况至关重要。在本文中,我们分析了2022年2月俄罗斯入侵后战争最初几个月的乌克兰互联网。分析从两个角度进行:路由和延迟。在路由方面,BGP公告和撤回的数量大幅增加,这可能是由于设施的物理不可用和网络攻击。与冲突前相比,延迟也显著增加,特别是考虑到从乌克兰到俄罗斯的路径时。延迟的增加似乎是由于从对等到传输的部分转变。据我们所知,这是第一次对一个大国在重大冲突期间的互联网进行定量分析。
2022-08-19 cs.CY cs.NI
Examining Lower Latency Routing with Overlay Networks
本文通过实证研究当前互联网连通性,利用RIPE Atlas数据揭示非最优拓扑问题,构建实验性覆盖网络将圣地亚哥本地流量限制在市内,从而显著降低往返延迟。
2023-06-27 cs.NI
Joint Routing and Model Pruning for Decentralized Federated Learning in Bandwidth-Constrained Multi-Hop Wireless Networks
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications(信息与通信工程学院,北京邮电大学)
本文提出联合路由与剪枝框架,通过优化路由路径和剪枝率,在通信资源受限下提升去中心化联邦学习的收敛性能。
2026-03-16 cs.LG cs.NI
ShorTor: Improving Tor Network Latency via Multi-hop Overlay Routing
我们提出了ShorTor,一种用于减少Tor网络延迟的协议。ShortTor使用多跳覆盖路由(内容分发网络通常采用的一种技术)来影响Tor流量在互联网上的路由。ShortTor作为洋葱路由-Tor现有路由协议的覆盖层,由Tor中继运行,使其独立于Tor客户端执行的路径选择。因此,ShortTor减少了延迟,同时保留了Tor现有的安全属性。具体来说,ShorTor中的路线与Tor用户或其目的地无关,包括任何一方的地理位置。我们使用AnoA框架分析了ShorTor的安全性,表明ShorTor保持了Tor的所有匿名保证。我们用实证分析来补充我们的理论主张。为了评估ShortTor的性能,我们收集了1,000个最受欢迎的Tor中继之间超过400,000个延迟测量的真实数据集,这些中继共同看到了绝大多数Tor流量。有了这些数据,我们确定了可以从Shortor中受益的中继对:也就是说,引入额外中间网络跳的两个中继比它们之间的直接路由具有更低的延迟。我们使用我们的测量数据集来模拟对最终用户的影响,方法是将ShortTor应用于根据Tor规范选择的200万个Tor电路。ShorTor将Tor中第99百分位的中继对的延迟减少了148 ms。同样,ShorTor将Tor电路在第99百分位的延迟减少了122 ms。在实践中,这意味着ShorTor截断了Tor的尾部延迟,这直接影响了页面加载时间,从而影响…
2022-04-09 cs.CR cs.NI
A Flexible Multi-Agent Deep Reinforcement Learning Framework for Dynamic Routing and Scheduling of Latency-Critical Services
University of Naples Federico II(那不勒斯费德里科二世大学);University of Southern California(南加州大学);University of Trento(特伦托大学)
本文提出一种基于MADDPG的集中式路由与分布式调度MA-DRL框架,通过动态分配路径和调度数据包传输最大化按时交付,解决了延迟关键服务中严格的E2E峰值延迟保证问题。
2025-10-13 cs.AI cs.NI
Low-Latency Video Conferencing via Optimized Packet Routing and Reordering
本文提出VCRoute和WMJitter两种新技术,通过基于Thompson Sampling算法的多臂老虎机路由和基于水印的抖动管理机制,优化地理分布视频会议系统的端到端延迟与丢包率平衡。
2024-04-25 cs.DC cs.NI
Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques
无线网络中的搜索、路由、自稳定和查询处理等应用都可以用图上的随机游动来描述。无状态启发式路由技术是一种基于随机游走方法的鲁棒分布式路由技术,节点将数据包均匀地转发到其直接邻居节点,直到数据包到达目的节点。该算法具有执行简单、容错、开销小和对拓扑变化的鲁棒性等优点,更适合于无线传感器网络应用。但无状态机会路由的主要缺点是需要估计和研究网络参数对分组延迟的影响。在这项工作中,我们推导出的平均延迟或平均数据包旅行时间的解析表达式的r-最近邻圈,r-最近邻环网络。进一步,我们推导了m维r-最近邻环面网络的平均延迟的一般表达式,并研究了节点数、最近邻和网络维数对平均包传输时间的影响。
2014-12-09 cs.NI
Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency
网络功能虚拟化是在第五代及以后的网络中同时支持具有不同特性和需求的多个服务的有前途的技术。在实践中,每个服务都由一系列预定的功能组成,称为服务功能链(SFC),在云环境中运行。为了使不同的服务切片能够协调工作,关键是选择云节点来部署SFC中的功能,并灵活地路由服务的流程,使得这些功能按顺序处理,保证所有服务的端到端(E2E)延迟约束,并尊重所有资源约束。在本文中,我们提出了一个新的(混合二进制线性规划)制定上述网络切片问题,优化系统的能源效率,同时共同考虑资源预算,功能实例化,流路由,和E2E延迟要求。数值结果表明,所提出的配方相比,现有的优势。
2020-05-01 cs.IT cs.NI eess.SP
Harvesting-Aware Routing for Low-Latency Reliable Transmission in Interference-Powered Networks
Math and Computer Science Department, Suffolk University(萨福克大学数学与计算机科学系)
针对仅靠环境射频干扰供电的多跳无线网络,提出HOPE、THOPE两种最优路由算法,可降低平均总延迟达一个数量级,延迟分布对干扰源密度不敏感。
2026-10-14 cs.NI
Anypath Routing Protocol Design via Q-Learning for Underwater Sensor Networks
Princeton University(普林斯顿大学);Tianjin University(天津大学);James Cook University(詹姆斯·库克大学)
水下传感器网络作为水下物联网的一种新兴技术,受到了学术界和工业界的广泛关注。然而,由于水下环境中的高能耗和大延迟,设计水下传感器网络的路由协议是一个巨大的挑战。提出了一种基于Q学习的无定位无路径路由(QLFR)协议,以延长水下传感器网络的生存时间,并减少端到端的延迟。针对最优路由策略,在整个路由过程中,通过联合考虑传感器节点的剩余能量和深度信息来计算Q值。更具体地说,我们定义了两个奖励函数(即,深度相关和能量相关的奖励)用于Q学习,目的是减少延迟和延长网络寿命。此外,根据转发候选节点的优先级,设计了一种新的包转发保持时间机制。此外,提出了一个数学分析,以分析所提出的路由协议的性能。大量的仿真结果表明,所提出的路由协议在端到端的延迟和网络生命周期方面的优越性能。
2020-02-22 cs.LG cs.NI
On Spectral Analysis of the Internet Delay Space and Detecting Anomalous Routing Paths
延迟是各种应用程序最关键的性能指标之一。因此,重要的是要了解引起观察到的延迟值的潜在机制,并诊断出意外高的延迟值。在本文中,我们研究了互联网延迟空间的鲁棒主成分分析(RPCA)。使用RPCA,我们表明,延迟空间,即终端主机之间的测量往返时间的矩阵,可以被分解为两个组件-终端主机之间的预期延迟相对于互联网的当前状态和终端主机之间的路径上的通货膨胀。使用这种分解,首先,我们研究了著名的低维现象的延迟空间,并问什么属性的最终主机定义的维度。其次,利用分解,我们开发了一种过滤方法来检测路径经历意外lasting和识别路由异常。我们表明,我们的过滤器成功地识别出一个异常的路由,即使其观察到的延迟并不明显高的幅度。
2017-11-01 cs.NI
Multi-Protocol Location Forwarding (MPLF) for Space Routing
本文针对大规模低轨空间网络的高动态与高密度挑战,提出通过优化星间链路结构最大化连通性,并设计分布式免收敛的多协议位置转发(MPLF)路由架构,在保持路由稳定和高路径多样性的同时显著降低传播时延与跳数。
2024-01-15 cs.NI
RRO: A Regularized Routing Optimization Algorithm for Enhanced Throughput and Low Latency with Efficient Complexity
针对无线网络中高吞吐量与低延迟需求,本文提出正则化路由优化算法(RRO),在保持与 OSPF 相当的低复杂度的同时显著提升吞吐量并降低延迟,且易于集成至 5G 及以上网络。
2024-07-26 cs.NI
Measuring Round-Trip Response Latencies Under Asymmetric Routing
Rutgers university(罗格斯大学);University of Haifa(海法大学)
PIRATE通过被动方法在非对称路由下测量响应延迟,准确度达1%,并有效降低负载均衡器尾部延迟。
2026-03-04 cs.NI
Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks
在支付通道网络的多路径路由方案中,Alice通过将资金分成部分支付并沿着多条路径路由它们来将资金转移给Bob。未披露的渠道余额和不匹配的交易费用会导致某些支付路径的延迟和失败。对于原子传输方案,这些离散路径使整个传输停滞。我们发现,当添加冗余的支付路径时,转移的延迟会减少。这释放了支付渠道的流动性,从而增加了网络的吞吐量。我们设计回飞棒,一个通用的技术,用于多路径路由方案的顶部,以构建冗余的支付路径的交易对手风险。在我们的实验中,将Boomerang应用于基线路由方案导致40%的延迟减少和2倍的吞吐量增加。我们建立在公开可验证的秘密共享的想法,这样,爱丽丝学习的秘密鲍勃当鲍勃透支资金的冗余路径。资金是使用回飞棒合同转发的,如果爱丽丝知道了鲍勃的秘密,她就可以恢复转账。我们在比特币脚本中实现Boomerang合约。
2020-03-29 cs.CR cs.DC cs.IT
Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees
ETH Zurich(苏黎世联邦理工学院);Sapienza University of Rome(罗马大学);HPE(惠普企业)
针对现有自适应路由易引发数据包乱序、损害TCP等协议性能的问题,提出flowcut交换算法,可在任意网络条件下保证数据包按序交付,对非突发流量同样适用。
2025-11-19 cs.NI
An open source Multi-Agent Deep Reinforcement Learning Routing Simulator for satellite networks
Telecommunications Research Institute, University of Malaga(马拉加大学电信研究院);Aalborg University(奥尔堡大学)
本文针对低地球轨道卫星星座动态系统不确定性问题,提出开源Python模拟器,支持传统路由与Q-Routing、MA-DRL等学习方案,通过事件驱动模拟提升端到端延迟性能,代码文档开源。
2024-11-28 cs.LG cs.NI eess.SP
Learning an Adaptive Forwarding Strategy for Mobile Wireless Networks: Resource Usage vs. Latency
Wesleyan University(卫斯理大学);Fordham University(福特汉姆大学);University of Connecticut(康涅狄格大学)
设计有效的移动无线网络的路由策略是具有挑战性的,因为需要无缝地适应路由行为的空间多样性和时间变化的网络条件。在这项工作中,我们使用深度强化学习(DeepRL)来学习这种网络的可扩展和可推广的单副本路由策略。我们做出了以下贡献:i)我们设计了一个奖励函数,使DeepRL代理能够显式地权衡竞争网络目标,例如最小化延迟与每个数据包的传输数量; ii)我们提出了一组新的关系邻域,路径和上下文特征来表征移动无线网络并独立于特定网络拓扑对设备移动性进行建模;以及iii)我们使用灵活的训练方法,该方法允许我们将来自所有数据包和设备的数据组合到单个离线集中式训练集中,以训练单个DeepRL代理。为了评估通用性和可扩展性,我们在一个移动网络场景中训练我们的DeepRL代理,然后在其他移动场景中测试它,改变设备数量和传输范围。我们的研究结果表明,我们学习的单副本路由策略在延迟方面优于所有其他策略,除了最佳策略,即使在DeepRL代理没有经过训练的情况下。
2023-03-19 cs.LG cs.NI
Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns
针对无线多跳网络中混合流量下SP-BP存在的最后一包问题,提出完全分布式路由方案Ant-BP,结合SP-BP多径能力与ACO路由,允许FIFO共享链路容量,在保持吞吐量的同时改善延迟和交付率。
2024-08-22 cs.NI
From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths
许多组织的使命是评估互联网服务提供商(ISP)提供的宽带接入服务的质量。他们部署网络探测器,定期对选定的互联网服务执行网络测量。通过分析探针收集的数据,通常可以合理估计ISP提供的带宽。然而,使用这些数据来解释谁对其他网络质量的波动负责要困难得多。对于延迟来说尤其如此,这是当今几种网络服务的基础。另一方面,有许多可公开访问的BGP路由器收集路由更改的历史,并且是用于理解延迟波动是否取决于域间路由的良好候选者。在本文中,我们提供了一种方法,给定一个探头,位于网络内的ISP和执行延迟措施,并给出了一组公开访问的BGP路由器位于同一ISP内,决定哪些路由器是最好的候选人(如果有的话),用于研究之间的关系的变化记录的网络性能的探头和域间路由的变化。我们验证的方法与实验研究的基础上收集的数据由RIPE NCC,一个组织,是众所周知的是独立的,并发布BGP数据的路由信息服务(RIS)和探头测量数据的Atlas项目。
2013-09-03 cs.NI
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks
增强现实、联网游戏和自动驾驶等创新移动服务的激增,刺激了对计算资源的低延迟访问的日益增长的需求,而这是现有的集中式云系统无法单独满足的。移动边缘计算(MEC)有望成为满足低延迟服务需求的有效解决方案,通过在网络外围执行计算任务,接近最终用户。虽然最近的一些研究已经解决了确定服务任务的执行和将用户请求路由到相应边缘服务器的问题,但重点主要集中在计算资源的有效利用上,忽略了需要存储大量数据以实现服务执行以及许多新兴服务表现出不对称带宽要求的事实。为了填补这一空白,我们研究的联合优化服务放置和请求路由MEC启用多细胞网络多维(存储-计算-通信)的约束。我们发现,这个问题概括了文献中的几个问题,并提出了一种算法,实现接近最佳性能,使用随机舍入。评估结果表明,我们的方法可以有效地利用可用资源,最大限度地提高低延迟边缘云服务器服务的请求数量。
2019-01-25 cs.NI
Latency Optimization for Wireless Federated Learning in Multihop Networks
ECE Department, University of Alabama in Huntsville(阿拉巴马大学亨茨维尔分校电子与计算机工程系);VinUniversity(文大学)
针对多跳无线联邦学习的时延最小化问题,提出PAFL框架与结合能量收集的联合优化算法,实现最高69.37%的时延降低。
2025-06-08 cs.AI cs.IT cs.NI
Optimal Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency
网络功能虚拟化是在5G及更高网络中同时支持具有不同特性和要求的多个服务的有前景的技术。具体地,每个服务由在云环境上运行的预定功能序列(称为服务功能链(SFC))组成。为了使不同的服务切片协调地正常工作,关键是适当地选择云节点以在SFC中部署功能,并灵活地路由服务的流,使得这些功能以相应SFC中定义的顺序被处理,保证所有服务的端到端(E2E)延迟约束,并且尊重所有云和通信资源预算约束。在本文中,我们首先提出了一个新的混合二进制线性规划(MBLP)制定上述网络切片问题,优化系统的能源效率,同时联合考虑E2E的延迟要求,资源预算,流路由,和功能实例化。然后,我们开发了另一种MBLP配方,并表明这两种配方是等价的,在这个意义上,他们共享相同的最优解。然而,由于第二个问题公式中的变量和约束的数量明显小于第一个问题公式中的变量和约束的数量,因此求解第二个问题公式在计算上更有效,特别是当相应网络的维数很大时。数值结果表明,所提出的公式相比现有的优势。
2021-06-05 cs.IT cs.NI eess.SP
Routing Heterogeneous Traffic in Delay-Tolerant Satellite Networks
本研究针对延迟容忍卫星网络中现有CGR算法缺乏差异化QoS流量优先级支持的问题,对CGR进行适配改进并提出整数线性规划上界模型,仿真验证其可在满足时延约束的同时提升交付率与能效。
2023-05-07 cs.NI
Distributed Routing in a Quantum Internet
我们为具有噪声量子设备的量子网络开发了新的路由算法,使得每个设备可以存储少量的量子比特。因此,我们考虑两个模型的操作这样一个网络。第一种是连续模型,其中节点的子集之间的纠缠在后台连续产生。原则上,这可以允许使用网络中已经预先生成的纠缠对在更远的节点之间快速创建纠缠。第二种是按需模型,其中纠缠生产在请求提出之前不会开始。我们的目标是找到协议,最大限度地减少网络的延迟,以满足在网络中的两个远程节点之间创建纠缠的请求。我们提出了三种路由算法,并分析表明,如预期的那样,当网络中只有一个请求时,采用它们的连续模型会产生较低的延迟比按需的。我们研究的路由算法在一个环,网格,递归生成的网络拓扑结构的性能。我们还给出了一个分析上限的纠缠交换操作的节点需要执行的源和目的地之间的路由纠缠链路上的共享纠缠态的端到端的保真度的下限。我们继续研究多个并发请求的情况下,并表明,在某些情况下,按需模型可以优于连续的。使用环形和网格网络的数值模拟,我们还研究了所有的路由算法的延迟的行为。我们观察到,所提出的路由算法的行为远远优于现有的经典贪婪路由算法。模拟还有助于了解不同类型需求的不同类型连续模型的优缺点。
2019-07-26 cs.NI quant-ph
Green Traffic Engineering for Satellite Networks Using Segment Routing Flexible Algorithm
针对低轨卫星网络路由需兼顾能耗、可靠性与时延的需求,提出基于SRv6的三逻辑切片Flex-Algo框架,通过统一MILP模型由SDN控制器调度流量,仿真验证其在CPU使用率、突发流量PDR及紧急流时延上均有显著优化。
2025-09-02 cs.NI cs.SY eess.SP
Comparative Analysis of Routing Protocols for Under Water Wireless Sensor Networks
水下无线传感器网络具有低带宽、高延迟、能量有限、节点浮动移动和高误码率等特点,与陆地传感器网络有很大的不同。这些特点给水下传感器网络的网络协议设计带来了挑战。近年来,已经为这些网络开发了几种路由协议。在比较和验证这些建议的性能方面的主要困难之一是缺乏一个共同的标准来模拟恶劣水下环境中的声传播。在本文中,我们分析了某些水下路由协议,如VBF,DBR,H2-DAB,QELAR等的演变,在他们的本地化技术,能量最小化特性和保持时间计算。每个协议的设计遵循一定的目标,即减少能源消耗,改善通信延迟,实现的鲁棒性和可扩展性等。本文探讨了水下传感器网络的设计和实现的主要方法和挑战。通过对所选协议的详细描述,了解了当前无线传感器网络路由层的研究方向。
2013-06-05 cs.NI
On-Demand Routing in LEO Mega-Constellations with Dynamic Laser Inter-Satellite Links
本文针对LEO巨型星座中静态激光星间链路导致的能效低下问题,提出了一种考虑链路建立延迟惩罚的非线性优化模型和三种启发式按需路由算法,在Starlink星座中的分析表明这些算法能在延迟、复杂度和可扩展性间实现有效权衡。
2024-06-04 cs.NI
Reliable Low-Delay Routing In Space with Routing-Oblivious LEO Satellites
针对资源受限且路径持续变化的 LEO 星间激光网络,提出 STARGLIDER,将路径计算下放至地面站,使卫星路由无关,同时支持链路故障快速重路由与恶意地面站路径校验。
2024-01-21 cs.NI
An Anonymous Overlay Routing Protocol for Uplink-Intensive Applications
网络通信中的匿名性是一个重要的问题,在文献中被广泛讨论。混合网络与洋葱路由相结合,无疑是实现上述目标的最具体和最有效的方法。一般来说,这些方法的缺点是匿名性在流量开销和延迟方面是有代价的。在互联网上,为了实现可扩展性,并且不需要相关的基础设施和网络协议的变化,只能采用P2P覆盖协议。其中,最具代表性的建议当然是泰山,它旨在获得强匿名性,同时保留低延迟应用程序。近年来,我们目睹了互联网流量的变化。由于物联网、云存储、无线传感器网络、M2M,上行链路流量越来越多。一个有趣的问题是,这种新的流量配置是否可以使新的策略,以提高Tarzan类方法的有效性。在本文中,我们调查这个问题,提出了\textit{C-Tarzan},一个匿名的覆盖P2P路由协议。通过深入的实验分析,我们表明,C-Tarzan优于泰山的情况下,上行链路密集型应用程序。
2022-08-31 cs.CR cs.NI
Evaluating Small Language Models for Front-Door Routing: A Harmonized Benchmark and Synthetic-Traffic Experiment
Plexor Labs(Plexor实验室);Project Autobots
本文通过统一基准和合成流量实验,评估小型语言模型在前端路由中的性能,发现Qwen-2.5-3B在准确率、延迟和成本上表现优异,但整体仍存在准确率与延迟的平衡问题。
2026-03-26 cs.CL cs.NI
Bounds on Stability and Latency in Wireless Communication
在本文中,我们研究的稳定性和延迟的无线网络中的路由,它是假设不会发生冲突。我们的方法的灵感来自对抗排队理论,这是为了无线通信模型的修正。更准确地说,存在这样的对手,其指定无线链路的传输速率,并且以这样的方式注入数据,即对于给定的$r\in (0,1)$,在单个循环中注入并且通过单个无线链路路由的数据的平均数量至多为$r$。我们还假设,在任何时间间隔期间注入并经由单个链路调度的数据的附加“突发”由给定参数$b$限定。在这种情况下,我们表明,节点遵循所谓的{ \em工作保存}调度策略,不一定相同,是有保证的稳定性(即,有界队列)和相当小的数据等待时间(即,有界的时间上的数据传递),注入率$r<1/d$,其中$d$是路由路径的最大长度。此外,我们还表明,这样的界是渐近最优的$d$。
2010-06-07 cs.NI
DeltaPath: dataflow-based high-performance incremental routing
路由控制器必须对故障、重新配置和工作负载或策略更改做出快速反应,以确保服务性能和经济高效的网络运营。我们提出了一个通用的执行模型,将路由视为基于图的网络模型上的增量数据并行计算加上网络变化的连续流。我们的方法支持不同的路由目标,只有轻微的重新配置其核心算法,并很容易容纳动态用户定义的路由策略。此外,我们的原型展示了出色的性能:在Google Jupiter拓扑结构上,它对链路故障的反应时间中位数为350 ms,每秒服务超过200万个路径请求,每个请求的延迟低于1 ms。这比流行的ONOS开源SDN控制器快三个数量级。
2018-08-21 cs.NI
Content Delivery Latency of Caching Strategies for Information-Centric IoT
网内缓存是以信息为中心的网络(ICN)的一个核心方面。它可以在整个网络上快速分发内容,减轻内容制作者的压力,减少内容交付延迟。ICN已经成为物联网(IoT)中使用的一个有前途的候选者。然而,物联网设备在严格的限制下运行,最明显的是有限的内存。这意味着节点不能不加区别地缓存所有内容;相反,需要一种缓存策略来决定缓存哪些内容。此外,物联网空间中的许多应用程序对时间敏感;因此,需要找到一种缓存策略,以最大限度地减少内容请求和交付之间的延迟。在本文中,我们评估了一些ICN缓存策略,在物理测试床中使用物联网设备减少延迟和跳数。我们发现,网络的拓扑结构,从而用于生成转发信息的路由算法,有一个给定的缓存策略的性能上的显着影响。据我们所知,这是第一项关注ICN-IoT缓存中延迟效应的研究,同时使用真实的物联网硬件,也是第一项明确讨论路由算法,网络拓扑和缓存效应之间联系的研究。
2019-05-03 cs.NI
QR-MO: Q-Routing for Multi-Objective Shortest-Path Computation in 5G-MEC Systems
针对5G-MEC系统中需同时优化多网络属性的最短路径计算难题,提出多目标Q路由方法QR-MO,经与多目标Dijkstra算法对比,在不同节点度网络中均取得较高准确率。
2025-03-23 cs.NI
Joint Network Function Placement and Routing Optimization in Dynamic Software-defined Satellite-Terrestrial Integrated Networks
本文针对动态软件定义星地一体化网络中的服务提供问题,提出联合VNF放置与路由优化方法,设计BDBC和TEDG算法,在降低时延和提升服务完成数方面显著优于基准方案。
2023-10-21 cs.NI eess.SP
Bandwidth and delay issue s on the network routing
N/W一直被认为是非常强大的。H/W和软件变更影响N/W能力的基本结构。N/W路由协议已经被用来确定最短路径作为目标。N/W信息使用占主导地位的内部N/W路由协议来部署。虽然在N/W中,与带宽和延迟相关的不稳定性很小,但这需要分析。对样本进行统计分析,以确定因变量和自变量之间的关系。研究了时延、带宽和N/W路由稳定性之间的关系,得出了正相关的结论。因此,为了获得更好的性能和结果,带宽和延迟应减少,如本文所建议的。
2016-05-03 cs.NI
Q-adaptive: A Multi-Agent Reinforcement Learning Based Routing on Dragonfly Network
提出面向 Dragonfly 的分布式多智能体强化学习路由 Q-adaptive,通过两级 Q 表降低计算与内存开销,并在仿真中显著提升吞吐量、降低延迟。
2024-04-03 cs.DC cs.NI
A QoS-Aware Routing Protocol for Real-time Applications in Wireless Sensor Networks
本文提出了一种服务质量感知的路由协议,提供低延迟的高优先级的数据包。通过应用排队理论,基于分组的优先级来区分分组。低优先级数据包通过能量较少的路径传输。传感器节点与枢轴节点交互,枢轴节点又与汇聚节点通信。该协议可以应用于监控关键应用的上下文感知物理环境。
2012-05-16 cs.NI
Decentralized AI Service Placement, Selection and Routing in Mobile Networks
Imperial College London(帝国理工学院)
针对移动用户使用大规模AI模型导致的流量负载与去中心化AI生态中的服务延迟与质量权衡问题,提出一种联合优化AI服务放置、选择与路由的去中心化框架,利用流量隧道支持用户移动性并开发去中心化Frank-Wolfe算法求解非凸优化问题,显著提升了系统性能。
2025-11-04 cs.NI
Quality-of-Service Aware LLM Routing for Edge Computing with Multiple Experts
School of Computer Science and Engineering, Sun Yat-sen University(中山大学计算机科学与工程学院);Department of Computer Science and Engineering, The Hong Kong University of Science and Technology(香港科学与技术大学计算机科学与工程系);College of Systems Engineering, National University of Defense Technology(国防科技大学系统工程学院)
针对边缘多LLM部署下的请求路由难题,提出基于深度强化学习的QoS感知路由框架,结合动态状态抽象、动作影响估计等技术,有效提升平均QoS与计算资源效率。
2025-08-01 cs.AI cs.DC cs.MA
A Routing Mechanism Based on Social Networks and Betweenness Centrality in Delay-Tolerant Networks
随着移动智能设备的日益普及,现有的网络已经无法满足许多复杂场景的需求,现有的网络架构和协议不能很好地适应高时延、频繁断网的网络。为了提高这些网络的性能,一些学者开辟了一个新的研究领域--容迟网络,其中一个重要的研究课题就是数据包的转发和路由机制。针对计算机网络和社交网络中节点具有高度行为相似性的特点,提出了一种基于社交网络的路由方案。为了进一步提高效率,本文还提出了一种机制,这是现有的介数中心的路由算法的改进版本。实验结果表明,该方案具有更好的性能比现有的友谊路由算法。
2016-01-07 cs.NI
PARRoT: Predictive Ad-hoc Routing Fueled by Reinforcement Learning and Trajectory Knowledge
利用自组织网络技术协调行动的协作无人机(UAV)群提供了催化新兴研究领域的潜力,如灾区的自主探索,需求驱动的网络供应,以及智能交通系统(ITS)中的近场数据包交付。由于这些移动机器人网络的特点是高等级的相对移动性,现有的路由协议往往无法通过他们的决策隐含的网络拓扑动态。为了解决这些挑战,我们提出了预测Ad-hoc路由由强化学习和轨迹知识(PARRoT)作为一种新的机器学习启用的路由协议,利用移动控制信息集成知识的移动代理到路由过程中的未来运动。所提出的路由方法的性能进行评估,使用全面的网络模拟。与已建立的路由协议相比,PARRoT实现了更高的鲁棒性和更低的端到端延迟。
2020-12-10 cs.NI
DQSB: A Reliable Broadcast Protocol Based on Distributed Quasi-Synchronized Mechanism for Low Duty-Cycled Wireless Sensor Networks
在负载循环的无线传感器网络中,部署的传感器节点通常会根据睡眠调度方法进入睡眠状态以提高能量效率。任何睡眠调度方案及其支持协议都确保数据始终可以从源路由到接收器。本文研究了随机休眠调度机制中的多跳广播和路由问题,提出了一种新的协议DQSB,通过准同步机制实现可靠广播和更少延迟的路由。DQSB既不假设时间同步,要求所有相邻节点在同一时间唤醒,也不假设占空比的意识,这使得它很难在异步无线传感器网络中使用。此外,用于从信宿到其他节点的广播的准同步机制的益处在于,由于没有休眠等待时间或休眠等待时间更少,所以用于反向数据汇集到信宿的延迟更少的路由路径。仿真结果表明,DQSB协议在广播次数性能上优于现有协议,并且即使在不可靠链路的情况下也能保持相对容忍的广播延迟性能。在本文中,建议的DQSB协议,可以被认为是广播时间和广播延迟之间的权衡。我们还探讨了假设中参数的影响以及获得支持DQSB的适当值的方法。
2012-07-11 cs.DC cs.NI
A Lightweight Routing Layer Using a Reliable Link-Layer Protocol
本文提出并实现了基于无损链路层协议RIFL的轻量级路由层RIFL Layer 2,通过Batcher Banyan和iSLIP交换机将机架内延迟控制在400纳秒以内,并确保32端口100Gbps网络在多种流量模式下99%尾部延迟不超过12微秒。
2023-11-02 cs.NI
Optimizing NetGPT via Routing-Based Synergy and Reinforcement Learning
Zhejiang University(浙江大学);Shenzhen CyberAray Network Technology Co., Ltd(深圳赛博阵列网络技术有限公司);The University of Electro-Communications(电波大学);Huawei Technologies Co., Ltd.(华为技术有限公司);Zhejiang Lab(之江实验室);Macau University of Science and Technology(澳门科技大学)
NetGPT通过云边协同与强化学习优化,实现动态路由与边缘自改进,提升复杂请求处理效率与成本控制。
2025-11-27 cs.NI
Resilient Chaotic Cross-Layer Routing for Smart Grid IoT Networks
Manipal Institute of Technology Manipal Academy of Higher Education(马尼帕尔理工学院 马尼帕尔高等教育学院)
本文提出DAMCR协议,通过混沌频跳扩频和链路自适应功率控制提升智能电网和工业物联网通信网络的可靠性、适应性和能效,实验显示其在多种环境下均能保持95%以上的包交付率和稳定的端到端延迟。
2026-03-15 cs.NI cs.SY eess.SY
WONDER: Workload Optimized Network Defined Edge Routing
与前几代无线网络相比,5G标准实现了蜂窝网络功能,显著改善了延迟、容量、吞吐量和可靠性等关键网络特性。然而,很明显,为了在实际的网络实现中实现这些改进,需要适当地设计支持的物理和逻辑基础设施。该基础设施的关键组件是无线接入网络、边缘数据中心、分组/光互连结构和边缘计算。本文重点介绍边缘数据中心、互联和边缘计算功能,这些功能旨在通过智能网络切片、流量路由和协调的计算工作负载分配,在5G网络上提供高性能服务。我们提出了新的方法,以确保在移动条件下的最佳流量路由和边缘计算工作负载放置,并利用分段路由/IPv6和软件定义的控制机制,满足一组互连边缘数据中心内的应用程序要求和约束。
2021-10-18 cs.NI