CN102427420A - 基于图模式匹配的虚拟网络映射方法及装置 - Google Patents
基于图模式匹配的虚拟网络映射方法及装置 Download PDFInfo
- Publication number
- CN102427420A CN102427420A CN2011104024548A CN201110402454A CN102427420A CN 102427420 A CN102427420 A CN 102427420A CN 2011104024548 A CN2011104024548 A CN 2011104024548A CN 201110402454 A CN201110402454 A CN 201110402454A CN 102427420 A CN102427420 A CN 102427420A
- Authority
- CN
- China
- Prior art keywords
- virtual network
- network
- mapping
- physical network
- augmentation
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于图模式匹配的虚拟网络映射方法及装置,该方法包括:获取预处理的虚拟网络和物理网络;构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。本发明还提供了相应的装置,本发明提供的技术方案,能够提高虚拟网络映射效率。
Description
技术领域
本发明涉及虚拟网络映射技术,尤其涉及一种基于图模式匹配的虚拟网络映射方法及装置,属于网络技术领域。
背景技术
随着网络技术、网络化软件及服务的不断发展,承载具有不同目标的网络应用已经称为互联网的主要功能之一。然而,由于互联网简单的数据包传递服务以及相对僵化的结构,在同时支持多类型网络应用的过程中,互联网物理资源的利用率、各类型网络应用的运行效率随着网络服务种类的增多而急剧下降。设计新技术提高互联网对多类型网络应用的支持是当前互联网技术发展的一个重要方向。网络虚拟化技术正式解决这一问题的有效手段之一。在网络虚拟化中,多个虚拟网络共存于同一个物理网络,每个虚拟网络提为一个网络服务提供单一的运行环境,使得不同网络服务之间相对隔离,互不影响。
在网络虚拟化中,一个最基本的问题就是如何合理高效的使用物理网络资源,也就是如何为虚拟网络分配物理网络资源(包括节点资源——CPU、内存、存储,链路资源——带宽等),使得运行在虚拟网络中的网络应用能正常运行的前提下物理网络资源能得到合理、充分的利用。从本质上讲,一个虚拟网络由一组虚拟网络节点和链接这些节点的虚拟网络链路组成,同时还有对虚拟网络节点资源(CPU、内存、外存等)和链路资源(带宽、延时等)的约束。虚拟网络映射的目的是将虚拟网络节点映射到物理网络节点上,虚拟网络链路映射到物理网络(可达)路径上,并分配相应物理网络节点和链路上的资源给虚拟网络满足虚拟网络节点和链路上的资源需求,同时最大化物理网络资源利用率。这里物理网络资源利用率可以等价看作物理网络所能同时接收并处理的虚拟网络映射请求数目,即虚拟网络请求接收率。
现有技术中提供了虚拟机映射、单路径虚拟网络映射和多路径虚拟网络映射等多类虚拟网络映射方法,其映射过程分为虚拟网络节点映射和链路映射两个过程,且对于完成虚拟网络映射的节点,有可能不存在满足链路映射的情况,导致进行虚拟网络映射的效率低。
发明内容
本发明提供一种用于提高虚拟网络映射效率的基于图模式匹配的虚拟网络映射方法及装置。
本发明提供的基于图模式匹配的虚拟网络映射方法,包括:
获取预处理的虚拟网络和物理网络;
构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;
根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
本发明提供的基于图模式匹配的虚拟网络映射装置,包括:
第一获取模块,用于获取预处理的虚拟网络和物理网络;
构建模块,用于构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量集合、物理网络有向路径的路径容量集合和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;
映射处理模块,用于根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
本发明提供的基于图模式匹配的虚拟网络映射方法及装置,通过构建物理网络的增广图,该虚拟网络的增广图不仅包括物理网络节点集合、物理网络节点资源容量,还包括物理网络有向路径集合、物理网络有向路径的路径容量,而且还包括了候选路径集合,该候选路径结合包括了物理网络节点集合的任意两个节点之间的所有有向路径中路径容量最大值,使得再进行虚拟网络映射的过程中对于查找到的节点映射结果,都有对应的链路映射结果,从而避免了现有技术中查找到节点映射的结果,而无法得到链路映射结果的缺陷,能够提高虚拟网络映射效率。
附图说明
图1为本发明基于图模式匹配的虚拟网络映射方法的流程示意图;
图2为本发明基于图模式匹配的虚拟网络映射装置的结构示意图;
图3为本发明实施例中映射处理模块的结构示意图。
具体实施方式
本发明提供了一种基于图模式匹配的虚拟网络映射方法,能够提高虚拟网络映射效率,图1为本发明基于图模式匹配的虚拟网络映射方法的流程示意图,如图1所示,包括如下的步骤:
步骤101、获取预处理的虚拟网络和物理网络,其中该物理网络包括物理网络节点集合、物理网络链路集合、物理网络节点的资源容量、物理网络链路的资源容量;该虚拟网络包括虚拟网络节点集合、虚拟网络链路集合、虚拟网络节点的资源需求量、虚拟网络链路的资源需求量;
步骤102、构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络中有向路径的路径容量和候选路径集合,所述候选路径集合包括所述物理网络节点集合的任意两个节点之间的所有有向路径中资源容量最大值;
步骤103、根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
本发明上述实施例提供的基于图模式匹配的虚拟网络映射方法,通过构建物理网络的增广图,该虚拟网络的增广图不仅包括物理网络节点集合、物理网络节点资源容量,还包括物理网络有向路径集合、物理网络有向路径的路径容量,而且还包括了候选路径集合,该候选路径结合包括了物理网络节点集合的任意两个节点之间的所有有向路径中路径容量最大值,使得再进行虚拟网络映射的过程中对于查找到的节点映射结果,都有对应的链路映射结果,从而避免了现有技术中查找到节点映射的结果,而无法得到链路映射结果的缺陷,能够提高虚拟网络映射效率。
本发明实施例提供的技术方案,可以看作是一种带宽半独占式虚拟网路映射,该虚拟网络可以用图表示,物理网络可以用图表示,这里VP表示虚拟网络节点集合,EP表示虚拟网络链路集合,表示虚拟网络节点的资源需求量,表示虚拟网络链路的资源需求量;VS表示物理网络节点集合,ES表示物理网络链路集合,表示物理网络节点的资源容量,表示物理网络链路的资源容量。对于给定虚拟网络和物理网络,带宽半独占式虚拟网络映射可以由二元组((gV,gE),C)定义。其中:
(1)对任意v∈VP,gV(v)∈VS表示虚拟网络节点到物理网络节点的映射,对任意虚拟网络链路e=(u,v)∈EP,ge(u,v)∈P(gV(u),gV(v))表示一条虚拟网络链路映射到一条物理网络路径,这里P(gV(u),gV(v))表示物理网络中所有从节点gV(u)到节点gV(v)的路径的集合;
(2)C是一组对虚拟网络节点资源(CPU资源)和链路资源(带宽)分配的约束,具体如下:
由以上定义可以看出,在带宽半独占的虚拟网络映射中,具有如下的优点:
A、同一虚拟机网络的两个节点可以映射到一个物理网络节点上;
B、对于每个物理网络链路而言,任何时刻其能够单独为映射到该链路上的任何一个虚拟网络链路提供足够带宽资源,并且是多个虚拟网络链路共享式约束,有效提供了带宽资源的利用率。
本发明实施例提供的映射方法适用于那些统一虚拟网络中不需要同时持续进行多对虚拟机通信的场景(串行工作的分布式应用),或者那些对链路带宽QoS持续性要求不高的应用场景。
以下对本发明的技术方案进行详细的说明:
首先,构建物理网络的增广图,该物理网络的增广图能够达到同步节点和链路映射的目的,使得映射过程中通过增广图所找到的可行节点映射必定存在与之匹配的可行链路映射。
具体的,对于给定物理网络其增广图 需要确定如下内容:
2)在物理网络增广图中,对于物理网络中存在的任意两个节点u、v,只要其在网络中可达,则GS中存在从u到v的有向路径,即u,v∈VS,(u,v)∈Eaux,其中Eaux表示物理网络有向路径集合,,物理网络中的边仅属于物理网络增广图中的一特殊路径;
3)在物理网络增广图中,路径是由原物理网络图中的边组成的,对于路径(u、v)的容量可以按照如下的方式获取,例如路径(u、v)可能由边(u、x)和边(x、v)构成,或者由边(u、y)和边(y、v)构成,具体的在计算由边(u、x)和边(x、v)构成的路径的容量时,其取边(u、x)的容量和边(x、v)的容量的较小值,即在计算由边(u、y)和边(y、v)构成路径的容量,取边(u、y)的容量和边(y、v)的容量的较小值,而物理网络增广图中,在计算路径(u、v)的容量时,可以去上述两种方式计算得到的路径容量的较大值,即
4)Paux表示候选路径集合,该候选路径集合中的各候选路径为物理网络增广图中任意两点间的所有有向路径中路径容量最大者,即Paux(u,v)=p,其中
以下是构建增广图的具体步骤:
步骤一、初始化Gaux为空图
步骤二、对VS中每一个节点v,逐步按照如下步骤加入Gaug中:
a)对已存在于Gaux中的每个点u,引入两条新的路径(v,u)和(u,v),并根据u、v在GS中的连接情况设定路径容量和候选路径,具体的如果(v,u)和(u,v)是物理网络中的边,则设定 如果(v,u)和(u,v)不是物理网络中的边,即 则令
b)更新Gaux中各路径的路径容量及相应的候选路径。对于增广图中的任意路径(u,u′)∈Eaux,其具体的更新规则如下:
步骤三、返回已添加所有GS中节点的增广图Gaux。
本发明实施例中,在进行虚拟网络映射之前,可以对虚拟网络进行最小化处理,该最小化处理步骤是为了减少寻找映射的计算量而设计的步骤,其主要目标是寻找与输入虚拟网络等价的并且边数目最小的虚拟网络。两个虚拟网络和等价,可表示为如果对任意物理网络GS以及物理网络资源,存在到GS的映射是,当且仅当存在到GS的映射。
最后,在获得上述的物理网络的增广图,以及最小化虚拟网络后,即可以进行虚拟网络映射,其具体的可以包括如下的步骤:
步骤一、依次获取虚拟网络节点集合中的各个节点在物理网络上的节点映射结果,即对于中的每个节点v,通过基于增广图进行有深度限制的搜索,找出可行的节点映射(该节点映射使得一定存在可行的链路映射);如果当前节点不存在可行的节点映射,退出整个步骤,返回结果为不存在可行的带宽半独占式虚拟网络映射。对于给定的最小虚拟网络的节点v,搜索深度限制K,以及已有可行节点映射的虚拟网络节点集合S,其具体执行如下步骤:
a)判断搜索迭代次数是否已经超过搜索深度限制K,如果超过,即搜索迭代次数i>k,则返回空,如果没有超过则执行步骤b,i的初始值设为0;
b)如果在增广图Gaux中存在节点u,使得将v映射到u上后,v与S中已有的虚拟网络节点之间的链路约束均能得到满足,则将v映射到u上,即设定:gV(v):=u;S:=S∪{v};并返回(gV,S),本步骤中一次为虚拟网络节点v查找到了映射节点,在执行完本步骤后可以继续执行下一个虚拟网络节点的映射节点的搜索;
c)如果步骤b中不存在可行的节点u,则从S中找出虚拟网络节点v′,使得将节点v映射到节点v′原来映射到的物理网络节点上时,v到除了v′外的所有节点的链路约束均能得到满足,则将节点v映射到gV(v′)上,然后通过递归调用步骤a、步骤b和步骤c,并将i的值加1,在搜索深度限制K下继续寻找v′的可行节点映射,如果在搜索深度限制K下递归调用返回v′的映射结果为可行的,则返回该可行结果,执行步骤d;
d)更新S,将节点v′从S中去除,并将v加入到S中,然后将v映射替到原v映射的物理网络节点上,即′S:=S\{v′}∪{v};gV(v):=gV(v′)。
步骤二、根据节点映射结果从物理网络的增广图中获取链路映射结果,即直接从增广图Gaux中的候选路径集合Paux中读出每个虚拟网络链路的候选路径作为其链路映射结果,因为候选路径集合中的有向路径的路径容量最大,该步骤中得到的链路映射能够满足虚拟网路链路的资源需求;
步骤三、根据由节点映射结果和链路映射结果组成的带宽半独占式虚拟网络映射结果。
本发明实施例还提供了一种基于图模式匹配的虚拟网络映射装置,图2为本发明基于图模式匹配的虚拟网络映射装置的结构示意图,如图2所示,包括第一获取模块11、构建模块12和映射处理模块13,其中第一获取模块11用于获取预处理的虚拟网络和物理网络;构建模块12用于构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量集合、物理网络有向路径的路径容量集合和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;映射处理模块13用于根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
本发明上述实施例提供的基于图模式匹配的虚拟网络映射装置,通过构建物理网络的增广图,该虚拟网络的增广图不仅包括物理网络节点集合、物理网络节点资源容量,还包括物理网络有向路径集合、物理网络有向路径的路径容量,而且还包括了候选路径集合,该候选路径结合包括了物理网络节点集合的任意两个节点之间的所有有向路径中路径容量最大值,使得再进行虚拟网络映射的过程中对于查找到的节点映射结果,都有对应的链路映射结果,从而避免了现有技术中查找到节点映射的结果,而无法得到链路映射结果的缺陷,能够提高虚拟网络映射效率。
在上述实施例的基础上,其还可以进一步包括最小化处理模块,该最小化处理模块用于对所述虚拟网络进行最小化处理,获取最小化的虚拟网络;此时,其中的映射处理模块具体用于根据最小化的虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。另外,如图3所示,上述的映射处理模块13可以具体包括节点映射单元131、链路映射单元132和组合单元133,其中节点映射单元131用于依次获取虚拟网络节点集合中的各个节点在物理网络上的节点映射结果;链路映射单元132用于根据所述节点映射结果从物理网络的增广图中获取链路映射结果;组合单元133用于根据所述节点映射结果以及所述链路映射结果组合生成虚拟网络映射结果。
本发明具体实施例提供的技术方案,其能够有效的处理虚拟网络链路上的约束,符合计算密集型的云计算或虚拟计算环境中的任务特点,有效提高了物理网络资源利用效率和虚拟网络映射请求接收率;同时实现了一种节点共享机制,有效利用同一物理机上不同虚拟机之间的通信机制,降低物理链路的带宽影响。另外本发明技术方案中能够保证映射过程中一旦找到可行节点映射,则必定存在与之匹配的可行的链路映射,同时本方法能在线性时间内给出该匹配的链路映射,有效提高映射效率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (7)
1.一种基于图模式匹配的虚拟网络映射方法,其特征在于,包括:
获取预处理的虚拟网络和物理网络;
构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;
根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
2.根据权利要求1所述的基于图模式匹配的虚拟网络映射方法,其特征在于,所述根据虚拟网络以及所述物理网络的增广图进行虚拟网络映射之前还包括:
对所述虚拟网络进行最小化处理,获取最小化的虚拟网络;
所述根据虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果包括:
根据最小化的虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
3.根据权利要求1所述的基于图模式匹配的虚拟网络映射方法,其特征在于,所述物理网络包括物理网络节点集合、物理网络链路集合、物理网络节点的资源容量、物理网络链路的资源容量;所述虚拟网络包括虚拟网络节点集合、虚拟网络链路集合、虚拟网络节点的资源需求量和虚拟网络链路的资源需求量。
4.根据权利要求1-3任一所述的基于图模式匹配的虚拟网络映射方法,其特征在于,所述根据虚拟网络以及所述物理网络的增广图进行虚拟网络映射包括:
依次获取虚拟网络节点集合中的各个节点在物理网络上的节点映射结果;
根据所述节点映射结果从物理网络的增广图中获取链路映射结果;
根据所述节点映射结果以及所述链路映射结果组合生成虚拟网络映射结果。
5.一种基于图模式匹配的虚拟网络映射装置,其特征在于,包括:
第一获取模块,用于获取预处理的虚拟网络和物理网络;
构建模块,用于构建所述物理网络的增广图,所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量集合、物理网络有向路径的路径容量集合和候选路径集合,所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值;
映射处理模块,用于根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
6.根据权利要求5所述的基于图模式匹配的虚拟网络映射装置,其特征在于,还包括:
最小化处理模块,用于对所述虚拟网络进行最小化处理,获取最小化的虚拟网络;
所述映射处理模块具体用于根据最小化的虚拟网络以及所述物理网络的增广图进行虚拟网络映射,获取虚拟网络映射结果。
7.根据权利要求5或6所述的基于图模式匹配的虚拟网络映射装置,其特征在于,所述映射处理模块包括:
节点映射单元,用于依次获取虚拟网络节点集合中的各个节点在物理网络上的节点映射结果;
链路映射单元,用于根据所述节点映射结果从物理网络的增广图中获取链路映射结果;
组合单元,用于根据所述节点映射结果以及所述链路映射结果组合生成虚拟网络映射结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110402454.8A CN102427420B (zh) | 2011-12-06 | 2011-12-06 | 基于图模式匹配的虚拟网络映射方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110402454.8A CN102427420B (zh) | 2011-12-06 | 2011-12-06 | 基于图模式匹配的虚拟网络映射方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102427420A true CN102427420A (zh) | 2012-04-25 |
CN102427420B CN102427420B (zh) | 2014-05-07 |
Family
ID=45961366
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110402454.8A Expired - Fee Related CN102427420B (zh) | 2011-12-06 | 2011-12-06 | 基于图模式匹配的虚拟网络映射方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102427420B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103259744A (zh) * | 2013-03-26 | 2013-08-21 | 北京航空航天大学 | 一种基于分簇的移动虚拟网络映射方法 |
WO2017016220A1 (en) * | 2015-07-30 | 2017-02-02 | Huawei Technologies Co., Ltd. | Connectivity-aware virtual network embedding |
CN106716938A (zh) * | 2014-10-31 | 2017-05-24 | 华为技术有限公司 | 分组网络上的低抖动业务调度 |
CN108989126A (zh) * | 2018-08-13 | 2018-12-11 | 北京邮电大学 | 一种虚拟网络映射方法 |
CN112187670A (zh) * | 2020-08-21 | 2021-01-05 | 西安电子科技大学 | 一种基于群体智能的网络化软件共享资源分配方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075429A (zh) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | 一种基于就近原则的虚拟网络映射方法 |
CN102075402A (zh) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | 虚拟网络映射处理方法和系统 |
CN102223281A (zh) * | 2011-06-24 | 2011-10-19 | 清华大学 | 基于虚拟网络资源需求动态变化的再映射方法 |
-
2011
- 2011-12-06 CN CN201110402454.8A patent/CN102427420B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075429A (zh) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | 一种基于就近原则的虚拟网络映射方法 |
CN102075402A (zh) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | 虚拟网络映射处理方法和系统 |
CN102223281A (zh) * | 2011-06-24 | 2011-10-19 | 清华大学 | 基于虚拟网络资源需求动态变化的再映射方法 |
Non-Patent Citations (2)
Title |
---|
程祥等: "基于粒子群优化的虚拟网络映射算法", 《电子学报》, vol. 39, no. 10, 15 October 2011 (2011-10-15) * |
程祥等: "虚拟网络映射问题研究综述", 《通信学报》, vol. 32, no. 10, 25 October 2011 (2011-10-25) * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103259744A (zh) * | 2013-03-26 | 2013-08-21 | 北京航空航天大学 | 一种基于分簇的移动虚拟网络映射方法 |
CN106716938A (zh) * | 2014-10-31 | 2017-05-24 | 华为技术有限公司 | 分组网络上的低抖动业务调度 |
CN106716938B (zh) * | 2014-10-31 | 2020-06-02 | 华为技术有限公司 | 分组网络上的低抖动业务调度方法及装置 |
WO2017016220A1 (en) * | 2015-07-30 | 2017-02-02 | Huawei Technologies Co., Ltd. | Connectivity-aware virtual network embedding |
US9813287B2 (en) | 2015-07-30 | 2017-11-07 | Huawei Technologies Co., Ltd. | Connectivity-aware virtual network embedding |
CN108989126A (zh) * | 2018-08-13 | 2018-12-11 | 北京邮电大学 | 一种虚拟网络映射方法 |
CN112187670A (zh) * | 2020-08-21 | 2021-01-05 | 西安电子科技大学 | 一种基于群体智能的网络化软件共享资源分配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102427420B (zh) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cheng et al. | Virtual network embedding through topology-aware node ranking | |
US10678444B2 (en) | Optimizing serverless computing using a distributed computing framework | |
US9317336B2 (en) | Method and apparatus for assignment of virtual resources within a cloud environment | |
JP6172721B2 (ja) | クラウド・エッジ・トポロジー | |
Gao et al. | An energy-aware ant colony algorithm for network-aware virtual machine placement in cloud computing | |
Yu et al. | A cost efficient design of virtual infrastructures with joint node and link mapping | |
Melo et al. | Virtual network mapping–an optimization problem | |
CN102427420B (zh) | 基于图模式匹配的虚拟网络映射方法及装置 | |
CN103914556A (zh) | 大规模图数据处理方法 | |
CN105677447B (zh) | 分布式云中基于聚类的时延带宽极小化虚拟机部署方法 | |
CN109710406A (zh) | 数据分配及其模型训练方法、装置、及计算集群 | |
Achary et al. | Dynamic job scheduling using ant colony optimization for mobile cloud computing | |
WO2021159929A1 (zh) | 拓扑图转换系统及其方法 | |
LiWang et al. | Multi-task offloading over vehicular clouds under graph-based representation | |
Tessier et al. | Topology-aware data aggregation for intensive I/O on large-scale supercomputers | |
CN107360031B (zh) | 一种基于优化开销收益比的虚拟网络映射方法 | |
Qing et al. | Topology-aware virtual network embedding through bayesian network analysis | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 | |
CN118034924A (zh) | 基于众核系统的数据处理方法、装置、电子设备和介质 | |
Cao et al. | Location aware and node ranking value driven embedding algorithm for multiple substrate networks | |
Shefu et al. | Fruit fly optimization algorithm for network-aware web service composition in the cloud | |
Feng et al. | COVE: Co-operative virtual network embedding for network virtualization | |
CN104009904A (zh) | 面向云平台大数据处理的虚拟网络构建方法及系统 | |
CN106789289B (zh) | 用于虚拟网络映射的方法和设备 | |
CN105190599A (zh) | 云应用带宽建模 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140507 Termination date: 20171206 |
|
CF01 | Termination of patent right due to non-payment of annual fee |