CN106330557A - 一种基于时空关联的多径虚拟网映射方法 - Google Patents
一种基于时空关联的多径虚拟网映射方法 Download PDFInfo
- Publication number
- CN106330557A CN106330557A CN201610778901.2A CN201610778901A CN106330557A CN 106330557 A CN106330557 A CN 106330557A CN 201610778901 A CN201610778901 A CN 201610778901A CN 106330557 A CN106330557 A CN 106330557A
- Authority
- CN
- China
- Prior art keywords
- time
- space
- dimension
- sigma
- resource
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于时空关联的多径虚拟网映射方法。本发明包括如下步骤:步骤1、建立时间和空间维度上二维资源度量模型。步骤2、建立底层资源随时间变化的基于时空二维的负载均衡的多商品流模型。步骤3、基于加入时间维后时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射。本发明从二维时空关联的角度出发,提出了时间与资源负载的二维离散加权的方法,基于多径映射的思想,提出了随时间变化的多商品流模型映射虚拟网,这种方法能够在长时间内平衡网络资源负载,从而提高网络资源利用率。
Description
技术领域
本发明属于网络虚拟化技术领域,具体涉及一种基于时空二维关联的多径虚拟网映射方法。
背景技术
在过去几十年里,互联网发展速度之快是前有未有的,成为全球化的资源共享和信息交换平台。但最初的互联网体系架构设计遵循的是提供尽量简单的服务模式,然而现在的互联网却因为这种简单的模式在网络规模不断激增的情况下,在可扩展性、移动性、服务质量(QoS)、网络安全以及能耗等方面的问题和不足都逐渐体现出来,导致网络僵化局面。网络虚拟化技术提供了很有前途的方式解决网络僵化问题。在网络虚拟化中,多个服务提供商在一个或多个基础设施供应商租赁的底层网络中构建异构虚拟网络,并提供端到端的网络服务,以便达到可以同时单独的进行网络技术创新和服务提升。
在网络虚拟化中,虚拟网映射研究是重要的研究课题,目前国内外研究人员提出了一系列的虚拟网构建算法,但是他们都是基于一维空间属性的对映射算法研究,各种假设,约束条件也是基于一维空间上的cpu资源,带宽资源等。并没有考虑到物理网络上的时间属性,即物理网络是一个动态的,剩余资源随时间变化的,不同时间的网络状态是不一样的。而大多数研究员并没有考虑到时间因素对虚拟网映射的影响,从而会导致底层网络资源随着时间的推进而恶化。
发明内容
本发明的目的是针对现有技术的不足,提出一种基于时空关联的多径虚拟网映射方法。
本发明的目的是通过以下技术方案来实现的:一种基于时空关联的多径虚拟网映射方法,包括如下步骤:
步骤1、建立时间和空间维度上二维资源度量模型。
步骤2、建立底层资源随时间变化的基于时空二维的负载均衡的多商品流模型。
步骤3、基于加入时间维后时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射。
进一步地,步骤1所述的时间和空间维度上二维资源度量模型的建立,具体如下:
物理节点cpu基于时空二维资源度量A(ns)计算如下:
其中,R(ns,t)为节点ns在t时刻的剩余资源,C(ns)为物理节点ns的总资源,wn表示节点二维负载强度。w(t)是一个单调递减的权值函数且满足i为正整数,k表示整个时间内时间片的数量,T为最小时间片。
物理链路带宽基于时空二维资源度量A(l)计算如下:
其中,R(l,t)为链路l在t时刻的剩余带宽资源,w(t)是一个单调递减的权值函数且满足i为正整数,n表示整个时间内时间片的数量,T为最小时间片。
进一步地,步骤2所述的底层资源随时间变化的基于时空二维的负载均衡的多商品流模型,包括目标函数和约束条件,具体如下:
目标函数:
约束条件:
其中α是一个正系数,可以取1,δ是一个介于0-1之间的数,防止分母出现0的情况。fi(u,v)表示链路(u,v)分配给第i个商品的带宽。ls表示物理网络中物理链路集合,Ns表示物理网络中物理节点集合。R(luv,tj)表示链路(u,v)在第tj时间片内的剩余带宽。{si,di,ri}分别表示第i个商品的源节点,目的节点和需求。
进一步地,步骤3所述的基于加入时间维后的时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射,具体过程如下:
3-1.将虚拟请求中虚拟节点按cpu资源非增序排列,依次将节点映射到满足资源约束的节点负载强度wn最小的物理节点上。
所述的资源约束为startime≤t≤endtime,即虚拟节点nv请求的cpu资源不大于物理节点ns在虚拟网整个生命周期t时间段内的cpu资源R(ns,t)。
3-2.根据步骤2的多商品流模型,求解使其目标函数最小化的最优解,如果有最优解则链路映射成功并将其映射到相应的链路上去。否则映射失败。
本发明有益效果如下:本发明从二维时空关联的角度出发,提出了时间与资源负载的二维离散加权的方法,基于多径映射的思想,提出了随时间变化的多商品流模型映射虚拟网,本发明提高虚拟网映射成功率,能够在长时间内很好地平衡网络资源负载,从而提高网络资源利用率。
附图说明
图1为本发明虚拟网映射流程图;
图2为两条链路选择实例;
图3为本发明虚拟网映射示例图。
具体实施方式
下面结合附图对本发明作进一步的说明。
如图1所示,本发明提供的一种基于时空关联的多径虚拟网映射方法,包括如下步骤:
步骤1、建立时间和空间维度上二维资源度量模型。
步骤2、建立底层资源随时间变化的基于时空二维的负载均衡的多商品流模型。
步骤3、基于加入时间维后时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射。
进一步地,步骤1所述的时间和空间维度上二维资源度量模型的建立,具体如下:
物理节点cpu基于时空二维资源度量A(ns)计算如下:
其中,R(ns,t)为节点ns在t时刻的剩余资源,C(ns)为物理节点ns的总资源,wn表示节点二维负载强度。w(t)是一个单调递减的权值函数且满足i为正整数,k表示整个时间内时间片的数量,T为最小时间片。
物理链路带宽基于时空二维资源度量A(l)计算如下:
其中,R(l,t)为链路l在t时刻的剩余带宽资源,w(t)是一个单调递减的权值函数且满足i为正整数,n表示整个时间内时间片的数量,T为最小时间片。
步骤2所述的底层资源随时间变化的基于时空二维的负载均衡的多商品流模型,包括目标函数和约束条件,具体如下:
目标函数:
约束条件:
其中α是一个正系数,可以取1,δ是一个介于0-1之间的一个很小的数,防止分母出现0的情况。fi(u,v)表示链路(u,v)分配给第i个商品的带宽。ls表示物理网络中物理链路集合,Ns表示物理网络中物理节点集合。R(luv,tj)表示链路(u,v)在第tj时间片内的剩余带宽。{si,di,ri}分别表示第i个商品的源节点,目的节点和需求。
步骤3所述的基于加入时间维后的时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射,具体过程如下:
3-1.将虚拟请求中虚拟节点按cpu资源非增序排列,依次将节点映射到满足资源约束的节点负载强度wn最小的物理节点上。
所述的资源约束为startime≤t≤endtime,即虚拟节点nv请求的cpu资源不大于物理节点ns在虚拟网整个生命周期t时间段内的cpu资源R(ns,t)。
3-2.根据步骤2的多商品流模型,求解使其目标函数最小化的最优解,如果有最优解则链路映射成功并将其映射到相应的链路上去。否则映射失败。
实施例
如图2所示有两条物理链路,现在有一个虚拟网请求,它的带宽需求是2,开始时间t0,生命周期是100*slice。按照以前的研究基于当前时刻的资源剩余量,link1会被优先考虑。事实上在后续时刻link1的资源并不充足,可能会造成链路负载过重。我们假设前面时间片上的概率强度分别是0.3,0.2,0.15,0.1,0.05…由公式(3)计算知A(link1)=3.9,A(link2)=4.2,根据我们的模型,我们会选择link2,这样可以确保底层网络在较长时间里保持负载均衡如图3所示,虚拟网请求1的链路请求为30,物理网络中没有满足条件的方案。采用多径映射策略后,请求1的节点映射方案为{a→C,b→D},链路映射方案为{(a,b)→(C,B,D),(a,b)→(C,E,D)}。
Claims (4)
1.一种基于时空关联的多径虚拟网映射方法,其特征在于,包括如下步骤:
步骤1、建立时间和空间维度上二维资源度量模型。
步骤2、建立底层资源随时间变化的基于时空二维的负载均衡的多商品流模型。
步骤3、基于加入时间维后时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射。
2.如权利要求1所述的一种基于时空关联的多径虚拟网映射方法,其特征在于,步骤1所述的时间和空间维度上二维资源度量模型的建立,具体如下:
物理节点cpu基于时空二维资源度量A(ns)计算如下:
其中,R(ns,t)为节点ns在t时刻的剩余资源,C(ns)为物理节点ns的总资源,wn表示节点二维负载强度。w(t)是一个单调递减的权值函数且满足i为正整数,k表示整个时间内时间片的数量,T为最小时间片。
物理链路带宽基于时空二维资源度量A(l)计算如下:
其中,R(l,t)为链路l在t时刻的剩余带宽资源,w(t)是一个单调递减的权值函数且满足i为正整数,n表示整个时间内时间片的数量,T为最小时间片。
3.如权利要求1所述的一种基于时空关联的多径虚拟网映射方法,其特征在于,步骤2所述的底层资源随时间变化的基于时空二维的负载均衡的多商品流模型,包括目标函数和约束条件,具体如下:
目标函数:
约束条件:
其中α是正系数,δ是介于0-1之间的数,防止分母出现0的情况。fi(u,v)表示链路(u,v)分配给第i个商品的带宽。ls表示物理网络中物理链路集合,Ns表示物理网络中物理节点集合。R(luv,tj)表示链路(u,v)在第tj时间片内的剩余带宽。{si,di,ri}分别表示第i个商品的源节点,目的节点和需求。
4.如权利要求1所述的一种基于时空关联的多径虚拟网映射方法,其特征在于,步骤3所述的基于加入时间维后的时空二维资源度量模型和基于时空二维的多商品流模型,对虚拟网进行映射,具体过程如下:
3-1.将虚拟请求中虚拟节点按cpu资源非增序排列,依次将节点映射到满足资源约束的节点负载强度wn最小的物理节点上。
所述的资源约束为startime≤t≤endtime,即虚拟节点nv请求的cpu资源不大于物理节点ns在虚拟网整个生命周期t时间段内的cpu资源R(ns,t)。
3-2.根据步骤2的多商品流模型,求解使其目标函数最小化的最优解,如果有最优解则链路映射成功并将其映射到相应的链路上去。否则映射失败。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610778901.2A CN106330557A (zh) | 2016-08-30 | 2016-08-30 | 一种基于时空关联的多径虚拟网映射方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610778901.2A CN106330557A (zh) | 2016-08-30 | 2016-08-30 | 一种基于时空关联的多径虚拟网映射方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106330557A true CN106330557A (zh) | 2017-01-11 |
Family
ID=57789553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610778901.2A Pending CN106330557A (zh) | 2016-08-30 | 2016-08-30 | 一种基于时空关联的多径虚拟网映射方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106330557A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108173777A (zh) * | 2017-12-29 | 2018-06-15 | 杭州电子科技大学 | 一种基于sdn的虚拟网映射二维资源碎片度量方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103391233A (zh) * | 2013-07-31 | 2013-11-13 | 清华大学 | 跨域虚拟网映射方法 |
CN104104621A (zh) * | 2013-04-07 | 2014-10-15 | 中国科学院声学研究所 | 一种基于非线性降维的虚拟网络资源动态自适应调节方法 |
CN105187322A (zh) * | 2015-09-22 | 2015-12-23 | 汉鼎信息科技股份有限公司 | 一种基于负载均衡的虚拟网映射方法 |
-
2016
- 2016-08-30 CN CN201610778901.2A patent/CN106330557A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104621A (zh) * | 2013-04-07 | 2014-10-15 | 中国科学院声学研究所 | 一种基于非线性降维的虚拟网络资源动态自适应调节方法 |
CN103391233A (zh) * | 2013-07-31 | 2013-11-13 | 清华大学 | 跨域虚拟网映射方法 |
CN105187322A (zh) * | 2015-09-22 | 2015-12-23 | 汉鼎信息科技股份有限公司 | 一种基于负载均衡的虚拟网映射方法 |
Non-Patent Citations (1)
Title |
---|
CHOWDHURY ETC: ""Virtual Network Embedding with Coordinated Node and Link Mapping"", 《IEEE COMMUNICATIONS SOCIETY SUBJECT MATTER EXPERTS FOR PUBLICATION IN THE IEEE INFOCOM 2009 PROCEEDINGS》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108173777A (zh) * | 2017-12-29 | 2018-06-15 | 杭州电子科技大学 | 一种基于sdn的虚拟网映射二维资源碎片度量方法 |
CN108173777B (zh) * | 2017-12-29 | 2020-08-04 | 杭州电子科技大学 | 一种基于sdn的虚拟网映射二维资源碎片度量方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Moghaddam et al. | A fog-based internet of energy architecture for transactive energy management systems | |
Peralta et al. | Fog computing based efficient IoT scheme for the Industry 4.0 | |
Dilaver et al. | Industrial electricity demand for Turkey: a structural time series analysis | |
CN106101223A (zh) | 一种基于内容流行度与节点级别匹配的缓存方法 | |
CN103888371B (zh) | 一种虚拟网络映射的方法和装置 | |
CN102510572B (zh) | 一种面向异构无线传感器网络的分簇路由控制方法 | |
CN104301305B (zh) | 信息中心网络下兴趣包转发的方法和转发终端 | |
CN107800796A (zh) | 一种智能照明管控系统实现方法 | |
CN110231976A (zh) | 一种基于负载预测的边缘计算平台容器部署方法及系统 | |
CN104821906B (zh) | 一种高效节能虚拟网络节点映射模型及算法 | |
CN104317646A (zh) | 基于OpenFlow框架下云数据中心虚拟机调度方法 | |
CN104035819B (zh) | 科学工作流调度处理方法及装置 | |
CN102612080A (zh) | 基于第二代小波零树编码的最小能耗自适应汇聚路由方法 | |
CN107483355A (zh) | 面向数据中心的在线场景低带宽开销流量调度方案 | |
CN105187322B (zh) | 一种基于负载均衡的虚拟网映射方法 | |
CN106330541A (zh) | 一种基于二阶局部社团和偏好连接的预测网络未知连边的方法 | |
CN106330557A (zh) | 一种基于时空关联的多径虚拟网映射方法 | |
Arul et al. | Integration of IoT and edge cloud computing for smart microgrid energy management in VANET using machine learning | |
CN106341258A (zh) | 一种基于二阶局部社团和种子节点结构信息的预测网络未知连边的方法 | |
CN101626305A (zh) | 一种提高网络环境安全性的可信动态级调度方法 | |
CN102006305A (zh) | P2p网络中基于分布式可推荐的声誉遏制恶意行为的方法 | |
CN106156872A (zh) | 一种基于斯坦纳树的配电网规划方法 | |
CN106372743A (zh) | 一种基于二阶局部社团和共同邻居比例信息的预测网络未知连边的方法 | |
CN103825963A (zh) | 虚拟服务迁移方法 | |
Zhao et al. | GreenBicycling: A smartphone-based public bicycle sharing system for healthy life |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170111 |