CN111538567B - 一种边缘设备上虚拟网络功能链的部署方法和设备 - Google Patents
一种边缘设备上虚拟网络功能链的部署方法和设备 Download PDFInfo
- Publication number
- CN111538567B CN111538567B CN202010336838.3A CN202010336838A CN111538567B CN 111538567 B CN111538567 B CN 111538567B CN 202010336838 A CN202010336838 A CN 202010336838A CN 111538567 B CN111538567 B CN 111538567B
- Authority
- CN
- China
- Prior art keywords
- virtual network
- chain
- edge
- network function
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000006870 function Effects 0.000 claims abstract description 90
- 238000004891 communication Methods 0.000 claims abstract description 17
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 13
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000002474 experimental method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008672 reprogramming Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45595—Network integration; Enabling network access in virtual machine instances
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种边缘设备上虚拟网络功能链的部署方法和设备。方法包括:根据边缘网络的物理拓扑信息以及虚拟网络功能链的请求信息,结合链内虚拟网络功能之间通信对CPU资源的消耗,构建虚拟网络功能链CPU消耗模型,得到链整体要消耗的CPU资源;根据链整体要消耗的CPU资源,在满足链时延约束的候选部署路径上,利用动态规划算法查找从请求的源边缘设备到目的边缘设备的最小成本部署方案,所述成本以节点当前负载的指数来衡量。本发明能够在找到一条时延满足要求的路径的同时,做虚拟网络功能的部署,均衡各边缘设备的负载。
Description
技术领域
本发明涉及无线边缘设备的负载均衡技术,具体涉及一种边缘设备上虚拟网络功能链的部署方法和设备。
背景技术
网络功能虚拟化(Network Functions Virtualization,NFV)利用虚拟化技术,使传统上运行在专有专用硬件上的网络功能可以部署在虚拟实例(如虚拟机和容器)上。通过NFV,以前硬件实现的网络功能,如负载均衡器、入侵检测系统现在可以部署在通用x86甚至是ARM平台上,大大降低了成本并提供了高度的灵活性和弹性。
另一方面,边缘计算是允许在网络边缘执行计算任务的技术。与云计算相比,边缘计算在用户附近部署服务,从而具有低延迟的优势。这对于与延迟敏感的应用尤其重要,例如虚拟现实(Virtual Reality,VR)、流媒体视频等。结合高带宽低时延5G技术的发展,边缘计算在建立靠近用户的超低延迟和高吞吐量服务方面具有很大的潜力。
然而,在边缘部署虚拟网络功能的现有框架面临一个主要问题,即没有考虑边缘设备的资源稀缺性。与云中的服务器相比,边缘设备通常具有稀缺的CPU资源。例如,最先进的Netgear RAX120无线路由器仅具有双核2.2GHz处理器。即使像桌面计算机这样功能更强大的边缘服务器也很容易因突发和周期用户请求而过载。更糟糕的是,根据发明人从实际的实验中发现,除了计算消耗CPU之外,链中连续网络功能之间的通信也会消耗大量的CPU。然而现有的工作尚未探讨这种情况,这可能使边缘设备负载不均衡甚至过载。
由此可知,现有的工作在资源稀缺的边缘设备上部署虚拟网络功能链的问题上,尚未有可行的解决方法。因此,需要提出一种针对资源稀缺的边缘设备上虚拟网络功能链的部署方法。
发明内容
发明目的:针对现有技术的不足,本发明提出一种边缘网络设备上的虚拟功能链部署方法和装置,通过总结链的资源消耗模型,在保障满足虚拟网络功能链时延约束的情况下,实现均衡各边缘设备的负载。
技术方案:为了实现上述目的,本发明采用如下的技术方案:
第一方面,一种边缘设备上虚拟网络功能链的部署方法,包括以下步骤:
根据边缘网络的物理拓扑信息以及虚拟网络功能链的请求信息,结合链内虚拟网络功能之间通信对CPU资源的消耗,构建虚拟网络功能链CPU消耗模型,得到链整体要消耗的CPU资源;
根据链整体要消耗的CPU资源,在满足链时延约束的候选部署路径上,利用动态规划算法查找从请求的源边缘设备到目的边缘设备的最小成本部署方案,所述成本以节点当前负载的指数来衡量。
进一步地,所述虚拟网络功能链CPU消耗模型如下:
进一步地,所述满足链时延约束的候选部署路径为提前给定的满足链时延约束的路径或通过下式得到的跳数最多的路径:
P(u,l)=max{P(u,l-1),maxe=(v,u)∈EP(v,l-le)+e}
其中,P(u,lr)表示从源节点s到目的节点u的满足延迟约束l的最长路径,E表示任意两个边缘节点u,v之间的连接的集合,等式表示P(u,l)可以用两种方法来计算,第一种方法直接继承自P(u,l-1),第二种方法是找到满足延迟l-le的邻居v的最长路径,那么到u的最长的路就是所有从s到v加上最后一跳(v,u)的路径中最长的路径。
进一步地,所述动态规划算法方程如下:
其中,表示将链/>的第0~j个网络功能部署到路径P的第0~i个边缘设备上的成本,0~i是沿路径P的边缘设备索引,0~j是链/>中的网络功能索引,动态规划方程表达的是,将链/>的第0~j个网络功能部署到路径P的第0~i个边缘设备上的成本可以分为两部分:在第0~i-1个设备上部署第0~x个网络功能,在剩余设备i上部署第x~j个网络功能,通过迭代所有可能的x∈[0,j],找到cost最小值的情况下的x。
进一步地,所述成本cost通过累计0~i个边缘设备上的权重w(n)所得,所述权重w(n)表示任意节点n当前负载的指数计算值:
其中,γ是参数,负载load(n)是节点n上现有的负载,在请求r到达时,负载load(n)已知,C是节点n的CPU容量,Λ是最优部署情况的估计值。
进一步地,所述虚拟功能链部署方法还包括负载调节步骤:通过在负载最重的节点上移除一些请求,以使各个边缘设备的负载更加均衡。
进一步地,所述负载调节包括以下步骤:
按指定周期检查所有节点上的当前负载,选择负载最重的节点n;
找到通过节点n的请求集Δ′,选出请求集Δ′中引起负载最重的δ个请求集合,为Δ;
利用动态规划算法对Δ中的δ个请求进行重新部署。
根据本发明的第二方面,提供一种计算机设备,所述设备包括:
一个或多个处理器;
存储器;以及
一个或多个程序,其中所述一个或多个程序被存储在所述存储器中,并且被配置为由所述一个或多个处理器执行,所述程序被处理器执行时实现如本发明第一方面所述方法的步骤。
有益效果:本发明公开了一种在资源稀缺的无线边缘设备上部署虚拟网络功能链的方法。在边缘设备上部署的难点在于,必须准确地测量边缘设备上的资源消耗,同时还必须限制整条链的时延。本发明能够在找到一条时延满足要求的路径的同时,做虚拟网络功能的部署,均衡各边缘设备的负载。
附图说明
图1是本发明的边缘设备上虚拟网络功能链部署方法流程图;
图2是在无线路由器上基准测试环境示意图;
图3是路由器中基准测试结果以及数据拟合结果。
图4是考虑链中通信流量对资源消耗的负载均衡示意图;
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
边缘设备上的资源是稀缺的,而无论链中虚拟网路功能的计算,还是链中虚拟网络功能之间的通信流量都要消耗大量的资源。因此,在边缘设备上部署的难点在于,必须准确地测量边缘设备上的资源消耗,另外,还必须限制整条链的时延。本发明的产生就是为了针对这种在资源稀缺的边缘设备上虚拟网络功能链的部署问题,使得在保证链时延满足约束的情况下,均衡各边缘设备的负载。
本发明提出的虚拟网络功能的部署方法,需要真实的边缘网络的物理拓扑信息以及虚拟网络功能链的请求作为输入。边缘网络的物理拓扑信息包括:网络拓扑结构、任意两个边缘设备之间的延迟。虚拟网络功能链请求包括:链要求的源边缘设备、链要求的目的边缘设备、链请求的虚拟网络功能序列、链请求的流量速率、链时延要求。
本发明需要满足的链需求有一个:链源边缘设备到链目的边缘设备的时延:保证部署的时延满足链请求的时延要求。
本发明的目的是在保障满足虚拟网络功能链时延约束的情况下,均衡各边缘设备的负载。
参照图1,本发明的边缘设备上虚拟网络功能链部署方法包括以下步骤:
步骤S10,构建虚拟网络功能链CPU消耗模型,得到链整体要消耗的CPU资源。
一组连接的边缘节点由图G(V,E)表示,V表示边缘节点集合,E表示任意两个边缘节点u,v∈V之间的连接的集合。任意两个边缘节点u,v∈V之间的延迟由延迟矩阵l(u,v)给出。每个节点的CPU容量为C。请求不时地到达,每个请求r由其中sr表示业务源,dr表示业务目的地。请求r要求服务链/>其指定虚拟网络功能链,{f1…fr}∈F。F是所有网络功能的集合。br表示进入链之前的初始带宽要求,lr是r的延迟要求。/>
随着轻量级容器的广泛使用,假设任何边缘设备v∈V都能够创建任何类型的网络功能。为了在网络功能f∈F中处理一个包,将计算成本和通信成本的比率表示为αf。
为了清楚地刻画边缘设备中网络功能链中CPU消耗模型,本发明通过在无线路由器做真实的实验,并基于实验结果的拟合,形式化了资源消耗模型。本发明基于TP-LINKwr2041n-v1路由器进行了实验。为了允许重新编程,用开源Openwrt操作系统替换了原装的操作系统。为了实现网络虚拟化,在Openwrt系统的编译过程中,在内核配置中打开网络命名空间。在编译期间,还启用了其他必要的虚拟化库。实验环境如图2所示,其中使用了一个无线路由器和一个桌面计算机。本发明只对通信消耗的资源感兴趣。因此,所有虚拟网络功能被设置为简单地将分组转发到链中的后继虚拟网络功能。这是通过使用linuxiptables重写每个数据包的目标ip来完成的。桌面计算机中的两个虚拟机用作运行Sockperf工具的发送方和接收方。在传输数据包期间,记录无线路由器上的CPU利用率。实验的结果如图3所示。
CPU消耗对链长敏感,如图3的(a)部分所示,当分组速度和分组大小固定时,CPU利用率随链长的增加近似线性增加。图3的(b)部分中描述了CPU利用率随着包速度从1000pps增加到4000pps,而包大小固定为500pps,链长固定为2。从图中可以看出它们之间的关系是,CPU利用率和数据包速度也是近似线性关系。图3的(c)部分显示了CPU利用率随着包大小的增加而变化,范围从100字节到900字节,而包速度固定为1000pps,链长固定为2。与图3的(a)部分和图3的(b)部分相比,CPU利用率对数据包大小的敏感性低于链长和数据包速度。
因此,CPU利用率随着链的长度和流速而增加,而几乎不受包大小影响。
S11,建立链内部通信消耗CPU的数学模型。
在该模型下,一个传输的包消耗一个单位的CPU资源,一个虚拟网络功能链中的通信流量所耗CPU的模型可以表示如下。
S12,建立链整体消耗CPU的数学模型。
图4给出了通过考虑通信成本来解释不同结果的示例。假设一个链具有三个网络功能,通信流量在网络功能的两侧描述。图中计算成本显示在网络功能之上,而通信成本显示在每个网络功能下。考虑将三个网络功能部署到两个设备上,目标是使两个设备的负载即CPU利用率尽可能均衡。图4的(a)部分和图4的(b)部分显示了两种部署策略。图4的(a)部分仅平衡两个服务器的计算CPU,等于6,但实际负载为11对22;图4的(b)部分中平衡了计算和通信所需CPU的总和,从而使得边缘设备的负载达到更平衡的效果。
步骤S20,利用动态规划算法将虚拟网络功能部署在满足链时延约束的候选部署路径上。
算法的基本原理是通过给节点设置权重的方式,节点的权重为节点当前负载的指数。它由三个步骤组成。
首先,将节点权重设置为现有负载的指数,即γ是参数,1<γ<2。负载load(n)是节点上现有的负载。在请求r到达时,负载load(n)已知。C是节点n的CPU容量,Λ是最优部署情况的估计值,Λ的初值设置为初始时所有节点CPU负载的最大值。
第二步尝试查找从sr到dr的最小成本部署方案,节点的成本就是累计的节点权重w(n)。
下面将首先介绍如何在给出候选部署节点的简单情况下,找到第二步中最小成本部署方案。然后考虑没有提前给定的一般情况,找到此最小成本部署方案。
S21,在部署节点给定的简单情况,即请求r的路径已经提前决定:
本发明设计了一种动态规划算法来找到部署方案,动态规划方程如下:
在上式中,0~i是沿预定路径P的边缘设备索引,0~j是链中的网络功能索引,使用/>来表示部署成本,其通过累计0~i个设备上的权重w(n)所得,w(n)表示任意节点n当前负载的指数计算值。动态规划方程表达的是,将链/>的第0~j个网络功能部署到路径P的第0~i个边缘设备上的成本可以分为两部分。首先,在第0~i-1个设备上部署第0~x个网络功能,在剩余设备i上部署第x~j个网络功能。通过迭代所有可能的x∈[0,j],找到cost最小值的情况下的x。动态规划方程在两个特殊情况下结束,对于i==0的特殊情况,只有一个设备,而成本是在设备上部署整个链。在j==0的另一特殊情况下,只有一个网络功能,而成本是将网络功能部署到设备ε∈[0,i]上的最小成本。
S22,在部署节点未给定情况,即请求r的路径没有给定的一般情况:
针对此种情况,本发明使用跳数最多的路径,并且其时延小于lr的路。在这条路找到之后,网络功能可以通过在S21中介绍的动态规划的方法来部署。
为了找到这样一个最长的(跳数最多)的有效路径,参考动态规划方法。对于任何节点u:
P(u,l)=max{P(u,l-1),maxe=(v,u)∈EP(v,l-le)+e}
P(u,l)表示从s到u的满足延迟约束l的最长路径,s表示源节点,u表示目的节点。等式表示P(u,l)可以用两种方法来计算。第一种方法直接继承自P(u,l-1),第二种方法是找到满足延迟l-le的邻居v的最长路径。那么到u的最长的路就是所有从s到v加上最后一跳(v,u)的路径中最长的路径。
步骤S30,为了进一步减小负载,利用可以定期调用的启发式算法进行负载调节。
本步骤的动机是减少负载最多的节点上的负载,每隔T时间调用。首先,选择负载最重的节点n∈V。然后,找到通过n的请求集Δ′。选出请求集Δ′中引起负载最重的δ个请求集合,为Δ。最后,这些δ个请求被重新部署,就好像它们刚刚到达一样,这是通过在最重负载的节点上移除Δ中的请求负载来完成的。然后在G中重新计算节点权重。通过使用这些新权重,调用S22中的算法重新部署,需要对请求寻找路径并进行节点的部署。
具体地包括以下步骤:
步骤一:判断当前时刻t是否满足t%T==0,如果满足,选择一个具有最大负载的节点n∈V;
步骤二:选择经过该该节点的请求结合Δ′;
基于与方法实施例相同的技术构思,根据本发明的另一实施例,提供一种计算机设备,所述设备包括:一个或多个处理器;存储器;以及一个或多个程序,其中所述一个或多个程序被存储在所述存储器中,并且被配置为由所述一个或多个处理器执行,所述程序被处理器执行时实现方法实施例中的各步骤。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求保护范围之内。
Claims (7)
1.一种边缘设备上虚拟网络功能链的部署方法,其特征在于,包括以下步骤:
根据边缘网络的物理拓扑信息以及虚拟网络功能链的请求信息,结合链内虚拟网络功能之间通信对CPU资源的消耗,构建虚拟网络功能链CPU消耗模型,得到链整体要消耗的CPU资源,所述虚拟网络功能链CPU消耗模型如下:
根据链整体要消耗的CPU资源,在满足链时延约束的候选部署路径上,利用动态规划算法查找从请求的源边缘设备到目的边缘设备的最小成本部署方案,所述成本以节点当前负载的指数来衡量。
2.根据权利要求1所述的边缘设备上虚拟网络功能链的部署方法,其特征在于,所述满足链时延约束的候选部署路径为提前给定的满足链时延约束的路径或通过下式得到的跳数最多的路径:
P(u,l)=max{P(u,l-1),maxe=(v,u)∈EP(v,l-le)+e}
其中,P(u,l)表示从源节点s到目的节点u的满足延迟约束l的最长路径,E表示两个边缘节点u,v之间的路径的集合,等式表示P(u,l)取P(u,l-1)和maxe=(v,u)∈EP(v,l-le)+e中较长的路径,P(u,l-1)表示从源节点s到目的节点u的满足延迟约束l-1的最长路径,maxe=(v,u)∈EP(v,l-le)表示从源节点s到节点v的满足延迟约束l-le的最长路径,maxe=(v,u)∈ EP(v,l-le)+e表示从源节点s到u的最长路径是所有从s到v的路径中最长的路径,加上u,v之间的路径e。
5.根据权利要求1所述的边缘设备上虚拟网络功能链的部署方法,其特征在于,所述虚拟网络功能链部署方法还包括负载调节步骤:通过在负载最重的节点上移除一些请求,以均衡各个边缘设备的负载。
6.根据权利要求5所述的边缘设备上虚拟网络功能链的部署方法,其特征在于,所述负载调节包括以下步骤:
按指定周期检查所有节点上的当前负载,选择负载最重的节点n;
找到通过节点n的请求集Δ′,选出请求集Δ′中引起负载最重的δ个请求集合,为Δ;
利用动态规划算法对Δ中的δ个请求进行重新部署。
7.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器;以及
一个或多个程序,其中所述一个或多个程序被存储在所述存储器中,并且被配置为由所述一个或多个处理器执行,所述程序被处理器执行时实现如权利要求1-6中的任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010336838.3A CN111538567B (zh) | 2020-04-26 | 2020-04-26 | 一种边缘设备上虚拟网络功能链的部署方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010336838.3A CN111538567B (zh) | 2020-04-26 | 2020-04-26 | 一种边缘设备上虚拟网络功能链的部署方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111538567A CN111538567A (zh) | 2020-08-14 |
CN111538567B true CN111538567B (zh) | 2023-06-09 |
Family
ID=71977135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010336838.3A Active CN111538567B (zh) | 2020-04-26 | 2020-04-26 | 一种边缘设备上虚拟网络功能链的部署方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111538567B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112732442B (zh) * | 2021-01-11 | 2023-08-25 | 重庆大学 | 一种边缘计算负载均衡的分布式模型及其求解方法 |
CN117424900A (zh) * | 2023-10-17 | 2024-01-19 | 国电南瑞科技股份有限公司 | 电力物联网长连接集群管理方法、系统、设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108260169A (zh) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | 一种基于QoS保障的服务功能链动态部署方法 |
CN110275758A (zh) * | 2019-05-09 | 2019-09-24 | 重庆邮电大学 | 一种虚拟网络功能智能迁移方法 |
CN110460465A (zh) * | 2019-07-29 | 2019-11-15 | 天津大学 | 面向移动边缘计算的服务功能链部署方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770096B (zh) * | 2017-12-11 | 2021-07-30 | 国网河南省电力公司信息通信公司 | 一种基于负载均衡的sdn/nfv网络动态资源分配方法 |
-
2020
- 2020-04-26 CN CN202010336838.3A patent/CN111538567B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108260169A (zh) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | 一种基于QoS保障的服务功能链动态部署方法 |
CN110275758A (zh) * | 2019-05-09 | 2019-09-24 | 重庆邮电大学 | 一种虚拟网络功能智能迁移方法 |
CN110460465A (zh) * | 2019-07-29 | 2019-11-15 | 天津大学 | 面向移动边缘计算的服务功能链部署方法 |
Non-Patent Citations (1)
Title |
---|
徐冉 ; 王文东 ; 龚向阳 ; 阙喜戎 ; .网络功能虚拟化中延时感知的资源调度优化方法.计算机研究与发展.2018,(04),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN111538567A (zh) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yu et al. | Stochastic load balancing for virtual resource management in datacenters | |
US10579407B2 (en) | Systems and methods for deploying microservices in a networked microservices system | |
US11018979B2 (en) | System and method for network slicing for service-oriented networks | |
US9378032B2 (en) | Information processing method, information processing apparatus, recording medium, and system | |
US20120011254A1 (en) | Network-aware virtual machine migration in datacenters | |
He et al. | SLA-aware multiple migration planning and scheduling in SDN-NFV-enabled clouds | |
Rathore et al. | Variable threshold-based hierarchical load balancing technique in Grid | |
CN113708972A (zh) | 一种服务功能链部署方法、装置、电子设备及存储介质 | |
Yu et al. | Joint optimization of service request routing and instance placement in the microservice system | |
CN112039965A (zh) | 一种时间敏感网络中的多任务卸载方法及系统 | |
CN111538567B (zh) | 一种边缘设备上虚拟网络功能链的部署方法和设备 | |
KR101578177B1 (ko) | 클라우드 컴퓨팅 환경에서의 자원 이용률에 기초한 마이그레이션 방법 및 시스템 | |
Jodayree et al. | A predictive workload balancing algorithm in cloud services | |
CN107291544A (zh) | 任务调度的方法及装置、分布式任务执行系统 | |
CN113904923A (zh) | 一种基于软件定义网络的服务功能链联合优化方法 | |
Nazir et al. | Load balancing framework for cross-region tasks in cloud computing | |
US20230136612A1 (en) | Optimizing concurrent execution using networked processing units | |
Habeeb et al. | Dynamic bandwidth slicing for time-critical IoT data streams in the edge-cloud continuum | |
Subalakshmi et al. | Enhanced hybrid approach for load balancing algorithms in cloud computing | |
Bolodurina et al. | Development and research of models of organization storages based on the software-defined infrastructure | |
CN103825963B (zh) | 虚拟服务迁移方法 | |
GB2507816A (en) | Calculating timeout for remote task execution from network delays and processing duration on local application/hardware replica | |
de Oliveira et al. | Virtualizing packet-processing network functions over heterogeneous openflow switches | |
Garg et al. | Heuristic and reinforcement learning algorithms for dynamic service placement on mobile edge cloud | |
CN112685167A (zh) | 资源使用方法、电子设备和计算机程序产品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |