MAC Centered Cooperation - Synergistic Design of Network Coding, Multi-Packet Reception, and Improved Fairness to Increase Network Throughput
我们设计了一个跨层的方法,以帮助开发一个合作的解决方案,使用多包接收(MPR),网络编码(NC),和介质访问(MAC)。我们构建了IEEE 802.11 MAC协议的行为模型,并将其应用于关键的小规范拓扑组件和它们的较大的对应物。从这个模型得到的结果与可用的实验结果与保真度相匹配。使用这个模型,我们表明,公平分配的IEEE 802.11 MAC可以显着阻碍性能,因此,我们设计了一个新的MAC,不仅大大提高了吞吐量,但提供公平的信息流,而不是节点。我们表明,NC,MPR,和我们的新MAC之间的合作实现了超加性增益高达6.3倍的路由与标准IEEE 802.11 MAC。此外,我们扩展的模型来分析我们的MAC的渐近和吞吐量行为的节点数量的增加或MPR能力仅限于一个单一的节点。最后,我们表明,虽然网络性能降低了大量的不对称或有限的MPR实施到一个中心节点,有一些重要的实际情况下,即使在这些条件下,MPR,NC,以及它们的组合提供显着的收益。
2011-07-19 cs.NI
On the Feasibility of Wireless Interconnects for High-throughput Data Centers
数据中心(DC)需要可扩展到大型数据集,以适应资源有限的嵌入式和移动设备不断增长的需求。由于最近的高数据率毫米波频谱(例如60 GHz)的可用性以及由于该技术的有利属性,无线DC(WDC)表现出成为特别是对于中小规模DC的有前途的解决方案的潜力。本文研究了WDC的吞吐量可扩展性的问题,使用已建立的理论的渐近吞吐量的无线多跳网络,主要提出了均匀的交通条件。然而,数据中心的速率异构流量分布,需要渐近异构吞吐量的无线网络的知识,以研究WDC的性能和可行性,用于实际目的。为了回答这些问题,本文提出了一个下界的吞吐量可扩展性的多跳速率异构网络时,所有节点的流量生成率是相似的,除了一个节点。我们表明,传统的多跳和空间复用的上述双速率网络的吞吐量可扩展性是低效的,并从此开发一个投机性的2分区方案,提高了网络吞吐量的缩放潜力。一个更好的下限的吞吐量,然后获得。最后,我们得到的吞吐量缩放的i.i.d.速率异构网络,并获得其下界。再次,我们提出了一个投机性的2分区计划,以实现更高的吞吐量在改进的下限方面的网络。所有得到的结果已被验证,使用模拟实验。
2015-06-11 cs.NI cs.PF
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
A Flat and Scalable Data Center Network Topology Based on De Bruijn Graphs
由于在当今的数据中心中托管数万台主机的需求,数据中心网络一方面努力实现可扩展性和高吞吐量。另一方面,网络硬件的成本应该最小化。因此,必须最小化交换机的数量和复杂性(例如,TCAM大小)。这些要求导致了Clos和Leaf-Spine网络等网络拓扑结构只需要一个浅层次的交换机-Leaf-Spine网络需要两个层次。这些拓扑的缺点是,像Spine交换机这样的更高级别的交换机需要高端口密度,因此价格昂贵,限制了网络的可扩展性。在本文中,我们提出了一个数据中心的网络拓扑结构的基础上德布鲁因图完全避免了交换机层次结构,实现了一个平面的网络拓扑结构的架顶式交换机。这种拓扑保证了对数(短)路径长度。我们表明,所需的路由逻辑可以实现标准的前缀匹配操作的硬件(TCAM)允许使用商品交换机,无需任何修改。此外,转发只需要非常少量的转发表项,节省了成本高昂且能耗高的TCAM。
2016-10-11 cs.NI
COUDER: Robust Topology Engineering for Optical Circuit Switched Data Center Networks
过去已经提出了许多光电路交换数据中心网络(DCN)以获得更高的容量和拓扑可重构性,但是这些架构的商业采用已经是最小的。这些架构面临的一个主要挑战是使用具有高交换延迟的商用光电路交换机(OCS)来处理不确定的业务需求的困难。以前的工作一般集中在开发快速切换的OCS原型,通过频繁的重新配置快速响应流量变化。然而,这种方法给控制平面增加了巨大的复杂性,并且提高了光电路交换数据中心网络的商业采用的障碍。我们提出了COUDER,一个强大的拓扑结构和路由优化框架,可重构光路交换数据中心。COUDER基于流量矩阵的凸集优化拓扑和路由,并为凸集范围内的任何未来流量矩阵提供严格的吞吐量保证。对于不受凸集约束的突发性业务需求,我们采用了一种脱敏技术来降低性能损失。这使得COUDER能够生成能够处理意外流量变化的拓扑和路由解决方案,而无需依赖频繁的拓扑重新配置。我们基于Facebook的生产DCN跟踪的广泛评估表明,即使每天重新配置,COUDER实现了约20%的吞吐量高,约32%的平均跳数低成本等效的静态拓扑相比。我们的工作表明,在商业DCN中采用可重构拓扑结构是可行的,即使没有快速OCS。
2020-09-30 cs.NI
Optimizing Network Topology Efficiency: A Resource-Centric Analysis of Non-Blocking Architectures
University of California, Davis(加利福尼亚大学戴维斯分校)
本文提出以资源为中心的效率定义,通过分析链路成本、交叉开关成本和网络集中比,确定最优网络拓扑,并指出大规模网络需间接架构以限制路由器复杂度。
2026-01-26 cs.NI
High Throughput Inter-Layer Connecting Strategy for Multi-Layer Ultra-Dense Satellite Networks
针对多层超密集卫星网络,提出一种层间连接部署策略,通过两阶段方案降低计算复杂度,并证实最优ILC数量小于P.S/2,均匀部署可提升吞吐量超1.55倍。
2023-12-28 cs.NI
Reliability and Survivability Analysis of Data Center Network Topologies
许多数据中心的架构已被提出作为传统三层架构的替代方案,其中大多数采用商品设备以降低成本。因此,对故障的鲁棒性变得更加重要,因为商品设备更容易发生故障。每种架构都有不同的网络拓扑设计,并具有特定的冗余级别。在这项工作中,我们的目标是分析不同的数据中心拓扑结构的好处,同时考虑到可靠性和生存性的要求。我们考虑三种可选的数据中心架构的拓扑结构:胖树,BCube和DCell。此外,我们比较这些拓扑结构与传统的三层数据中心拓扑结构。为了通用性,我们的分析与特定设备、流量模式或网络协议无关。我们推导出封闭形式的公式,每个拓扑结构的平均故障时间。结果使我们能够为每个故障场景指示最佳拓扑。特别是,我们得出结论,BCube是更强大的链路故障比其他拓扑结构,而DCell具有最强大的拓扑结构时,考虑开关故障。此外,我们表明,所有考虑的替代拓扑结构优于三层拓扑结构的两种类型的故障。我们还确定BCube和DCell的鲁棒性在多大程度上受到每个服务器的网络接口数量的影响。
2015-10-14 cs.NI
Measuring and Understanding Throughput of Network Topologies
高吞吐量在数据中心和HPC网络中特别受关注。尽管已经提出了无数的网络拓扑,但缺乏跨拓扑和跨流量模式的广泛的头对头比较,并且比较最差情况吞吐量性能的正确方法是一个微妙的问题。在本文中,我们开发了一个框架,基准的网络拓扑结构的吞吐量,使用双管齐下的方法。首先,我们研究了各种合成和实验测量的流量矩阵(TM)的性能。其次,我们展示了如何测量最坏情况下的吞吐量生成一个接近最坏情况的TM为任何给定的拓扑结构。我们应用该框架来研究这些TM在广泛的网络拓扑结构中的性能,揭示了拓扑结构的性能与扩展,跨TM的性能的鲁棒性,以及分散的工作负载放置的影响。我们的评估代码是免费提供的。
2016-11-15 cs.NI
A Fully Distributed Algorithm for Throughput Performance in Wireless Networks
我们研究了随机到达过程下的无线网络链路调度,并给出了一个算法,实现稳定的物理(SINR)干扰模型。这种算法的效率是该算法可以处理的最大可行流量的一部分,而不会无限地增加队列。我们的算法实现了两个重要目标:(i)效率与网络的大小无关,以及(ii)算法是完全分布式的,即,各个节点不需要关于整个网络拓扑的信息,甚至不需要局部信息。
2012-03-18 cs.NI
Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology
我们考虑时变无线网络中的吞吐量最优广播问题,其底层拓扑结构被限制为有向无环图(DAG)。先前的广播算法沿着生成树路由分组。在具有时变连通性的大型网络中,这些树很难计算和维护。在本文中,我们提出了一个新的在线吞吐量最优广播算法,使分组的分组调度和路由决策,避免了需要维护任何全局拓扑结构,如生成树。我们的算法依赖于系统状态信息进行传输决策,因此,可以被认为是一个众所周知的背压算法,使点到点单播传输决策的基础上,不需要的知识,端到端的路径的长度信息的概括。在技术上,反压算法是通过随机稳定网络队列来实现的。然而,由于与广播相关的数据包重复,违反了工作守恒原则,排队过程很难在广播问题中定义。为了解决这个基本问题,我们确定了某些状态变量,其行为类似于广播设置中的虚拟队列。通过随机稳定这些虚拟队列,我们设计了一个吞吐量最优的广播策略。我们还得到了新的时变无线DAG的广播容量的特征,并推导出一个有效的算法来计算的容量准确地在一定的干扰模型的假设下,和多时间的近似算法计算的容量在较少的限制性假设。
2016-04-03 cs.DS cs.IT cs.NI
CAFT: Congestion-Aware Fault-Tolerant Load Balancing for Three-Tier Clos Data Centers
生产数据中心在不同的工作负载规模下运行,从延迟敏感的鼠标流到长寿命的大象流。然而,在数据中心网络中占主导地位的负载均衡方案,等价多路径(ECMP),对路径条件是不可知的,并且在非对称拓扑中表现不佳,导致低吞吐量和高延迟。在本文中,我们提出了CAFT,一个分布式的故障感知容错负载均衡协议的3层数据中心网络。它首先从任意两台主机之间所有可能路径的集合中实时的收集两个子集的完整拥塞信息。然后,从每个子集的最佳路径拥塞信息进行跨交换机,在传输控制协议(TCP)连接过程中,作出路径选择决定。具有两个候选路径提高了CAFT对由链路故障引起的不对称的鲁棒性。大规模的ns-3模拟表明,CAFT优于Expeditus的平均流完成时间(FCT)和网络吞吐量的对称和非对称场景。
2020-10-01 cs.NI
Space Shuffle: A Scalable, Flexible, and High-Bandwidth Data Center Network
数据中心应用要求网络具有可扩展性和丰富的带宽。当前的数据中心网络架构通常使用刚性拓扑来增加网络带宽。一个主要的限制是它们几乎不能支持增量网络增长。最近的工作提出使用随机互连来提供生长灵活性。然而,随机拓扑上的路由遭受控制和数据平面可扩展性问题,因为路由决策需要全局信息并且转发状态不能被聚合。在本文中,我们设计了一种新的灵活的数据中心网络架构,空间洗牌(S2),它适用于多个环形空间的贪婪路由,以实现高吞吐量,可扩展性和灵活性。建议贪婪路由协议的S2有效地利用了密集连接的拓扑结构的路径多样性,并使基于密钥的路由。大量的实验研究表明,S2提供了高的二等分带宽和吞吐量,接近最优的路由路径长度,极小的转发状态,并发数据流之间的公平性,以及对网络故障的弹性。
2014-08-26 cs.NI
Detecting Anomalous Topology, Routing Policies, and Congested Interconnections at Internet Scale
本文提出了一种利用测量实验室数据进行A/B测试的方法,用于检测互联网中异常拓扑、路由策略和拥堵互连问题,通过大数据分析和统计方法识别网络瓶颈和路由优化问题。
2026-03-26 cs.NI
Scalable Traffic Engineering for Higher Throughput in Heavily-loaded Software Defined Networks
现有的流量工程(TE)解决方案在平均情况下对于软件定义网络(SDN)表现良好。然而,在高峰时段,突发性流量尖峰是具有挑战性的处理,因为即使在有限的流条目发生故障后,也难以及时做出反应并保证高性能。我们决定充分利用网络容量来满足高峰时段的需求,而不是留下一些容量来保证故障后的流量重路由或需求或拓扑变化后的路径更新不会导致拥塞。TE系统还需要对故障快速做出反应,并利用优先级队列来保证丢失和延迟敏感业务的传输。我们提出TED,一个可扩展的TE系统,可以保证在高峰时段的高吞吐量。TED可以快速计算出一组最大数量的边缘不相交路径的每个入口-出口开关对。我们设计了两种方法来选择路径下的流进入限制。然后,我们将选定的路径输入到TE,以最大限度地减少链路利用率。在大流量矩阵使得最大链路利用率大于1的情况下,我们将利用率和流量矩阵输入到新约束下的最大化总吞吐量的优化中。因此,我们得到了一个现实的流量矩阵,它具有最大的总吞吐量,并保证每个交换机对没有流量饥饿。实验结果表明,在相同的流量入口限制条件下,TED算法在负载较重的SDN中具有更好的性能,在G-Scale拓扑中,单链路故障后满足所有流量(> 99.99%)的概率比Smore算法高10%。
2019-09-20 cs.NI
A3: An Automatic Topology-Aware Malfunction Detection and Fixation System in Data Center Networks
在构建数据中心网络时,链路故障和电缆布线错误并不罕见,这会妨碍现有的自动地址配置方法正确运行。然而,准确地检测这样的故障不是一件容易的任务,因为可能没有可观察到的节点度变化。修复或纠正这些故障甚至更难,因为现在几乎没有工作可以提供准确的固定建议。为了解决这些问题,我们设计并实现了A3,一个自动拓扑感知的故障检测和修复系统。A3创新性地将寻找最小固定点的问题公式化为计算最小图差的问题(NP-困难),并分别在O(k^6)和O(k^3)中解决了FatTree的任何小于k/2和k/4的无向链路故障。我们的评估表明,对于小于k/2的无向链路故障,A3是100%准确的故障检测,并提供最低的固定结果。对于大于或等于k/2的无向链路故障,A3仍然具有约100%的准确度,并提供接近最佳的固定结果。
2020-01-07 cs.NI
METTEOR: Robust Multi-Traffic Topology Engineering for Commercial Data Center Networks
在过去的十年中,已经提出了许多光路交换数据中心网络,以获得更高的容量,尽管到目前为止这些架构的商业采用很少。这些架构共同面临的一个主要挑战是难以处理具有高交换延迟的光电路交换机(OCS)的突发业务。先前的工作通常依赖于快速切换的OCS原型,通过频繁的重新配置来更好地对流量变化做出反应。不幸的是,这种方法进一步增加了控制平面的复杂性。我们提出了METTEOR,一个易于部署的解决方案,光路交换数据中心,这是专为商业OCS的当前能力。使用多个预测流量矩阵,METTEOR设计的数据中心拓扑结构对流量变化不太敏感,因此无需在流量变化时频繁重新配置OCS。使用生产痕迹的广泛评估的基础上的结果表明,METTEOR增加了直接跳流量的百分比约80%,在一个胖树在可比的成本,并通过约30%,在一个统一的网格,在可比的最大链路利用率。与在每个流量矩阵上重新配置OCS的理想解决方案相比,METTEOR即使每两周重新配置一次,也能实现接近最佳的带宽利用率。这大大降低了在商业环境中执行METTEOR所需的控制器和管理复杂性。
2020-02-02 cs.NI
SIMPLE: Stable Increased-throughput Multi-hop Protocol for Link Efficiency in Wireless Body Area Networks
在这项工作中,我们提出了一个可靠的,节能和高吞吐量的无线体域网(WBAN)的路由协议。我们使用多跳拓扑结构,以实现最低的能量消耗和更长的网络寿命。我们提出了一个成本函数来选择父结点或转发器。提出的代价函数选择一个父结点,它具有高的剩余能量和最小的距离到sink。剩余能量参数平衡了传感器节点之间的能量消耗,而距离参数则保证了数据包成功送达sink。仿真结果表明,我们提出的协议最大限度地提高了网络的稳定期和节点保持生存更长的时间。较长的稳定期有助于向接收器的高分组递送,这是连续患者监测的主要兴趣。
2013-07-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
Methods for Predicting Behavior of Elephant Flows in Data Center Networks
为了解决流量对网络资源的竞争问题,提出了基于软件定义网络(SDN)的流量工程技术。然而,还没有全面的研究其吞吐量的概率分布。此外,还没有关于预测大象流动未来的研究。为了解决这些问题,我们提出了一个新的随机性能评估模型来估计的损失率的两个国家的最先进的流调度算法,包括成本多路径路由(ECMP),Hedera除了流拥塞控制算法,这是数据中心TCP(DCTCP)。虽然这些算法具有理论和实际的好处,他们的有效性还没有进行统计调查和分析,在保存大象流。因此,我们进行了广泛的实验胖树数据中心网络的基础上,蒙特卡罗风险分析的算法在不同的网络环境下的效率进行了检查。结果表明,Hedera算法在随机网络拥塞情况下的吞吐量不稳定,在处理大象流时仍存在一定的风险。另一方面,发现DCTCP在高负载情况下受到影响。这些结果可能适用于所有数据中心应用程序,特别是需要高稳定性和生产力的应用程序。
2019-11-15 cs.NI
Leaf-centric Logical Topology Design for OCS-based GPU Clusters
Shanghai Jiao Tong University(上海交通大学);Xi’an Jiao Tong University(西安交通大学);Nanjing University(南京大学);Tsinghua University(清华大学);University of Science and Technology of China(中国科学技术大学);Shanghai Innovation Institute(上海创新研究院);University of Electronic Science and Technology of China(电子科技大学);Huawei(华为)
本文提出以叶为中心的逻辑拓扑设计方法,解决OCS基于电路路径的路由极化问题,通过理论分析和算法设计提升GPU集群的ML训练吞吐量。
2026-03-31 cs.NI
RIFL: A Reliable Link Layer Network Protocol for Data Center Communication
本文提出数据中心三层协议栈概念,并设计实现其第一层可靠链路层协议RIFL,通过低时延带内逐跳重传机制在112 Gbps线速率下实现110纳秒点对点时延和无损传输。
2023-09-15 cs.NI
Throughput-Optimal Broadcast on Directed Acyclic Graphs
我们研究的问题,广播数据包在无线网络中。在每个时隙,网络控制器激活非干扰链路并以公共速率将数据包转发到所有节点;最大速率称为无线网络的广播容量。现有的策略通过在一组生成树上平衡流量来实现广播容量,这在大型且时变的无线网络中很难维护。我们提出了一个新的动态算法,实现广播容量时,底层网络拓扑结构是一个有向无环图(DAG)。该算法利用了局部报文长度信息,不使用生成树等全局拓扑结构,采用了分组按序分发的思想。虽然按顺序的数据包传输约束导致循环图中的吞吐量下降,但我们证明了它在DAG中是吞吐量最优的,可以用来简化最优算法的设计和分析。我们的仿真结果表明,该算法具有优越的延迟性能相比,基于树的方法。
2014-11-22 cs.NI
Expander Datacenters: From Theory to Practice
最近的工作表明,基于扩展器的数据中心拓扑结构是健壮的,可以产生优于Clos拓扑结构的性能。然而,为了实现这些好处,以前的提案使用路由和传输方案,阻碍了快速的行业采用。在本文中,我们研究扩展器是否可以有效地用于当今数据中心的技术和环境,包括使用传统协议,无论是小规模还是大规模,同时遵守超额订阅等常见做法。我们研究带宽,延迟和突发容忍的拓扑结构,突出以前的拓扑结构比较的陷阱。我们考虑其他几个指标的兴趣:在故障过程中的数据包丢失,队列占用率和拓扑结构退化。我们的实验表明,扩展器可以实现3倍以上的吞吐量比一个等效的胖树,和1.5倍以上的吞吐量比一个等效的叶-脊拓扑结构,对于广泛的场景,只有传统的协议。我们观察到,扩展器实现了更低的流完成时间,对突发负载条件(如incast和outcast)更具弹性,并且随着负载的增加而更加优雅地降级。我们的研究结果是基于广泛的模拟和实验的硬件测试平台与现实的拓扑结构和真实的交通模式。
2018-11-01 cs.NI
DiffFlow: Differentiating Short and Long Flows for Load Balancing in Data Center Networks
在当前的数据中心网络(DCN)中,等价多路径(ECMP)被用作事实上的路由协议。然而,ECMP没有区分短期和长期流量,这两种主要类别的流量取决于其持续时间(生命周期)。这个问题导致网络中的热点,对数据中心网络中的两个关键性能指标流完成时间(FCT)和吞吐量产生负面影响。以前的工作负载均衡提出的解决方案,如分裂成短流的长流,使用每包转发的方法,和隔离的短和长流的路径。我们提出了DiffFlow,一种新的负载均衡解决方案,它检测长流并在SDN的帮助下使用随机分组喷射(RPS)转发分组,而短持续时间的流默认使用ECMP转发。对于短流使用ECMP是合理的,因为它不会产生乱序问题;同时,对于长流的RPS可以有效地帮助整个网络的负载均衡,因为长流代表了DCN中的大部分流量。结果表明,我们的DiffFlow解决方案优于RPS或ECMP的单独使用,而实现的整体吞吐量保持在与RPS相当的水平。
2016-04-18 cs.NI
Designing knowledge plane to optimize leaf and spine data center
在过去的几十年中,数据中心架构从传统的客户端-服务器架构发展到访问-聚合-核心架构。最近,由于对服务器到服务器通信之间的低延迟和高吞吐量、负载均衡和无环路环境的需求不断增加,数据中心架构出现了新的转变。这种新的架构称为叶和脊架构,通过按需添加和删除网络节点,提供低延迟和最小的数据包丢失。网络节点可以根据网络统计数据(如链路速度、数据包丢失、延迟和吞吐量)从网络中添加或删除。随着开放虚拟交换机(OvS)和基于OpenFlow的软件定义网络(SDN)控制器的成熟,基于网络统计数据通过编程扩展实现网络自动化已经成为可能。控制平面和数据平面的分离使得网络的自动化管理成为可能,并且机器学习(ML)可以被应用于学习和优化网络。在这篇文章中,我们提出了一种基于ML的方法来收集网络统计数据并构建知识平面。我们证明了这个知识平面可以使用南向API和SDN控制器实现数据中心优化。我们描述了这种方法的设计组件-使用网络模拟器,并表明它可以保持网络统计的历史模式,以预测未来的增长或下降。我们还提供了一个开源软件,可用于叶和脊柱数据中心,以提供基于负载预测的弹性容量。
2020-09-17 cs.NI
CECT: Computationally Efficient Congestion-avoidance and Traffic Engineering in Software-defined Cloud Data Centers
云数据中心应用和网络功能虚拟化(NFV)的激增将动态和QoS相关的流量提升到数据中心网络中。目前,许多网络路由协议是需求不可知的,而其他QoS感知协议是计算复杂和效率低下的小流量。在本文中,计算效率的拥塞避免方案,称为CECT,软件定义的云数据中心提出。所提出的算法,CECT,不仅最大限度地减少网络拥塞,但也重新分配资源的流量需求的基础上。为此,我们使用路由架构来重新配置由两个事件触发的网络资源:1)预定义的时间间隔的流逝,或者,2)拥塞的发生。此外,采用转发表项压缩技术降低了CECT的计算复杂性。通过这种方式,我们在数学上制定了一个优化问题,并定义了一个遗传算法来解决所提出的优化问题。我们测试所提出的算法在现实世界的网络流量。我们的结果表明,CECT是计算速度快,解决方案是可行的,在所有情况下。为了评估我们的算法在吞吐量方面,CECT与ECMP(其中最短路径算法被用作成本函数)进行了比较。仿真结果证实,通过运行CECT获得的吞吐量相比ECMP提高了3倍,而丢包率降低了2倍。
2020-12-30 cs.NI
CSMA over Time-varying Channels: Optimality, Uniqueness and Limited Backoff Rate
最近的MAC调度研究表明,载波侦听多址接入(CSMA)算法可以在任意无线网络拓扑中实现吞吐量最优。然而,这些结果是高度敏感的基本假设“静态”或“固定”的系统条件。例如,如果信道条件是时变的,则不清楚每个节点如何使用其本地信道信息来调整其CSMA参数(所谓的退避和信道保持时间)以获得期望的高性能。在本文中,我们研究了“信道感知”的CSMA(A-CSMA)算法在时变信道中,他们调整自己的参数作为当前信道容量的一些功能。首先,我们证明了A-CSMA的可达速率区域等于最大速率区域的充要条件是该函数是指数函数。此外,给定A-CSMA中的一个指数函数,我们设计了参数更新规则,使得任意无线网络拓扑的吞吐量最优。它们是文献中第一个被证明在时变信道下吞吐量最优的CSMA算法。此外,我们还考虑的情况下,当回退率的A-CSMA是高度限制的信道变化的速度相比,和表征的吞吐量性能的A-CSMA的底层无线网络拓扑结构。我们的研究结果不仅指导高性能的设计高度时变的情况下,MAC调度,但也提供了新的见解CSMA算法的性能,其退避率和网络拓扑结构。
2013-06-09 cs.IT cs.NI math.IT
Beyond Idealized Orbits: Realistic Network Topology and Spatio-Temporal Traffic Emulation for LEO Satellite Constellations
Virginia Tech(弗吉尼亚理工大学);Fibertek Inc.(菲伯泰克公司);United States Military Academy(美国军事学院)
本研究扩展SpaceNet测试平台以仿真多壳层LEO星座及真实流量,通过高级拥塞路由生成准确的RTT和吞吐量趋势,并与Starlink实测数据验证,实现95%置信区间内的高精度预测。
2026-10-05 cs.NI
Isolating Mice and Elephant in Data Centers
数据中心的流量是由大量的延迟敏感的“老鼠”流和一些吞吐量敏感的“大象”流组成的,老鼠流由几个数据包组成,大象流占据了总负载的80%以上。一般来说,短寿命的“老鼠”流引起短暂的拥塞,而长寿命的“大象”流引起持续拥塞。网络拥塞是一个主要的性能抑制因素。传统上,采用逐跳和端到端流控制机制分别缓解瞬时和持续拥塞。然而,面对大象和老鼠的混合,我们发现混合拥塞控制方案,包括逐跳和端到端的流量控制机制遭受严重的性能损害。作为进一步,我们的深入分析表明,混合方案在小鼠的延迟和大象的吞吐量方面表现不佳。出于这种理解,我们主张在不同的队列中隔离老鼠和大象,这样逐跳和端到端的流控制机制分别独立地施加到短寿命和长寿命的流。我们的解决方案易于部署,与当前的商品网络设备兼容,并可以利用各种拥塞控制机制。大量的模拟表明,我们的隔离建议可以同时改善小鼠的延迟至少30%和链路利用率几乎100%。
2016-06-01 cs.NI
A Reconfigurable High-Performance Optical Data Center Architecture
光数据中心网络架构由于其低能耗、大带宽和低布线复杂性而变得越来越有吸引力。在\cite{Xu1605:PODCA}中,提出了一种基于AWGR的无源光数据中心架构(PODCA)。与其他光数据中心架构相比,DOS \cite{ye2010scalable}、Proteus \cite{singla2010proteus}和Petabit \cite{xia2010petabit}、PODCA可节省高达90 $\%$的功耗和88 $\%$的成本。此外,在接近100个$\%$吞吐量时,平均延迟可以低至9个$μ$。然而,PODCA是不可重构的,并且不能针对动态流量优化网络拓扑。在本文中,我们提出了一种新的,可扩展的和灵活的可重构的架构称为RODCA。RODCA建立在PODCA的基础上,并通过灵活的本地化集群内光网络增强PODCA。利用可重构的集群内网络,具有相互大的流量的机架可以位于同一集群内,并且共享集群内网络的大带宽。提出了一种DCN拓扑重构算法,并通过仿真实验验证了重构算法的有效性。
2019-01-19 cs.NI
A Radar for the Internet
与大多数互联网拓扑测量研究相比,我们关注的不是获得尽可能完整和精确的整个互联网的地图。相反,我们主张,每台机器的这种拓扑结构的观点,我们称之为自我中心的观点,是一个值得研究的对象本身。我们设计并实现了一个以自我为中心的测量工具,并执行类似雷达的测量,包括重复测量互联网拓扑结构的这些视图。我们对100多台监视器进行长期(几周)和高速(每几分钟一轮)的此类测量,并提供所获得的数据。我们还表明,这些数据可用于检测事件的动态互联网拓扑结构。
2009-02-09 cs.NI
Computing the Saturation Throughput for Heterogeneous p-CSMA in a General Wireless Network
University of Southern California(南加州大学)
针对现有更新理论在非完全冲突图下低估饱和吞吐量的问题,提出基于新颖马尔可夫链的精确计算方法,支持任意拓扑与接入概率,并优化传输概率以最大化加权效用。
2025-03-12 cs.DC cs.NA cs.NI
Elmo: Source-Routed Multicast for Cloud Services
我们提出了Elmo,一个系统,解决了多租户数据中心的组播可扩展性问题。现代云应用程序经常表现出一对多的通信模式,同时需要亚毫秒级的延迟和高吞吐量。IP组播可以满足这些要求,但具有控制和数据平面可扩展性的限制,这使得将其作为云环境中典型的数十万租户的服务提供具有挑战性。因此,租户必须依赖基于单播的方法(例如,应用层或基于覆盖层)来支持其应用程序中的多播,从而对吞吐量和终端主机CPU利用率造成开销,并具有更高且不可预测的延迟。Elmo通过利用新兴的可编程交换机和数据中心网络的独特特性来扩展网络组播;特别是数据中心中的对称拓扑和短路径。Elmo将多播组信息编码在数据包内部,减少了在网络交换机中存储相同信息的需要。在具有27 K主机的三层数据中心拓扑中,Elmo使用325字节的包头支持一百万个组播组,在叶子交换机中平均只需要1.1K个组播组表条目,流量开销低至理想组播的5%。
2018-05-31 cs.NI
Effects of MAC Approaches on Non-Monotonic Saturation with COPE - A Simple Case Study
我们构建了一个简单的网络模型,以提供深入了解网络设计策略。我们表明,该模型可用于解决各种方法的网络编码,MAC和多数据包接收,使其对网络吞吐量的影响可以进行评估。我们考虑几个拓扑组件表现出相同的非单调饱和行为内发现的卡蒂等。COPE实验。我们进一步表明,公平分配的MAC会严重影响性能,并导致这种非单调饱和。使用我们的模型,我们开发了一个MAC,提供单调饱和,更高的饱和吞吐量增益和流之间的公平性,而不是节点。所提出的模型提供了一个估计的跨层设计的网络编码,多包接收,和MAC的可实现的增益,超加性的吞吐量增益的顺序上的6倍的路由是可能的。
2011-08-11 cs.NI
Enhanced Dynamic Beamwidth Selection-based THz MAC Protocol for Wireless Data Center Networks
Atlantic Technological University(大西洋理工大学);Munster Technological University(芒斯特理工大学)
研究针对太赫兹无线通信中MAC协议因波束宽度固定存在性能权衡的问题,提出基于动态波束宽度选择的MAC协议DBS - ADAPT及增强版EDBS - ADAPT,通过调整波束宽度提升吞吐量,经评估其相比基线协议性能显著提升,更适用于无线数据中心环境。
2026-09-24 cs.ET cs.NI
Adaptive Policies for Scheduling with Reconfiguration Delay: An End-to-End Solution for All-Optical Data Centers
全光交换网络由于其在数据带宽和功率效率方面的可扩展性而被认为是下一代数据中心网络的有希望的候选者。然而,光开关的无缓冲特性和非零的重构延迟仍然是部署全光网络的巨大挑战。本文研究了无网内缓存和非零重配置时延的全光数据中心网络的端到端调度问题。提出了一种处理非零重构延迟的框架。所提出的方法构造了一个自适应的任何给定的调度策略的变体。它示出,如果一个调度策略保证其时间表具有接近的MaxWeight时间表的调度权重(因此是吞吐量最优的零重配置制度),那么吞吐量最优继承其自适应变体(在任何非零重配置延迟制度)。作为一个推论,一类自适应变量的著名的MaxWeight政策,以实现吞吐量最优的流量负载的先验知识。此外,通过数值模拟,最简单的这种政策,即自适应最大权重(AMW),显示出更好的延迟性能比所有以前的工作。
2015-11-11 cs.NI math.OC math.PR
Handover Management in 5G and Beyond: A Topology Aware Skipping Approach
网络密集化被认为是满足5G容量标准的潜在解决方案。网络致密化通过缩小基站(BS)的覆盖区来提供更多容量,从而减少由每个BS服务的用户的数量。然而,容量的增益是以增加的切换(HO)速率为代价实现的。因此,HO率是一个关键的性能限制因素,应该仔细考虑在致密化规划。本文揭示了密集5G网络中出现的HO问题,并通过拓扑感知HO跳过提出了一种有效的解决方案。不同的跳跃技术被认为是与传统的最佳连接的计划和比较。为此,通过研究分别采用泊松点过程和泊松簇过程建模的单层和双层蜂窝网络下行链路的平均用户速率,验证了所提方案的有效性.所提出的跳过方案显示出高达47%的平均吞吐量增益,这将最大限度地提高网络密度的好处。
2016-11-21 cs.NI
Optimized network structure and routing metric in wireless multihop ad hoc communication
受复杂网络统计物理学的启发,无线多跳自组织通信网络被抽象化。由于这种工程网络能够通过拓扑控制来修改其结构,因此我们搜索优化的网络结构,以最大限度地提高端到端的吞吐量性能。一个修改后的版本的介数中心性的介绍,并示出是非常相关的各自的建模。计算出的优化网络结构导致端到端吞吐量的显着增加。由此产生的结构特性的讨论表明,这将是几乎不可能的,以技术上有效的分配方式来构建这些优化的拓扑结构。然而,修改后的介数中心性也允许提出一个新的路由度量的端到端的通信流量。该方法导致吞吐量容量的甚至更大的增加,并且可以以技术相关的方式容易地实现。
2005-03-07 cs.NI
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
On Distributed Algorithms for Cost-Efficient Data Center Placement in Cloud Computing
云计算的日益普及导致了数据中心的激增。数据中心的有效布局可提高网络性能,并最大限度地减少客户感知的延迟。在大型网络中确定数据中心的最优布局问题是一个经典的无容量限制的$k$ -中值问题。传统的工作集中在集中式算法,这需要了解整个网络的拓扑结构和客户的服务需求的信息。此外,集中式算法在计算上是昂贵的,并且不能随着网络的大小很好地扩展。我们提出了一个线性复杂度的全分布式算法来优化数据中心的位置。该算法采用迭代两步优化方法。在每次迭代中,首先通过分布式划分算法将整个网络划分为$k$区域,然后在每个区域内通过分布式消息传递算法确定局部近似最优位置。当底层网络是一个树拓扑结构,我们表明,连续迭代之间的整体成本是单调递减的,所提出的算法收敛在有限数量的迭代。仿真结果表明,该算法的性能可与需要全局信息且具有较高计算复杂性的集中式算法相媲美.
2018-02-05 cs.NI
Optimal Oblivious Reconfigurable Networks
不经意路由在网络的理论和实践中都有着悠久的历史。在这项工作中,我们发起了正式的研究不经意路由的可重构网络,一个新的架构,最近在数据中心网络中脱颖而出的背景下。这些网络允许节点之间快速变化的有界度互连模式,但网络拓扑和路由路径的选择都必须不受流量需求矩阵的影响。我们的重点是在这些网络中最大化吞吐量和最小化延迟之间的权衡。对于每一个恒定的吞吐率,我们的特点(一个恒定的因素)的最小延迟可实现的一个不经意的可重构网络设计,满足给定的吞吐量保证。这两个目标之间的权衡结果令人惊讶地微妙:描绘它的曲线具有意想不到的扇形形状,反映了当路由路径的平均长度不是整数时负载平衡变得更加困难的事实,因为均衡所有路径长度是不可能的。我们的下界的证明使用LP对偶验证,Valiant负载均衡是最有效的不经意路由方案时,结合使用优化设计的可重构网络拓扑结构。我们的上界的证明使用代数结构,其中网络节点被确定为向量在有限域上,网络拓扑结构被描述的基本基础或一系列的Vandermonde矩阵,和路由路径被构造通过选择这些矩阵的列,以产生适当的混合路径长度在最短的时间间隔。
2021-11-16 cs.DS cs.NI
Pipe Routing with Topology Control for UAV Networks
Computational Science Research Center, San Diego State University(圣地亚哥州立大学计算科学研究中心);University of California, Irvine(加州大学欧文分校);Electrical & Computer Engineering Department, San Diego State University(圣地亚哥州立大学电气与计算机工程系);School of Information & Computer Science, University of California, Irvine(加州大学欧文分校信息与计算机科学学院)
针对高动态无人机网络路由易中断、开销大的问题,提出具备移动性、拥塞与能量感知的混合反应式管道路由,并结合拓扑控制维护管道区域连接,以提升路由稳定性、吞吐量且尽量不影响覆盖。
2024-05-07 cs.MA cs.NI cs.RO
Throughput and Link Utilization Improvement in Satellite Networks: A Learning-Enabled Approach
针对卫星网络中人口密集区域星间链路拥塞导致的低吞吐量问题,提出基于拓扑同构的链路负载预测方法,并利用MDP建模和强化学习算法生成存储转发策略,显著提升了吞吐量与链路利用率。
2024-06-02 cs.NI cs.SY eess.SY
Fair Throughput Optimization with a Dynamic Network of Drone Relays
本文针对无人机中继网络提出基于极值优化的并行化α-公平部署算法,以低阶多项式时间在线求解三维部署问题,实现用户吞吐量公平性优化,并在真实城市拓扑的静态与动态场景中验证了其有效性。
2022-07-11 cs.NI eess.SP
Authenticated Adversarial Routing
本文的目的是证明在一个不可靠的和动态变化的同步网络中,大多数恶意内部试图破坏和改变消息或以任何方式中断通信的认证吞吐量高效路由的可行性。更具体地说,在本文中,我们试图回答以下问题:给定一个网络,其中大多数节点控制的恶意对手和其拓扑结构是不断变化的每一轮,是否有可能开发一个协议,每个处理器的多项式有界内存,保证吞吐量高效和正确的端到端通信?对于非常普遍的腐败模式,我们肯定地回答了这个问题:我们只要求网络的拓扑结构和对手的腐败模式每轮至少留下一条通过诚实节点连接发送者和接收者的路径(尽管这条路径可能在每轮都发生变化)。Out构造在公钥设置中工作,并且每个处理器享有有限的内存(不依赖于流量的大小,并且在网络大小中是多项式的)。我们的协议实现了最佳的传送率,可以忽略不计的解码错误。我们强调,我们的协议假设没有知识的节点被损坏,也没有路径是可靠的,在任何一轮,也是完全分布式的节点在本地决策,使他们不需要知道网络的拓扑结构在任何时候。
2009-01-03 cs.CR cs.NI
A General Class of Throughput Optimal Routing Policies in Multi-hop Wireless Networks
University of California San Diego(加州大学圣地亚哥分校)
针对多跳约束排队网络中的吞吐量最优路由/调度问题,提出一类基于连续、可微、分段二次李雅普诺夫函数的通用路由策略,并证明其吞吐量最优性,同时恢复背压路由的吞吐量最优性并证明拥塞分集机会路由的吞吐量最优性。
2011-03-10 cs.NI cs.SY eess.SY
A Survey and Evaluation of Data Center Network Topologies
数据中心因其在现代计算环境中的灵活性和处理能力而变得越来越受欢迎。它们由单个实体(管理员)管理,允许动态资源配置、性能优化以及有效利用可用资源。每个数据中心都由通过物理线路连接的大量计算、网络和存储资源组成。数据中心的大规模性质需要仔细规划计算,存储,网络节点,互连以及相互通信,以确保其有效和高效的运营。在本文中,我们提出了一个全面的调查和分类的网络拓扑结构中使用的商业数据中心,或在这个空间工作的研究人员提出的。我们还比较和评估一些使用mininet以及gem 5模拟器的不同流量模式的拓扑结构,基于各种指标,包括吞吐量,延迟和平分带宽。
2016-05-05 cs.DC cs.NI
From RDMA to RDCA: Toward High-Speed Last Mile of Data Center Networks Using Remote Direct Cache Access
本文通过系统的测量研究表明,现代分布式应用的高内存带宽消耗会导致高速RDMA网络中网络吞吐量的显著下降和尾部延迟的大幅增加,其根本原因是应用进程和网络进程之间的高内存带宽竞争。这种争用导致接收主机的NIC处频繁的数据包丢弃,这触发了网络的拥塞控制机制,并最终导致网络性能下降。为了解决这个问题,我们进行了一个关键的观察,即给定分布式存储服务,它从网络接收的绝大多数数据最终将被写入高速存储介质(例如,SSD)的CPU。因此,我们建议在处理接收到的数据时绕过主机内存,以完全规避此性能瓶颈。特别是,我们设计了Lamda,一种新型的接收器缓存处理系统,消耗少量的CPU缓存来处理从网络中接收到的数据线速率。我们实现了一个原型的Lamda和评估其性能广泛的Clos为基础的测试平台。实验结果表明,在分布式存储应用中,Lamda在存储节点内存带宽消耗为零的情况下,网络吞吐量提高了4.7%,在内存带宽压力下,大数据块和小数据块的网络吞吐量分别提高了17%和45%。Lamda还可以应用于延迟敏感的HPC应用程序,将其通信延迟降低35.1%。
2023-03-25 cs.DC cs.NI
DeepConfig: Automating Data Center Network Topologies Management with Machine Learning
Duke University(杜克大学);UESTC China(电子科技大学);Brown University(布朗大学);NEC Labs(NEC实验室)
近年来,已经开发了许多技术来提高数据中心网络的性能和效率。虽然这些技术提供了很高的准确性,但它们通常是使用利用工作负载或硬件的特定于域的属性来设计的。在这篇愿景论文中,我们认为许多数据中心网络技术,例如,布线、拓扑增强、节能,这些不同的目标实际上共享设计和架构相似性。我们提出了一种设计,用于使用深度学习来开发网络拓扑的通用中间表示,该设计适用于解决数据中心问题的类别。我们开发了一个框架DeepConfig,它简化了配置和训练深度学习代理的过程,这些代理使用中间表示来学习不同的任务。为了说明我们方法的优势,我们配置、实现和评估了一个DeepConfig-Agent,它可以解决数据中心拓扑结构增强问题。我们的初步结果是有希望的- DeepConfig执行了最佳性能。
2017-12-11 cs.AI cs.LG cs.NI
Throughput in Asynchronous Networks
我们为异步通信网络引入了一个新的“最坏情况”模型,并研究了该模型中最简单(但核心)的任务,即端到端路由的可行性。出于如何成功的协议可以希望在网络中的可靠性是由尽可能少的假设保证执行的问题,我们结合了文献中的网络模型中遇到的主要的“不可靠性”功能,使我们的模型同时表现出所有这些特性。特别是,我们的模型捕获了具有以下特性的网络:1)在线; 2)动态拓扑; 3)分布式/本地控制; 4)异步通信; 5)(多项式)有界内存; 6)无最小连通性假设。在这个网络的范围内,我们评估吞吐量的性能,并证明匹配的上限和下限。特别是,使用竞争分析(也许有点令人惊讶),我们证明了任何在线协议的最佳竞争比是1/n(其中n是网络中的节点数),然后我们描述了一个特定的协议,并证明它是n-竞争。我们在本文中描述的模型,我们实现了上述匹配的吞吐量上限和下限代表了“最坏情况”的网络,因为它没有可靠性的假设。在许多实际应用中,1/n的最佳竞争比可能是不可接受的,因此必须对网络施加更强的假设以提高性能。然而,我们认为,要理解在给定一些期望的吞吐量性能的情况下,哪些假设是必要的,一个基本的出发点是理解在最坏的情况下,对于最简单的任务(即端到端路由),可以实现什么。
2009-10-23 cs.DC cs.NI
Network Topology Optimization via Deep Reinforcement Learning
IIIS, Tsinghua University(清华大学信息科学与技术学院);China Mobile Research Institute(中国移动研究院)
本文提出DRL-GS算法,通过深度强化学习优化网络拓扑,提升效率与性能。
2026-03-03 cs.AI cs.LG cs.NI
IEEE 802.11be Network Throughput Optimization with Multi-Link Operation and AP Coordination
本文面向Wi-Fi 7的MLO,提出借助AP控制器的数据驱动资源分配方法,利用二分图全幺模性优化拓扑并结合比例公平分配链路,通过PHY-MAC仿真验证其在MLMR/STR场景下的吞吐量与公平性。
2024-04-07 cs.IT cs.NI math.IT
Rich-club network topology to minimize synchronization cost due to phase difference among frequency-synchronized oscillators
一些网络的功能,如电网和大规模大脑网络,不仅依赖于频率同步,还依赖于相位同步。然而,即使在振荡器达到频率同步状态之后,振荡器之间的相位差也常常显示非零常数值。这样的相位差潜在地导致振荡器之间的功率或信息的低效传输,并且避免网络的适当和有效的功能。在本研究中,我们新定义的同步成本的频率同步振荡器之间的相位差,并探讨了最佳的网络结构,最小的同步成本,通过基于rechermining优化。通过使用仓本模型,我们证明了成本最小化的网络拓扑结构与丰富的俱乐部组织,其中包括密集连接的中心节点和外围节点连接的中心模块。我们还表明,网络拓扑结构的特点是其双峰度分布,这是量化的沃尔夫森的极化指数。此外,我们提供了分析解释为什么富俱乐部网络拓扑结构是与少量的同步成本。
2012-06-22 cond-mat.stat-mech cs.NI nlin.CD