Design Insights into Partition Placement and Routing for DNN Inference in Multi-Hop Edge Networks
University of York(约克大学)
本文研究了多跳边缘网络中固定分区DNN推断的联合分区放置与路由问题,通过数值实验展示了在物联网-边缘-云计算环境中分割灵活性和拥堵感知优化的重要性。
2026-04-28 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
Joint Cache Placement and Routing in Satellite-Terrestrial Edge Computing Network: A GNN-Enabled DRL Approach
本文针对卫星-地面边缘计算网络中的联合缓存与路由问题,提出GNN与DRL结合的框架,将卫星网络建模为动态图并用SAC算法优化缓存策略,仿真表明可显著提高交付成功率并降低通信流量成本。
2025-08-22 cs.NI
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks
增强现实、联网游戏和自动驾驶等创新移动服务的激增,刺激了对计算资源的低延迟访问的日益增长的需求,而这是现有的集中式云系统无法单独满足的。移动边缘计算(MEC)有望成为满足低延迟服务需求的有效解决方案,通过在网络外围执行计算任务,接近最终用户。虽然最近的一些研究已经解决了确定服务任务的执行和将用户请求路由到相应边缘服务器的问题,但重点主要集中在计算资源的有效利用上,忽略了需要存储大量数据以实现服务执行以及许多新兴服务表现出不对称带宽要求的事实。为了填补这一空白,我们研究的联合优化服务放置和请求路由MEC启用多细胞网络多维(存储-计算-通信)的约束。我们发现,这个问题概括了文献中的几个问题,并提出了一种算法,实现接近最佳性能,使用随机舍入。评估结果表明,我们的方法可以有效地利用可用资源,最大限度地提高低延迟边缘云服务器服务的请求数量。
2019-01-25 cs.NI
Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks
在多跳无线网络中,流量需求意味着一些节点具有将其数据以一定水平的传输速率传输到其他节点的路由需求。当一组节点已经部署有流需求时,有必要知道如何构建路径以满足这些流需求,并且节点放置得尽可能少。在本文中,我们研究这种面向流量需求的节点布局问题,以前没有得到解决。具体地说,我们将问题分解为三个步骤:计算单个路由需求的最大流,计算多个路由需求的最大流,以及计算多个路由需求的最小节点数。在上述求解过程中,我们证明了第二步和第三步是NP困难的,并提出了两个具有多项式时间复杂度的算法。所提出的算法在实际情况下进行评估。实验结果表明,该算法在流量需求和无线节点总数上都能取得令人满意的结果。
2015-03-29 cs.NI
Robust Online Composition, Routing and NF Placement for NFV-enabled Services
网络功能虚拟化(NFV)促进了网络领域的创新,并降低了管理现代传统网络所涉及的复杂性。通过NFV,网络服务的供应变得更加敏捷,从而虚拟网络功能可以按需在商用服务器和数据中心上实例化。网络功能可以是强制性的或尽力而为的。前一种类型对于网络服务的正确性是严格必要的,而后者是优选的但不是必需的。在本文中,我们研究了支持NFV的网络服务的在线配置。我们认为单播和多播NFV启用服务与多个强制性和尽力而为的NF实例。我们提出了一种基于原始-对偶的在线近似算法,该算法根据物理链路和NFV节点的资源约束,分配处理和传输资源以最大化利润函数。在线算法类似于一个联合准入机制和在线组合,路由和NF布局框架。在线算法是通过基于原始-对偶的分析从离线公式推导出来的。这种分析提供了直接的见解和对具有多种资源类型的NFV启用服务的利润最大化问题的本质的基本理解。
2020-02-09 cs.NI
Budgeted Express-Mesh: Traffic-Aware Link Placement and Deadlock-Free Adaptive Routing
Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University(清华大学交叉信息研究院)
提出预算化快速网格协同设计,通过流量感知链路布局与无死锁自适应路由,在固定预算下提升高负载吞吐量。
2026-09-17 cs.AR cs.NI
Routing-Led Placement of VNFs in Arbitrary Networks
对计算资源不断增长的需求导致了具有数万台服务器的超大规模数据中心的创建。随着需求的持续增长,必须采用新技术,以确保在不产生高能耗对环境造成破坏性影响的情况下提供高质量的服务。诸如网络功能虚拟化(NFV)的虚拟化技术允许通过连接被称为虚拟网络功能(VNF)的组件部分来创建服务。VNF可以用于通过优化VNF的放置和路由来最大化地利用可用的数据中心资源,以保持高服务质量,同时最小化能量成本。目前对这个问题的研究集中在放置VNF上,并将路由视为次要问题。在这项工作中,我们认为,相反的方法,路由为主导的方法是可取的。我们提出了一种新的路由为主导的算法和分析每个组成部分在一系列不同的拓扑结构上的问题,多达16000个变量,并比较其性能对传统的布局为基础的算法。实证结果表明,我们的路由为主导的算法可以产生显着更好,更快的解决方案,以大型问题的实例上的一系列concentre拓扑结构。
2020-01-30 cs.NE cs.NI
Dynamic VNF Placement, Resource Allocation and Traffic Routing in 5G
5G网络将通过使用软件定义网络和网络功能虚拟化等使能技术,支持各种垂直服务,并具有各种关键性能指标(KPI)。网络运营商的责任是以满足KPI要求的方式将可用资源有效地分配给服务请求,同时考虑有限数量的可用资源及其成本。一个关键的挑战是,请求可能会随着时间的推移而高度变化,需要一个解决方案来解决它们的动态生成和终止。有了这个动机,我们寻求对请求准入、资源激活、VNF放置、资源分配和流量路由做出联合决策。我们通过考虑虚拟机的设置时间等现实方面来做到这一点,目标是最大限度地提高移动网络运营商的利润。为此,首先,我们制定了一个一次性的优化问题,它可以达到最佳的解决方案,为小规模的问题给出了完整的知识,在整个系统寿命的到达和离开时间的请求。然后,我们提出了一个有效和实用的启发式解决方案,只需要这些知识的下一个时间段和工程的实际规模的情况。最后,我们使用真实世界的服务和大规模的网络拓扑来评估这些解决方案的性能。{结果表明,我们的启发式解决方案的性能优于最先进的在线方法,接近最优。
2021-02-18 cs.NI
Mobility-Aware Joint Service Placement and Routing in Space-Air-Ground Integrated Networks
人们渴望被连接,无论他们在哪里。最近,为机上乘客提供互联网接入已经受到了工业界和学术界的广泛关注。然而,为了保证低成本的乘客服务的可接受的服务质量(QoS),路由服务的路径以及部署服务的数据中心(DC)应该被仔细地确定。由于不同类型的空对地(A2 G)连接,即,卫星和直接空对地(DA 2G)链路。这些A2 G连接类型在成本、带宽和延迟方面有所不同。此外,由于航班的移动,重要的是要考虑相应地调整服务位置。在这项工作中,我们制定了两个混合线性规划(MILP)的联合服务布局和路由(JSPR)的问题:i)静态(S-JSPR)和ii)移动性感知~(MA-JSPR)在空间-空中-地面综合网络(SAGIN),目标是最小化的总成本。我们比较S-JSPR和MA-JSPR在一个现实的欧洲为基础的SAGIN使用综合评价。结果表明,MA-JSPR模型通过考虑未来航班位置和使用服务迁移控制,显著降低了长期总成本。此外,我们表明S-JSPR的好处,从一个低的时间复杂度,它实现了较低的端到端的延迟相比,MA-JSPR模型。
2019-05-04 cs.NI
Availability-Aware VNF Placement and Request Routing in MEC-Enabled 5G Networks
针对支持MEC的5G网络中uRLLC应用的可靠性和延迟需求,提出随机舍入近似方法及贪心启发式方法解决NP难的VNF放置优化问题,仿真及原型验证其总收益接近最优且可用性更优。
2025-08-20 cs.NI
Energy Efficiency Through Joint Routing and Function Placement in Different Modes of SDN/NFV Networks
网络功能虚拟化(NFV)和软件定义网络(SDN)是实现5G和6 G服务并实现成本降低、网络可扩展性和部署灵活性的两种有前景的技术。然而,迁移到完整的SDN/NFV网络以提供这些服务对于移动运营商来说是一个耗时的过程并且成本高昂。本文重点关注移动核心网(MCN)向完全SDN/NFV网络过渡期间的能效问题,并探讨在此类迁移期间如何解决能效问题。我们提出了一个通用的系统模型,包含传统的节点和链路的组合,除了新引入的NFV和SDN节点。我们将该系统模型称为部分SDN和混合NFV MCN,其可以覆盖SDN和NFV实现的不同模式。基于这个框架,我们制定能源效率考虑联合路由和功能放置在网络中。由于该问题属于非线性整数规划问题,为了有效地求解该问题,提出了一种基于多级图建模的改进Viterbi算法(MVA)和一种改进的Dijkstra算法。我们模拟了这种算法的一些网络场景与不同分数的NFV和SDN节点,并评估多少能量可以通过这样的过渡节省。仿真结果证实了该算法的预期性能,与所有节点始终开启的网络相比,该算法节省了高达70%的能量。有趣的是,在混合NFV和部分SDN网络的情况下,该算法节省的能量可以达到完全NFV/SDN网络节省的能量的60-90%。
2020-10-18 cs.NI
A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks
在软件定义网络(SDN)的支持下的网络功能虚拟化(NFV)的范例作为用于在第五代(5G)网络中定制网络服务的有前景的方法出现。在本文中,提出了一个多播服务编排框架,联合流量路由和虚拟网络功能(NF)的位置进行了研究,以适应多播服务在一个NFV使能的物理底层网络。首先,我们研究了一个联合路由和NF布局问题,一个单一的多播请求容纳在一个物理底层网络,单路径和多路径流量路由。在物理网络资源约束、流量守恒约束和NF布局规则下,联合问题被表示为最小化功能和链路提供成本的混合整数线性规划(MILP)问题;其次,我们开发了一个MILP公式,共同处理多个服务请求在物理底层网络上的静态嵌入,其中我们确定用于嵌入的多个服务的最佳组合以及它们的联合路由和布局配置,使得物理衬底的总吞吐量最大化,同时功能和链路供应成本最小化。由于所提出的问题配方是NP难的,低复杂度的启发式算法,提出了一个有效的解决方案,为单路径和多路径路由的情况。仿真结果证明了所提出的启发式算法的有效性和准确性。
2020-02-09 cs.NI
Power-Aware Virtual Network Function Placement and Routing using an Abstraction Technique
网络功能虚拟化(Network Function Virtualization,NFV)是一种非常有前途的网络服务提供技术,正引起人们的广泛关注。NFV可以在商业现成服务器或物理机(PM)中实现,并且许多网络服务可以作为一系列虚拟网络功能(VNF)(称为VNF链)来提供。此外,许多现有的网络设备(例如,交换机)和并置的PM未被充分利用或过度供应,导致低功率效率。为了实现更节能的系统,这项工作的目的是设计VNF的放置,使得网络节点和PM中的总功耗最小化,同时满足可预见需求的延迟和容量要求。基于现有的开关和PM功率模型,我们提出了一个线性规划(ILP)制定找到最优解。我们还提出了一个启发式的概念的基础上的阻塞岛(BI),和基线启发式的基础上的介数中心性(BC)属性的图。在总功耗、延迟、需求接受率和计算时间方面,对两种算法和ILP算法进行了比较。我们的仿真结果表明,基于BI的启发式是优于基于BC的启发式相比,非常接近从ILP获得的最优解的总功耗和需求接受率。与ILP相比,所提出的基于BI的启发式算法明显更快,端到端延迟降低了22%,平均功耗增加了6%。
2018-07-30 cs.NI
Multi-Agent Deep Reinforcement Learning for Cost- and Delay-Sensitive Virtual Network Function Placement and Routing
Beijing University of Posts and Telecommunications(北京邮电大学);SUTD(新加坡科技设计大学);Commonwealth Scientific and Industrial Research Organisation (CSIRO)(联邦科学与工业研究组织(CSIRO));NTU(南洋理工大学)
提出了一种基于多智能体深度强化学习(MADRL)的联合虚拟网络功能(VNF)布局和路由(P&R)方法,该方法可以同时提供多个具有差异化需求的服务请求。服务请求的不同要求反映在对延迟和成本敏感的因素上。我们首先构造一个VNF P&R问题,以联合最小化服务延迟和资源消耗成本的加权和,这是NP完全的。然后,联合VNF P&R问题被解耦为两个迭代子任务:布局子任务和路由子任务。每个子任务由多个并发并行顺序决策过程组成。通过引入深度确定性策略梯度方法和多智能体技术,设计了一个MADRL-P&R框架来完成这两个子任务。新的联合奖励和内部奖励机制,提出了匹配的布局和路由子任务的目标和约束。我们还提出了基于参数迁移的模型再训练方法来处理不断变化的网络拓扑结构。通过实验验证,建议MADRL-P&R框架是优于其替代品的服务成本和延迟,并提供了更高的灵活性,个性化的服务需求。基于参数迁移的模型再训练方法在网络拓扑结构变化不大的情况下能有效地加速收敛。
2022-06-24 cs.AI cs.LG cs.NI
Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems
无人机(UAV)已被广泛用于在农村和欠发达地区提供无线连接,增强网络容量,并为用户需求的峰值或意外激增提供支持,主要是由于其快速部署,成本效益和由视距(LoS)主导的无线信道产生的卓越通信性能。为了利用无人机作为移动网络中的基站或中继站的优势,一个主要的挑战是根据地面网络节点的移动性和流量模式来确定最佳的无人机放置和重新定位策略。此外,考虑到无人机形成多跳空中网络,容量和连通性约束对端到端网络性能具有显著影响。为此,我们制定的联合无人机布局和路由问题作为一个混合线性规划(MILP),并提出了一个近似,导致一个LP舍入算法,并实现了时间复杂度和最优性之间的平衡。
2020-09-30 cs.NI cs.SY eess.SY
Semord: Learned Semantic-Preserving Placement and Low-Fanout Routing for Distributed Vector Search
University of California, Santa Cruz(加州大学圣克鲁兹分校);University of Nevada, Reno(内华达大学里诺分校)
Semord提出去中心化向量搜索覆盖系统,通过VHash语义放置和VecDHT协议实现高召回低扇出路由,无需集中协调器,提升召回率15%以上并减少60%联系节点。
2026-09-23 cs.NI
An Approximation Algorithm for Path Computation and Function Placement in SDNs
我们考虑在软件定义网络(SDN)中为请求计算(组合)功能映射和路由的任务。功能映射是指将底层网络中的节点分配给请求必须经历的各个处理阶段。路由指的是底层网络中的路径的分配,该路径开始于请求的源节点,穿过被分配用于该请求的功能的节点,并且结束于请求的目的地。该算法要么拒绝一个请求,要么完全服务一个请求,其目标是最大化服务请求的收益之和。解必须满足边容量和顶点容量。我们遵循的框架建议,即使通过处理和路由图(PR图)的处理要求和路由请求的规范。在这个框架中,每个请求都有一个需求,一个收益和PR图。我们的主要结果是一个随机的近似算法的路径计算和功能的放置与以下保证。令$m$表示底层网络中的链路数量,$\eps$表示使得$0< \eps <1$和$\opt_f$的参数,$\opt_f$表示可以通过部分解决方案(其中请求可以被部分地服务并且流可以沿着多个路径被分割)获得的最大益处。令$\cmin$表示最小边缘容量,并且令$\dmax$表示最大需求。让$\Deltamax$表示请求经历的处理阶段的数量的上限。如果$\cmin/(\Deltamax\cdot\dmax)=Ω((\log m)/\eps^2)$,则概率至少为$1-\frac{1}{m}-\textit{exp}(-Ω(\eps^2\cdot \opt_f /(\bmax \cdot \dmax)))$,算法计算$(1-\eps)$近…
2016-03-30 cs.NI
Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks
传感器是一种小型电子设备,它具有与其他传感器或直接与基站(接收器)进行感测,计算和通信的能力。在无线传感器网络(WSN)中,传感器监测一个区域,并通过路由将收集到的数据包发送到sink。在这项研究中,我们提出了一个混合-整数线性规划(MILP)模型,以最大限度地提高无线传感器网络进行所需的任务与有限的能源和预算的时间段的数量。我们的水槽和传感器的位置,调度,路由与连接覆盖($SPSRC$)模型是第一个在文献中,结合了决定的位置的水槽和传感器,活动时间表部署的传感器,和数据流路由从每个活动传感器到其分配的水槽连接覆盖的网络在一个有限的规划范围。这个问题是NP--即使对于小的实例也很难解决。假设水槽的位置是已知的,我们开发的构造一个可行的解决方案的问题,逐步满足约束条件。然后,我们引入搜索算法来确定汇的位置,以最大限度地提高网络的生命周期。计算实验表明,我们的探试法可以找到接近最优的解决方案,在可接受的时间量相比,商业求解CPLEX 12.7.0。
2018-02-28 cs.NI eess.SP
QoS-Aware Resource Placement for LEO Satellite Edge Computing
随着提供全球宽带互联网接入的大型LEO卫星通信网络的出现,出现了在LEO网络内提供边缘计算资源的兴趣。LEO Edge承诺为全球客户端和物联网设备提供低延迟,高带宽的计算和存储资源访问,而无论其地理位置如何。目前的建议假设在每个LEO卫星上都有计算资源或服务副本,这需要大量的前期投资,并可能导致过度供应。为了有效地实施和使用LEO边缘,需要用于服务器和服务放置的方法,这些方法有助于选择卫星的最佳子集作为服务器或服务副本位置。在本文中,我们将展示如何利用LEO卫星网络的独特拓扑结构,将现有的研究资源放置在一个二维环面可以应用到这个问题。此外,我们扩展了现有的离散资源放置方法,允许放置QoS约束。在拟议的低轨卫星通信网络的模拟中,我们展示了QoS如何取决于轨道参数,我们提出的方法可以考虑到这些影响,现有的方法不能。
2022-02-25 cs.DC 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
Flexible Content Placement in Cache Networks using Reinforced Counters
在本文中,我们研究的内容放置在缓存网络的问题。我们考虑一个网络的请求路由是基于随机游走。内容放置是使用一种新的机制,称为加强计数器。对于每个内容,我们关联一个计数器,该计数器在每次请求内容时递增,并且以固定速率递减。我们建模和分析这种机制,调整其参数,以实现所需的性能目标,为一个单一的缓存或缓存网络。我们还表明,最佳的静态内容放置,没有加强计数器,是NP难在不同的设计目标。
2015-03-18 cs.NI
Service Chaining Placement Based on Satellite Mission Planning in Ground Station Networks
随着卫星数量和种类的增加,要求卫星地面站以灵活、高效的方式为用户提供服务。网络功能虚拟化(NFV)可以提供一种新的范例,以在底层网络上为用户服务按需分配网络资源。然而,现有的工作大多集中在企业数据中心网络的虚拟网络功能(VNF)布局和路由流量问题上,该问题需要在卫星通信场景下进一步研究。在本文中,我们研究了卫星地面站网络中的VNF布局和路由流量问题。我们制定的资源分配的问题作为一个整数非线性规划(INLP)模型和目标是最小化的链路资源利用率和使用的服务器的数量。考虑到卫星定轨和任务规划的信息,分别提出了基于Greedy和IBM CPLEX 12.10的位置感知资源分配(LARA)算法。LARA算法可以通过预测用户业务的运行状况来辅助部署VNF和路由业务流。我们评估我们提出的LARA算法在三个网络的胖树,BCube和VL2的性能。仿真结果表明,LARA算法的性能优于无预测的LARA算法,可以有效地降低卫星地面站网络的平均资源利用率。
2021-03-04 cs.DC cs.NI
WONDER: Workload Optimized Network Defined Edge Routing
与前几代无线网络相比,5G标准实现了蜂窝网络功能,显著改善了延迟、容量、吞吐量和可靠性等关键网络特性。然而,很明显,为了在实际的网络实现中实现这些改进,需要适当地设计支持的物理和逻辑基础设施。该基础设施的关键组件是无线接入网络、边缘数据中心、分组/光互连结构和边缘计算。本文重点介绍边缘数据中心、互联和边缘计算功能,这些功能旨在通过智能网络切片、流量路由和协调的计算工作负载分配,在5G网络上提供高性能服务。我们提出了新的方法,以确保在移动条件下的最佳流量路由和边缘计算工作负载放置,并利用分段路由/IPv6和软件定义的控制机制,满足一组互连边缘数据中心内的应用程序要求和约束。
2021-10-18 cs.NI
Budget-Adaptive Routing: Skipping the Weak When the Strong Answers Anyway
Technical University of Munich(慕尼黑工业大学);TU Delft(代尔夫特理工大学)
针对边缘-云推理协作中弱模型前置计算浪费问题,提出预算自适应路由,通过离线调优阈值在弱跳过与弱条件放置间切换,在PASCAL VOC上实现精度上限跟踪,帧延迟降低高达19.1ms。
2026-07-01 cs.AI cs.DC cs.NI
VNF Placement and Resource Allocation for the Support of Vertical Services in 5G Networks
5G网络的主要目标之一是支持各个行业(所谓的垂直行业)的技术和业务需求,这些行业希望为其客户提供以不同性能要求为特征的各种服务。在这种情况下,一个关键的挑战在于以自动化的方式将垂直需求映射到有关网络基础设施的决策中,包括VNF放置,资源分配和流量路由。在本文中,我们寻求共同做出这样的决定,考虑到他们的相互作用,并有效地。为此,我们制定了一个基于配置的模型,并使用它在网络编排器,以最佳匹配垂直的要求,可用的系统资源。然后,我们提出了一个快速,高效的解决方案的策略,称为MaxZ,这使我们能够降低解决方案的复杂性。我们的性能评估,进行会计的多个场景代表现实世界的服务,表明,MaxZ表现大大优于国家的最先进的替代品,并始终接近最佳。
2018-12-29 cs.NI
Optimal Service Placement, Request Routing and CPU Sizing in Cooperative Mobile Edge Computing Networks for Delay-Sensitive Applications
针对协作MEC系统中服务放置、路由与CPU规划联合优化的NP难问题,提出结合时延权衡参数、隐藏凸性重构与广义Benders分解的求解策略,可在有限迭代内收敛最优,显著提升SP利润等多项性能。
2024-05-17 cs.IT cs.NI math.IT
Joint Energy Efficient and QoS-aware Path Allocation and VNF Placement for Service Function Chaining
服务功能链接(SFC)允许沿着虚拟网络功能(VNF,例如,IDS、防火墙和NAT)。软件定义网络(SDN)解决方案可用于支持SFC,从而降低管理复杂性和运营成本。对于服务和网络提供商来说,最关键的问题之一是减少能耗,这应该在不影响服务的服务质量的情况下实现。在本文中,我们提出了一种新的资源(重新)分配架构,使能源感知SFC基于SDN的网络。为此,我们将VNF放置、VNF到流的分配和流路由的问题建模为优化问题。此后,启发式算法提出了不同的优化问题,以找到在可接受的时间内接近最优的解决方案。所提出的算法的性能进行了数值评估,在现实世界的拓扑结构和各种网络流量模式。结果表明,所提出的启发式算法提供近最优解,而他们的执行时间是适用于现实生活中的网络。
2018-07-12 cs.NI
MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops
当在无线传感器或网状网络中部署资源密集型信号处理应用时,将处理块分布在多个节点上变得很有前途。这样的分布式应用需要解决布局问题(哪个块在哪个节点上运行)、路由问题(块之间的哪个链路映射到节点之间的哪个路径上)和调度问题(何时激活哪个传输)。我们调查一个变体,其中的应用程序图可能包含反馈回路,我们利用无线网络?固有多播优点。因此,我们提出了多播感知路由的虚拟网络嵌入与循环覆盖(MARVELO)找到有效的解决方案,调度和路由下的详细干扰模型。我们铸造这是一个混合整数二次约束优化问题,并提供了一个有效的启发式。仿真结果表明,我们的方法可以快速处理复杂的场景。
2017-12-18 cs.NI
fCDN: A Flexible and Efficient CDN Infrastructure without DNS Redirection or Content Reflection
灵活高效的CDN对于促进5G+架构中的内容分发至关重要。当前的CDN存在基于DNS重定向的低效请求映射,以及通过内容反射从源服务器到边缘服务器的低效内容分发。我们提出了一种新颖的,灵活的CDN架构,消除了基于DNS的映射和内容反射的需要。相反,去往/来自CDN的请求被视为网络中的服务事务,其利用信息中心网络(ICN)中新兴研究所包含的路由功能将边缘到边缘事务路由到真正最近的服务点。利用相同的功能来在快速转发基底上建立基于路径的流;从而消除了对单个域内的服务点之间以及潜在地在与其他域的对等点处的IP路由的需要。我们的架构模型和制定的资源放置问题的K-中心问题的方差。为了解决这个问题,我们提出了一个贪心算法,摇摆,平衡高度和连接不良的节点之间的服务点的位置。我们评估我们的架构在利用CDN和网络资源,通过蒙特卡洛模拟,探索一系列的K值的效率。此外,我们比较了由Swing提供的布局解决方案与由最大优先和最接近优先算法提供的布局解决方案的优劣。评估结果显示了我们的fCDN解决方案在减少边缘到边缘路径长度和所需网络资源方面的优势。
2018-03-05 cs.NI
Delay-optimal Congestion-aware Routing and Computation Offloading in Arbitrary Network
针对任意异构边缘网络中时延最优转发与计算卸载的难题,提出联合优化路由与计算放置的非凸问题,证明其测地凸性并给出充分最优性条件,开发收敛到全局最优的分布式算法,性能优于多个基准。
2025-06-16 cs.NI
Probabilistic QoS-aware Placement of VNF chains at the Edge
本文提出EdgeUsher,一种声明式解决方案,利用概率分布建模云边基础设施动态变化,为VNF链确定满足硬件、物联网、安全、带宽和延迟要求的全部合格部署位置,并评估其鲁棒性。
2021-02-15 cs.DC cs.LO cs.NI
Demand Engineering: IP Network Optimisation Through Intelligent Demand Placement
流量工程已经在IP和MPLS网络中使用了许多年,作为通过在存在否则将未使用的可用网络容量的情况下显式地路由流量需求来更有效地使用容量的工具。然而,流量工程的部署给网络设计和运营带来了额外的复杂性,这限制了其在容量优化方面的应用。软件定义网络的兴起重新引起了人们对使用流量工程方法的兴趣,这些方法利用集中式网络控制器进行容量优化。我们认为,未来的网络可以实现网络优化的流量工程的好处,而不会产生额外的网络复杂性,通过更紧密的网络和应用程序和服务之间的耦合使用网络。这可以通过利用网络和业务感知控制器来直接影响应用和服务站点或定位服务实例的位置来实现,即,这隐含地影响应用或服务业务需求通过网络采取的路径。我们称之为需求工程。需求工程具有提供准入控制能力的额外益处,即,其可以提供可以满足网络SLA的保证。在本文中,我们描述了需求工程的概念,给出了它的使用和模拟结果表明其潜在的好处的例子。我们还将需求工程与流量工程进行了比较。
2016-08-11 cs.NI
TopoCompress: Topology Aware Token Compression Algorithm for Distributed Edge MoE Inference
University of Science and Technology Beijing(北京科技大学)
提出TopoCompress框架,联合优化令牌压缩、专家部署与路由,通过双时间尺度交替优化降低边缘MoE推理的跨服务器通信与资源消耗,同时保持推理质量。
2026-09-24 cs.CL cs.NI
Optimizing Resource Allocation for Geographically-Distributed Inference by Large Language Models
Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA(计算机科学与工程系,宾夕法尼亚州立大学,大学公园,PA,USA);Department of Computer Science, Virginia Tech, Blacksburg, VA, USA(计算机科学系,弗吉尼亚理工大学,布莱克堡,VA,USA);Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India(电子通信工程系,印度科学研究院,班加罗尔,印度)
本文提出了一种系统研究分布式LLM推断中的资源分配问题,通过块放置和请求路由的优化,显著减少推断时间并开发了轻量级CPU模拟器。
2025-12-26 cs.AI cs.DC cs.NI