Space Shuffle: A Scalable, Flexible, and High-Bandwidth Data Center Network
数据中心应用要求网络具有可扩展性和丰富的带宽。当前的数据中心网络架构通常使用刚性拓扑来增加网络带宽。一个主要的限制是它们几乎不能支持增量网络增长。最近的工作提出使用随机互连来提供生长灵活性。然而,随机拓扑上的路由遭受控制和数据平面可扩展性问题,因为路由决策需要全局信息并且转发状态不能被聚合。在本文中,我们设计了一种新的灵活的数据中心网络架构,空间洗牌(S2),它适用于多个环形空间的贪婪路由,以实现高吞吐量,可扩展性和灵活性。建议贪婪路由协议的S2有效地利用了密集连接的拓扑结构的路径多样性,并使基于密钥的路由。大量的实验研究表明,S2提供了高的二等分带宽和吞吐量,接近最优的路由路径长度,极小的转发状态,并发数据流之间的公平性,以及对网络故障的弹性。
2014-08-26 cs.NI
Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks
大规模计算系统的性能往往严重依赖于高性能的通信网络。动态可重构拓扑,例如,基于光路交换机,正作为一种创新的新技术出现,以应对数据中心流量的爆炸性增长。具体而言,\emph{periodic}可重配置数据中心网络(RDCN),如RotorNet(SIGCOMM 2017)、Opera(NSDI 2020)和Sirius(SIGCOMM 2020),已被证明通过快速周期性电路交换调度来仿真\emph{complete graph},从而提供高吞吐量。然而,为了实现这样的高吞吐量,现有的可重构网络设计付出了高昂的代价:在潜在的高延迟方面,而且,作为本文的第一个贡献,在高缓冲区的要求。特别是,我们表明,在缓冲区的限制下,模拟高吞吐量的完整图是不可行的规模,我们发现了一个频谱的未访问的和有吸引力的替代RDCN,模拟定期的图形,但较低的节点度比完整的图形。我们提出了火星,一个周期性的可重构拓扑结构,它模拟了一个$d$经常图与接近最佳的吞吐量。特别是,我们系统地分析了如何程度~ $d$可以优化吞吐量给定的可用缓冲区和延迟容忍的数据中心。我们进一步表明,经验,火星实现更高的吞吐量相比,现有的系统时,缓冲区大小是有界的。
2022-12-28 cs.NI
High Throughput Data Center Topology Design
随着高吞吐量网络在支持数据密集型应用中扮演关键角色,已经提出了各种数据中心网络拓扑以低成本实现高容量。虽然这篇文献探讨了大量的设计点,即使是在有限的情况下,网络的相同开关,没有任何建议已经能够要求任何概念的最优性。异构网络的情况下,合并多个线速度和端口数随着数据中心的增长随着时间的推移,引入了更大的复杂性。在本文中,我们提出了第一个非平凡的上界网络吞吐量均匀的交通模式下的任何拓扑结构相同的开关。然后,我们表明,随机图实现的吞吐量惊人地接近这个界限,在几千台服务器的规模在百分之几。除了证明同构拓扑设计可能达到其极限之外,这一结果还激励我们使用随机图作为构建块来探索异构网络的设计。给出了一个异构的网络交换机池,通过实验和分析,我们探讨了服务器在交换机上的分布和交换机之间的互连如何影响网络吞吐量。我们将这些见解应用于现实世界的异构数据中心拓扑结构VL2,在相同的设备下,吞吐量提高了43%。
2014-02-12 cs.NI
A Survey and Evaluation of Data Center Network Topologies
数据中心因其在现代计算环境中的灵活性和处理能力而变得越来越受欢迎。它们由单个实体(管理员)管理,允许动态资源配置、性能优化以及有效利用可用资源。每个数据中心都由通过物理线路连接的大量计算、网络和存储资源组成。数据中心的大规模性质需要仔细规划计算,存储,网络节点,互连以及相互通信,以确保其有效和高效的运营。在本文中,我们提出了一个全面的调查和分类的网络拓扑结构中使用的商业数据中心,或在这个空间工作的研究人员提出的。我们还比较和评估一些使用mininet以及gem 5模拟器的不同流量模式的拓扑结构,基于各种指标,包括吞吐量,延迟和平分带宽。
2016-05-05 cs.DC cs.NI
On Measuring the Geographic Diversity of Internet Routes
网络中的路由多样性对于在端点之间建立具有适当安全性的可靠、高容量连接至关重要。至于互联网,路由多样性已经研究了自治系统和路由器级拓扑结构的图论不相交路径。在本文中,我们补充这些方法,提出了一种方法来衡量在地理意义上的互联网路径的多样性。通过利用IP地理定位的最新发展,我们展示了如何将traceroute发现的路径映射到地理上等效的类中。这使我们能够确定最终主机之间的主要传输路径的地理足迹,并建立在我们的观察,我们提出了一个定量的措施,任何两个主机之间的互联网路由的地理多样性。
2016-01-06 cs.NI
Minimizing Age-of-Information with Throughput Requirements in Multi-Path Network Communication
我们考虑的情况下,发送方定期发送一批数据到接收方通过多跳网络,可能使用多条路径。我们的目标是最大限度地减少峰值/平均信息量(AoI)的吞吐量要求。批量生成和多路径通信的考虑区分我们的AoI研究从现有的。我们首先证明我们的AoI最小化问题是NP难的,但仅在弱意义上,因为我们开发了具有伪多项式时间复杂度的最佳算法。然后,我们证明,最小化AoI和最小化最大延迟是“大致”等价的,在这个意义上,后者的任何最优解是前有界最优性损失的近似解。我们利用这种理解来设计我们的问题的一般近似框架。它可以建立在最大延迟最小化问题的任何$α$近似算法上,以构造用于最小化AoI的$(α+c)$近似解。这里,$c$是一个常数,具体取决于吞吐量要求。在各种网络拓扑结构的仿真验证了我们的方法的有效性。
2019-05-16 cs.NI
A New Broadcast Model for Several Network Topologies
Stony Brook University(石溪大学)
提出基于平衡饱和的广播(BBS)算法,通过树形流水线优化大规模消息广播的通信效率,在Mesh、Butterfly、Dragonfly和Fat-Tree拓扑上均优于现有算法。
2026-06-11 cs.DC cs.NI
Throughput Optimal On-Line Algorithms for Advanced Resource Reservation in Ultra High-Speed Networks
高级信道预留正在成为需要传输大文件的超高速网络的重要特征。应用包括科学数据传输和数据库备份。在本文中,我们提出了两个新的,在线算法,先进的保留,称为BatchAll和BatchLim,保证实现最佳的吞吐量性能,基于多商品流参数。这两种算法都具有多项式时间的复杂度和可证明的界限上的最大延迟1+ 100带宽增强的网络。BatchLim算法在发出请求时立即返回连接的完成时间,但代价是比BatchAll稍微宽松的竞争比率。我们还提出了一个简单的方法,限制了算法所使用的并行路径的数量,同时可证明边界的传输吞吐量的最大减少因子。我们表明,虽然不同的路径的数量可以是指数级的大,近似的流量所需的路径的实际数量是相当小的,成比例的网络中的边缘的数量。对许多拓扑结构的仿真表明,在实践中,3到5个并行路径足以实现接近最佳性能。竞争算法的性能也比较贪婪的基准,无论是通过分析和仿真。
2007-11-02 cs.NI
Optimized network structure and routing metric in wireless multihop ad hoc communication
受复杂网络统计物理学的启发,无线多跳自组织通信网络被抽象化。由于这种工程网络能够通过拓扑控制来修改其结构,因此我们搜索优化的网络结构,以最大限度地提高端到端的吞吐量性能。一个修改后的版本的介数中心性的介绍,并示出是非常相关的各自的建模。计算出的优化网络结构导致端到端吞吐量的显着增加。由此产生的结构特性的讨论表明,这将是几乎不可能的,以技术上有效的分配方式来构建这些优化的拓扑结构。然而,修改后的介数中心性也允许提出一个新的路由度量的端到端的通信流量。该方法导致吞吐量容量的甚至更大的增加,并且可以以技术相关的方式容易地实现。
2005-03-07 cs.NI
Modeling of Multipath Transport
在本文中,我们提出了一个多径传输的传输性能评估模型。以前的研究只集中在简单场景下的单对用户。本文的独特观点是建立模型来分析多径传输在整个网络范围内使用时的性能。分析了网络拓扑结构、业务到达率、业务规模等参数的变化对传输性能的影响。我们通过仿真证明,多路径传输可以有条件地增加吞吐量比单路径传输。它具有在各种网络拓扑中支持更高业务到达率的能力。而较高的多父节点概率将有利于多径传输发挥其优势。
2013-06-18 cs.NI
Measuring Fatigue of Soldiers in Wireless Body Area Sensor Networks
无线体域传感器网络(WBASNs)由放置在人体上用于健康监测的体上或体内传感器组成。在保证所需性能水平的同时,这些传感器的节能是一项具有挑战性的任务。能量有效的路由方案是为了延长网络生命周期而设计的。在本文中,我们提出了一个路由协议,用于测量士兵的疲劳。三个传感器连接到士兵的身体,监测特定的参数。我们提出的协议是一个事件驱动的协议,并采取三种情况下测量士兵的疲劳。我们评估我们提出的工作在网络寿命,吞吐量,剩余能量的传感器和疲劳的士兵。
2013-07-27 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 the Impact of Adversarial Errors on Packet Scheduling Strategies
在本文中,我们探讨的问题,实现有效的数据包传输不可靠的链路,最坏的情况下发生错误。在这样的设置中,即使是无所不知的离线调度策略也不能实现分组队列的稳定性,也不能用尽所有可用带宽。因此,一个重要的第一步是确定一个适当的度量标准,用于测量在这样的设置中的调度策略的效率。为此,我们提出了一个相对的吞吐量度量,它对应于长期的竞争比的算法相对于最佳的。然后,我们探讨了错误检测机制和反馈延迟对我们的措施的影响。我们比较瞬时错误反馈与延迟错误反馈,这需要一个错误的数据包被完全接收,以检测错误。我们提出了最坏情况下的对抗和随机数据包到达模型的算法,并正式分析其性能。通过这些算法实现的相对吞吐量被证明是接近最佳的推导出的算法的相对吞吐量的下限和几乎匹配的上限在考虑的设置中的任何算法。我们收集的结果表明,使用瞬时反馈,以提高通信系统在恶劣环境中的性能的潜力。
2013-06-07 cs.DC cs.NI
Measuring Weather Effects and Link Quality Dynamics in LEO Satellite Networks
TU Berlin(柏林工业大学);Fraunhofer SIT(弗劳恩霍夫信息技术研究所);Weizenbaum Institute(魏岑鲍姆研究所);TU Munich(慕尼黑工业大学)
本文通过Starlink案例研究,分析了影响链路质量的动态因素,发现大气液态水路径(LWP)是关键影响因素,尤其在降雨时导致下载吞吐量下降,同时网络升级也提升了性能。
2026-03-14 cs.NI
Performance Evaluation of Flow Allocation with Successive Interference Cancelation for Random Access WMNs
在这项研究中,我们探索的性能增益,可以实现在网络层面上采用连续干扰消除(SIC),而不是处理干扰噪声随机接入无线网状网络与多包接收能力。更确切地说,我们探索的吞吐量和延迟的分布式流分配方案,旨在最大限度地提高平均总流量吞吐量,同时还提供有界的延迟与SIC相结合。从三个简单的拓扑结构的仿真结果表明,该方案的增益超过处理的干扰噪声可以高达$15\%$的SINR阈值等于$0.5$。然而,对于高达$2.0$的SINR阈值,该增益是无关紧要的,或者将干扰视为噪声证明是更好的实践。原因在于,尽管SIC提高了特定链路上的吞吐量,但它也增加了对相邻接收机的干扰。我们还表明,应用SIC的增益是更深刻的情况下,在很大程度上的不对称干扰链路。
2015-02-11 cs.NI
Rethinking Network Topologies for Cost-Effective Mixture-of-Experts LLM Serving
UC Berkeley(加州大学伯克利分校)
本文研究了专家混合模型LLM服务的网络拓扑,通过系统分析发现低成本无交换机拓扑在多种场景下更有效,且未来GPU升级将进一步巩固其优势。
2026-04-30 cs.AI cs.NI
NetDiff: Graph Diffusion with Improved Global Capabilities to Generate and Update Mobile Network Topologies
Inria Paris(法国国家信息与自动化研究所巴黎中心);Thales(泰雷兹集团);Inria Saclay(法国国家信息与自动化研究所萨克雷中心)
研究提出NetDiff模型,结合ACAM令牌与部分扩散方法,生成更新移动网络拓扑,性能超基线,实现高效全局链路决策与快速重配置。
2026-08-04 cs.LG cs.NI cs.SI
Transition-Aware Routing in Hybrid Hollow-Core/Single-Mode Fiber Networks: A Cost--Throughput Investigation
Huawei Technologies Canada(华为技术有限公司加拿大分公司)
研究混合空芯/单模光纤网络中路由权衡,用通用模拟器比较六种路由方案,通过特定模型得出不同方案在过渡次数、吞吐量及成本上的表现,支持BD-TPAR为碎片化部署默认方案,GMR-T为低复杂度替代,高过渡成本时选TPAR或GFJ。
2026-07-17 cs.NI physics.optics
Hypernets -- Good (G)news for Gnutella
对Gnutella网络可扩展性的批评主要基于原始互连拓扑的带宽属性:凯莱树。通常,已知树具有比高维拓扑更低的聚合带宽,超立方体、网格和环面。Gnutella旨在支持数千到数百万个对等点。然而,在文献中的互连拓扑结构的研究,集中在硬件实现,这是有限的成本,以几千个节点。由于Gnutella网络是虚拟的,因此超拓扑相对不受此类限制的约束。我们提出了几个合理的超拓扑的性能模型,并比较他们的查询吞吐量高达数百万的同行。虚拟超立方体和虚拟超环面被示出为提供近线性的可扩展性受对等TCP/IP连接,可以同时保持开放的数量。
2022-03-04 cs.DC cs.IR cs.NI
Analysis of Frequency-Agile CSMA Wireless Networks
本文提出并分析了一种简单的频率捷变CSMA MAC协议的性能。在该MAC中,节点同时载波侦听多个频率信道,并且当被CSMA退避机制允许时,它首先利用机会在信道中的任何一个上进行发送。我们表明,频率捷变MAC可以有效地1)提高吞吐量和2)消除时间饥饿。此外,该MAC可以使用多无线电技术在Wi-Fi中现有的多频率设置上实现,并且可以与使用单无线电的传统MAC共存。本文提供了精确的稳态吞吐量分析,定期一维和薄带二维CSMA网络使用的“传输矩阵”的方法。此外,精确的近似给出了二维网格网络。我们的封闭形式的公式准确地量化的频率捷变CSMA的吞吐量增益。为了表征时间饥饿,我们使用“平均剩余访问时间”(MRAT)的度量。我们的模拟和封闭形式的近似表明,频率捷变MAC可以完全消除时间饥饿的二维网格网络,减少其MRAT的数量级。最后,本文提出了一个“着色定理”,以证明在一般的网络拓扑结构中使用的频率捷变MAC。我们的分析和定理表明,有足够的频率信道,频率捷变MAC可以有效地解耦的相邻链路之间的有害的相互作用负责低吞吐量和饥饿。
2010-07-29 cs.NI
Characterizing the Robustness of Complex Networks
随着越来越雄心勃勃的计划,如GENI和FIND,寻求设计未来的互联网,它成为当务之急,以定义健壮的拓扑结构的特征,并建立未来的网络优化的鲁棒性。本文研究了网络拓扑结构的特点,保持高水平的吞吐量,尽管有多种攻击。为此,我们选择属于主要网络模型和一些现实世界的网络拓扑结构。我们考虑三种类型的攻击:删除随机节点,高度节点和高介数节点。我们使用弹性作为我们的鲁棒性措施,并通过我们的分析,说明不同的拓扑结构可以有不同程度的鲁棒性。特别是,弹性可以下降到0.8%的上限的基础上使用的攻击。这一结果证实了优化网络拓扑设计的必要性。此外,我们实现了一个权衡功能,结合弹性下的三种攻击策略,并考虑网络的成本。我们广泛的模拟表明,对于一个给定的网络密度,定期和半定期的拓扑结构可以有更高程度的鲁棒性比异构拓扑结构,链路冗余是一个充分的,但不是必要的鲁棒性条件。
2009-09-25 cs.NI cs.PF physics.data-an
Extended Version: Measuring the End-to-End Resilience of Application Deployments in Real-World Communication Networks with DRACO
Technical University of Darmstadt(达姆施塔特工业大学);IMDEA Networks Institute(IMDEA网络研究所)
该研究提出DRACO框架,用于建模通信网络、评估应用部署的可用性等,通过德法全国性应用部署建模展示其功能与多数据源兼容性,解决了真实网络韧性测量难的问题。
2026-10-12 cs.NI
Source-Coded Online Algorithm for Multicast Subgraph Construction
本文提出源编码多播框架,利用最大流分解构建多条路径,并通过路径重定向机制消除环路,在降低编码复杂度同时接近网络编码吞吐量,优于传统多播树。
2025-10-24 cs.NI
Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks
本文研究了IEEE 802.11多跳网络的多对一吞吐量(对称性,一对多吞吐量)。在先前的研究中,通常假设多对一吞吐量容量由链路容量L限定上限。吞吐量L在802.11下是无法实现的。本文介绍了“规范网络”的概念,它是一类规则结构的网络,其容量比非结构化网络更容易分析。我们表明,在802.11规范网络的吞吐量容量有一个分析上限为3L/4时,源节点是两个或更多的跳远离汇;和模拟吞吐量为0.690L(0.740L)时,源节点是许多跳远。我们猜想3L/4也是一般网络的上界。当所有链路长度相等时,2L/3可以被证明是一般网络的上界。我们的模拟结果表明,随机拓扑结构的802.11网络与AODV路由只能实现吞吐量远低于上限。幸运的是,通过适当地选择网关附近的路由(或通过适当地定位通向网关的中继节点)来模仿规范网络的结构,吞吐量可以显著提高150%以上。实际上,在密集网络中,明智地停用靠近汇点的一些中继节点是值得的。
2007-04-04 cs.IT cs.NI math.IT
Throughput-Optimized Networks at Scale
Elmore Family School of Electrical and Computer Engineering, Purdue University(普渡大学埃尔莫尔电气与计算机工程学院)
针对数据中心网络吞吐优化问题,提出自动网络综合框架TONS,通过线性优化拓扑、无死锁路由及光交换故障兼容,在TPU v4/5p上实现均匀随机流量2.1倍、全到全流量1.6倍的几何平均加速。
2026-09-30 cs.DC cs.NI
BRPL: Backpressure RPL for High-throughput and Mobile IoTs
RPL是一种用于低功耗有损网络(LLN)的IPv6路由协议,被认为是物联网(IoT)的事实上的路由标准。然而,越来越多的实验结果表明,RPL表现不佳,在吞吐量和适应网络动态。这极大地限制了RPL在许多实际物联网场景中的应用,例如具有高速传感器数据流和移动传感设备的LLN。为了解决这个问题,我们开发了BRPL,RPL的扩展,提供了一个实用的方法,允许用户顺利结合任何RPL对象函数(OF)与背压路由。BRPL使用两种新的算法,QuickTheta和QuickBeta,分别支持时变的数据流量负载和节点的移动性。我们在Contiki OS上实现了BRPL,Contiki OS是一个用于物联网的开源操作系统。我们使用基于FIT IoT实验室测试平台的真实世界实验和使用Cooja在云上的18个虚拟服务器上进行的大规模模拟进行了广泛的评估。评估结果表明,BRPL不仅与RPL完全向后兼容(即运行RPL和BRPL的设备可以无缝协同工作),而且还显著提高了网络吞吐量以及对网络拓扑和数据流量负载变化的适应性。在移动网络中观察到的分组丢失减少至少为60%,在极端情况下可以看到高达1000%。
2017-05-20 cs.DC cs.NI
The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony
域间路由是互联网的一个重要组成部分,它是为任意策略、经济模型和拓扑而设计的。这种多功能性转化为一个非常复杂的系统,很难理解。然而,监测域间路由基础设施是了解互联网的当前状态,并改善it.In本文中,我们设计了一种方法来回答两个简单的问题是必不可少的:这是常见的中转网络用于达到一定的AS?这个AS在多大程度上依赖于这些传输网络?为了回答这些问题,我们消化AS路径广告与边界网关协议(BGP)到AS图和测量节点的中心性,这是一个AS躺在两个其他AS之间的路径的可能性。我们的建议完全依赖于AS霸权指标,一种新的方式来量化节点的中心性,同时考虑到偏向BGP提供的部分视图。我们的分析使用14年的BGP数据完善了我们对互联网扁平化的知识,但也展示了一级网络在当今IPv4和IPv6互联网中的巩固地位。我们还研究了与两个内容提供方(Google和Akamai)的连接,并研究了托管DNS根服务器的网络的AS依赖性。这些案例研究强调了所提出的方法在帮助ISP规划和评估基础设施部署方面的好处。
2017-11-08 cs.NI
Modeling and Routing for Predictable Dynamic Networks: This paper is only for copyright protection, and unpublished to the top-level version
可预测动态网络的拓扑结构在节点位置、网络连通性和链路度量方面是连续动态的。然而,他们的动态几乎是可预测的ad-hoc网络相比。现有的路由协议特定于静态或ad-hoc网络不考虑这种可预测性,因此在某些情况下不是很有效。本文提出了一种基于分并方法的拓扑模型,将动态拓扑转化为静态拓扑序列,该模型能够以最少的静态拓扑数正确反映拓扑的动态性。然后,我们设计了一个动态规划算法来求解该模型,并确定路由更新的时间和所使用的拓扑结构。此外,对于经典的可预测动态网络--空间互联网,某些区域的链路具有较短的延迟,这导致大部分流量汇聚在这些链路上。同时,这些链路的连通性和度量不断变化,这导致了很大的端到端的路径变化和路由更新。在本文中,我们提出了一个稳定的路由方案,增加链路寿命到其度量,以消除这些动态。然后利用Dijkstra算法的贪婪特性,从动态链路中释放出部分路径,达到路由稳定的目的。实验结果表明,该方法能显著减少网络中发生变化的路径数和受影响的网络节点数,从而大大提高网络的稳定性。有趣的是,我们的方法也可以实现更好的网络性能,包括更少的丢失数据包的数量,平滑的端到端延迟的变化和更高的吞吐量。
2018-08-17 cs.NI
Hierarchical Routing over Dynamic Wireless Networks
无线网络拓扑随着时间的推移而变化,维护路由需要频繁更新。更新在消耗可用于数据传输的吞吐量方面是昂贵的,这在无线网络中是宝贵的。在本文中,我们问是否存在低开销的计划,产生低拉伸路线。这是通过使用在无线网络中的连接图的基本几何性质进行研究。
2009-09-16 cs.DS cs.NI
Comparative Analysis of POX and RYU SDN Controllers in Scalable Networks
本文通过Mininet仿真对比SDN控制器POX和Ryu的QoS性能,发现POX适用于小规模场景,Ryu在复杂网络中可扩展性更优,为SDN部署优化提供了参考。
2025-04-17 cs.NI
Delay Performance and Mixing Times in Random-Access Networks
我们探讨了无线随机接入网络中可实现的延迟性能。虽然相对简单,本质上是固有分布的,但适当设计的基于随机接入的方案提供了惊人的能力,可以在广泛的场景中匹配集中式调度机制的最佳吞吐量性能。然而,已经建立吞吐量最优性的特定类型的激活规则可能产生过多的队列和延迟。出于这个问题,我们研究是否延迟性能差是固有的这些计划的基本操作,或引起的特定类型的激活规则。我们推导出延迟下界的基于激活规则,这提供了根本的洞察力的原因过度延迟。对于固定的激活率,我们得到的下限表明,延迟和混合时间可以显着增长,在某些拓扑结构的负载以及。
2013-05-16 cs.NI math.PR
Network Topologies for Composable Data Centres
合适的可组合数据中心网络(DCN)对于支持高效下一代数据中心(DC)中计算组件的分解至关重要。然而,设计这种可组合的DCN可能具有挑战性。在机架内的分散计算组件之间采用全网状背板并在每个点对点链路上采用专用接口的可组合DCN是浪费和昂贵的。在本文中,我们提出并描述了两个(即,电和电-光)变体。NetCoD采用了有针对性的设计,以减少在同一机架中的分散计算组件之间部署网状物理背板时所需的收发器数量。有针对性的设计利用光通信技术和组件来实现这一目标,同时网络性能下降最小或没有下降。我们制定了一个MILP模型来评估这两个变种的NetCoD在机架规模的可组合的DC,实现不同形式的分解的性能。NetCoD的电光变体实现了与参考网络相似的性能,同时每个计算节点使用更少的收发器。NetCoD的两种变体有针对性地采用光学技术,与实现通用设计的参考网络相比,实现了更大(4 - 5倍)的可用网络吞吐量利用率。在考虑各种形式的分解下,NetCoD的两种变体在可组合DC中实现了接近最优的计算能量效率,同时满足计算和网络约束。这是因为通常需要最佳计算能量效率的边际让步来实现可组合DC中的总体最佳能量效率。
2021-06-08 cs.NI eess.SP
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
Measuring the Prevalence of WiFi Bottlenecks in Home Access Networks
本文开发直接测量系统,基于50多个家庭、13000余次联合测量数据,重新评估家庭WiFi相对接入网络的瓶颈问题,发现高速接入链路下WiFi几乎总是吞吐量瓶颈。
2023-11-29 cs.NI cs.PF
DualPI2 Active Queue Management in ns-3: Implementation And Validation
Universidade Federal de Pernambuco (UFPE)(伯南布哥联邦大学)
本文在ns-3中实现了镜像Linux内核架构的DualPI2 AQM模型,纳入WRR调度等缺失机制,经25种BDP场景验证可复现真实行为,为L4S研究提供了可靠工具。
2026-08-14 cs.NI
Measuring the Performance and Network Utilization of Popular Video Conferencing Applications
视频会议应用程序(VCA)已成为关键的互联网应用程序,在COVID-19大流行期间更是如此,因为全球用户现在依赖它们进行工作,学习和远程医疗。因此,了解不同VCA的资源需求以及它们在不同网络条件下的表现越来越重要,包括:VCA需要多少速度(上游和下游吞吐量)来支持高质量的体验; VCA在可用容量暂时减少的情况下如何表现;它们如何与自己、彼此以及与其他应用竞争;以及使用模式(例如,参与者的数量)影响使用。我们研究了三个现代的VCA:Zoom,Google Meet和Microsoft Teams。对这些问题的回答因VCA的不同而大不相同。首先,无约束链路上的平均利用率在0.8 Mbps和1.9 Mbps之间变化。考虑到容量的暂时减少,一些VCA可能需要长达50秒的时间才能恢复到稳定状态。专有拥塞控制算法的差异也会导致不公平的带宽分配:在受限的带宽设置中,一个Zoom视频会议在与另一个VCA竞争时可能会消耗超过75%的可用带宽(例如,满足,团队)。对于某些VCA,客户端利用率可能会随着参与者数量的增加而降低,这是由于在参与者数量较大的情况下,每个参与者的视频流的视频分辨率会降低。最后,一个参与者的观看模式(例如,固定发言者)可以影响其他参与者的上游利用。
2021-05-27 cs.NI
Generative AI-enabled Digital Twins for 6G-enhanced Smart Cities
本文提出基于生成式AI的数字孪生方法,通过优化公式结合历史与实时孪生生成6G网络拓扑,在智慧城市服务中实现吞吐量提升38%和场景准确率达98%。
2024-11-21 cs.NI
Extreme-Scale Interconnection Networks
Universidad de Cantabria(坎塔布里亚大学);Barcelona Supercomputing Center(巴塞罗那超级计算中心)
本文研究用于极端规模数据中心的叶脊网络拓扑,提出多通路随机叶脊(MRLS)网络,通过非最小路由策略实现高吞吐量和灵活性,在10万端点的All2All集合通信中比Fat-Tree快50%,比Dragonfly快100%。
2026-05-26 cs.DC cs.NI
Slim NoC: A Low-Diameter On-Chip Network Topology for High Energy Efficiency and Scalability
具有成百上千个内核的新兴芯片需要具有前所未有的能源/面积效率和可扩展性的网络。为了解决这个问题,我们提出了超薄片上网络(SN):一个新的片上网络设计,提供显着的效率和可扩展性的改进相比,国家的最先进的。关键的想法是使用两个概念,从图形和数论,度直径图结合非素数有限域,使最小数量的端口为一个给定的核心数。SN的灵感来自于最先进的片外拓扑结构;它识别并提取了它们在NoC设置中的优势,同时解决了导致片上显著开销的几个关键问题。SN提供了特定于NoC的布局,进一步提高了面积/能源效率。我们展示了如何使用最先进的路由器微架构方案(如弹性链接)来增强SN,以使网络更具可扩展性和效率。我们广泛的实验评估表明,SN优于传统的低基数拓扑(例如,网格和环面)和现代高基数网络(例如,各种Flattened Butterflies)在面积、延迟、吞吐量和静态/动态功耗方面的性能。SN提供了一个有前途的方向,在可扩展的和节能的NoC拓扑结构。
2020-10-21 cs.AR cs.DC cs.NI
Fission: A Provably Fast, Scalable, and Secure Permissionless Blockchain
我们介绍了Fission,这是一种新的无权限区块链,在系统吞吐量和交易确认时间方面实现了可扩展性,同时保留了区块链平等和去中心化的核心价值。Fission通过采用一种新的延迟-惰性管道模型来克服系统吞吐量瓶颈,该模型通过块管道实现非常高的系统吞吐量,自适应分区机制可以自动扩展到交易量,以及可证明安全的节能共识协议,以确保安全性和鲁棒性。Fission应用由中继网络和对等网络组成的混合网络。中继网络的目标是通过最小化信息传播延迟来最小化交易确认时间。为了优化中继网络中存在的流失,动态网络拓扑结构和网络异构性的性能,我们提出了一种超快速的博弈论中继选择算法,实现了近最优的性能在一个完全分布式的方式。Fission的点对点网络补充了中继网络,并通过使用户能够贡献其存储和带宽用于信息传播(有激励)来提供非常高的数据可用性。我们提出了一个分布式的在线数据检索策略,最佳卸载中继网络,而不会降低系统性能。通过以整体的方式重新创新区块链技术的所有核心元素-计算,网络和存储,Fission旨在实现可扩展性,安全性和分散性之间的最佳平衡。
2018-12-14 cs.CR cs.DC cs.NI
Geometric Fairness-Aware Routing for Federated Edge Networks
Department of Electrical and Computer Engineering, University of Alabama in Huntsville(阿拉巴马大学亨茨维尔分校电气与计算机工程系)
提出Geo-FairFed,融合双曲图神经网络与联邦优化,通过曲率正则化公平目标实现边缘节点间的均衡路由,在6G和IoT拓扑上延迟降低20%、能耗降低17%、公平性提升21%。
2026-06-26 cs.AI cs.NI
NetInspector: Measuring and Improving LLM Capabilities for Reliable Intent-Based Networking Policy Generation
Texas A&M University(德克萨斯农工大学);University at Buffalo(布法罗大学)
NetInspector提出三层智能体框架,通过“先验证后行动”协议解耦检索与推理,将LLM策略决策锚定于实时网络事实,在2224样本基准上使假阴性率降低超30%,提升意图驱动网络策略生成的可靠性。
2026-09-21 cs.CR cs.NI
Energy-Efficient and High-Performance Data Transfers with DRL Agents
University at Buffalo(布法罗大学);Tennessee Technological University(田纳西理工大学)
本文提出一种动态多参数深度强化学习框架,通过调整应用层传输设置优化共享网络中的数据传输性能,实现高吞吐量与低能耗的平衡,实验显示传输效率提升25%,能耗降低40%。
2026-03-26 cs.DC cs.NI cs.PF