CN107666448B - 一种时延感知下的5g虚拟接入网映射方法 - Google Patents

一种时延感知下的5g虚拟接入网映射方法 Download PDF

Info

Publication number
CN107666448B
CN107666448B CN201710919833.1A CN201710919833A CN107666448B CN 107666448 B CN107666448 B CN 107666448B CN 201710919833 A CN201710919833 A CN 201710919833A CN 107666448 B CN107666448 B CN 107666448B
Authority
CN
China
Prior art keywords
network function
virtual network
virtual
function virtualization
mapping
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
Application number
CN201710919833.1A
Other languages
English (en)
Other versions
CN107666448A (zh
Inventor
陈前斌
杨恒
高鹏
王耀玮
赵国繁
唐伦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Yuhang Huashu Technology Co ltd
Shenzhen Wanzhida Technology Transfer Center Co ltd
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201710919833.1A priority Critical patent/CN107666448B/zh
Publication of CN107666448A publication Critical patent/CN107666448A/zh
Application granted granted Critical
Publication of CN107666448B publication Critical patent/CN107666448B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种时延感知下的5G虚拟接入网映射方法，属于移动通信技术领域。该方法结合虚拟网络请求到达的差异性、有限物理资源的动态占用和释放、网络功能虚拟化服务器服务能力的差异性，在网络功能虚拟化编排器以及各个网络功能虚拟化服务器处建立队列状态转移方程，提出两级队列动态调度方法；进一步地，感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射。本发明提出的5G虚拟接入网映射方法能够在最小化映射成本同时，满足系统时延要求。

Description

一种时延感知下的5G虚拟接入网映射方法
技术领域
本发明属于移动通信技术领域，涉及一种时延感知下的5G虚拟接入网映射方法。
背景技术
移动通信技术自二十世纪八十年代至今，发展十分迅速。如今随着第四代移动通信技术的加速部署，人们对于数据业务的需求也越来越高，容量、速率、频谱等方面也渐渐满足不了人们对网络的需求，因此第五代移动通信系统应运而生。为了第五代移动通信系统的部署，必然需要全新的相关技术为通信网络以提供更大的吞吐量，更低的时延，更高的可靠性，而通过无线网络虚拟化(Wireless Network Virtualization，WNV)技术实现的网络切片(Network Slicing，NS)技术是提高网络灵活性，实现业务多样性，保证用户服务质量的有效途径，因此WNV技术和NS技术可以有效地满足第五代移动通信系统的需求。网络功能虚拟以及软件定义网络(Software Defined Networking，SDN)是目前第五代移动通信系统的几大关键技术之一，同时也是实现WNV和NS的关键技术，可以实现无线网络资源的统一调度及管理，降低网络运营开销，提高管理效率。
虚拟网络映射(Virtual Network Eembedding，VNE)问题是5G虚拟接入网中的关键问题之一，VNE问题是指在不改变底层物理网络的前提下，如何从物理资源中选择满足虚拟网络请求的物理节点和链路，使得整个系统的映射成本最低，从而最大化网络运营商的收益。
发明人在研究现有技术的过程中发现其存在如下缺点：
现有的映射方法仍然有很多因素并没有考虑，首先，现有的映射方法均仅考虑针对一次虚拟网络请求进行相关映射方法的研究，仅保证了每一次映射中资源的按需分配以及映射成本的最小化，其次，并未从整体角度考虑持续一段时间内虚拟网络请求到达的差异性、网络功能虚拟化服务器(服务能力的差异性、系统映射请求的队列状态，以及物理资源的动态占用和释放，并且没有考虑当虚拟网络请求在短时间内大量达到，如何满足系统的时延要求，因此如何在映射过程中如何在保证映射成本最小的同时，满足系统时延要求，是非常值得研究的内容。
发明内容
有鉴于此，本发明的目的在于提供一种时延感知下的5G虚拟接入网映射方法，该方法能够在最小化映射成本同时，满足系统时延要求。
为达到上述目的，本发明提供如下技术方案：
一种时延感知下的5G虚拟接入网映射方法，包括以下步骤：
结合虚拟网络请求到达的差异性、有限物理资源的动态占用和释放、网络功能虚拟化服务器服务能力的差异性，在网络功能虚拟化编排器以及各个网络功能虚拟化服务器处建立队列状态转移方程，提出两级队列动态调度方法；感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射。
进一步，所述虚拟网络请求到达的差异性为不同虚拟网络请求需要不同的虚拟网络功能模块；
所述有限物理资源的动态占用和释放为当5G虚拟接入网对虚拟网络请求进行服务时，需要占用一定的有限的计算资源与带宽资源，而当5G虚拟接入网对虚拟网络请求服务结束后，则释放所占资源；
所述网络功能虚拟化服务器服务能力的差异性为不同网络功能虚拟化服务器对同一虚拟网络功能模块具有不同的服务能力；
所述两级队列动态调度方法为：第一级动态调度发生在网络功能虚拟化编排器处，该处队列状态转移方程为：
Figure GDA0002610101310000021
其中网络功能虚拟化服务器的集合为N＝{1,2,...,n}，不同虚拟网络功能模块的种类的集合为M＝{1,2,...,m}，来自虚拟运营商的不同虚拟网络请求的类型的集合为I＝{1,2,...,i}，
Figure GDA0002610101310000022
表示某一时槽内，网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数；其中
Figure GDA0002610101310000023
表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块，若需要则
Figure GDA0002610101310000024
否则
Figure GDA0002610101310000025
φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数，服从泊松分布，均值为λi，并假设存在达到峰值
Figure GDA0002610101310000026
使得公式
Figure GDA0002610101310000027
成立；
Figure GDA0002610101310000028
表示第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数，γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为，即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n；在每一个时槽开始时，网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求，根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求，决定这一时槽开始时刻队列中排队的虚拟网络请求个数；
第二级队列动态调度发生在每一台网络功能虚拟化服务器处，该处队列状态转移方程为：
Figure GDA0002610101310000031
其中
Figure GDA0002610101310000032
表示某一时槽内，网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数；βimn(t)∈[0,1]，当且仅当虚拟网络请求i中需要虚拟网络功能模块m，且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)＝1，否则βimn(t)＝0；Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率，与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比，服从泊松分布，均值为κs；在每一个时槽开始，网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块，并根据上一时槽计算得出的映射结果，决定这一时槽开始时刻队列中排队的虚拟网络功能模块；
队列的稳定性为系统平均队列
Figure GDA0002610101310000033
需要满足
Figure GDA0002610101310000034
Figure GDA0002610101310000035
进一步，所述感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射具体采用如下目标函数：
Figure GDA0002610101310000036
Figure GDA0002610101310000037
Figure GDA0002610101310000038
Figure GDA0002610101310000039
Figure GDA00026101013100000310
Figure GDA00026101013100000311
Figure GDA00026101013100000312
Figure GDA00026101013100000313
其中
Figure GDA00026101013100000314
为系统平均队列；γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为；网络功能虚拟化服务器的集合为N＝{1,2,...,n}，不同虚拟网络功能模块的种类的集合为M＝{1,2,...,m}，来自虚拟运营商的不同虚拟网络请求的类型的集合为I＝{1,2,...,i}，d,g∈M，f,j∈N；Z表示支持运行同一种虚拟网络功能模块的最大数量；bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源；K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限；
Figure GDA00026101013100000315
表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块，若需要则
Figure GDA0002610101310000041
否则
Figure GDA0002610101310000042
Figure GDA0002610101310000043
为反映网络负载情况，定义
Figure GDA0002610101310000044
与计算机中的剩余计算资源成反比，记
Figure GDA0002610101310000045
σ为非零常数；cfj(t)表示某一时槽内基板链路单位带宽的租用价格，reb表示物理链路中的剩余带宽资源，同样定义cfj(t)与链路中剩余的带宽资源成反比，记
Figure GDA0002610101310000046
Figure GDA0002610101310000047
为非零常数；每完成一次虚拟网络请求的映射，均需要更新
Figure GDA0002610101310000048
与cfj(t)；由于成对考虑物理节点，
Figure GDA0002610101310000049
为消除物理节点重复计算；
限制条件C1表示系统平均队列要始终处于稳定状态；限制条件C2与C3表示每台网络功能虚拟化服务器仅支持运行有限的同一种虚拟网络功能模块；限制条件C4表示针对任意一种虚拟网络请求，其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限；限制条件C5与C6表示对于每一种虚拟网络请求，应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上。
进一步，所述目标函数通过运用Lyapunov优化理论，分解为两类队列动态调度方法：
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略：
Figure GDA00026101013100000410
Figure GDA00026101013100000411
Figure GDA00026101013100000412
第二类队列动态调度方法为虚拟网络功能模块映射策略：
Figure GDA00026101013100000413
进一步，所述虚拟网络请求路由策略为网络功能虚拟化编排器将
Figure GDA0002610101310000051
中积压的虚拟网络请求调度至
Figure GDA0002610101310000052
最短的网络功能虚拟化服务器上进行服务。
进一步，所述虚拟网络功能模块映射策略为整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器，或优先让当前队列积压
Figure GDA0002610101310000053
较大的虚拟网络请求i所需要的虚拟网络功能模块m的映射请求映射至网络功能虚拟化服务器n，同时保证系统映射成本最小。
本发明的有益效果在于：本发明提出的5G虚拟接入网映射方法能够在最小化映射成本同时，满足系统时延要求，在移动通信系统中有很高的应用价值。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：
图1为本发明基于的5G虚拟接入网系统架构示意图；
图2为队列状态转移示意图；
图3为虚拟接入网映射拓扑图。
具体实施方式
下面将结合附图，对本发明的优选实施例进行详细的描述。
图1为本发明的所基于的5G虚拟接入网架构示意图。参见图1，整个架构共分成两层，即虚拟运营商层和基础设施提供商层，其中虚拟运营商下发虚拟网络请求，每一个虚拟网络请求完成映射后即形成一个完整的虚拟室内基带单元VBBU(Virtual BuildingBaseband Unit，VBBU)，而不同的虚拟网络请求需要不同的虚拟网络功能模块，如图1中虚拟网络请求1需要无线资源控制层(Radio Resource Control，RRC)、分组数据汇聚协议层(Packet Data Convergence Protocol，PDCP)、无限链路控制层(Radio Link Control，RLC)、媒体接入层(Media Access Layer，MAC)、物理层(Physical Layer，PHY)，而虚拟网络请求2只需要RLC、MAC、PHY，所有的虚拟网络功能模块均需映射至基础设施提供商提供的网络功能虚拟化服务器上运行，全部网络功能虚拟化服务器构成一个室内基带单元资源池(Building Baseband Unit Pool)，因此虚拟运营商需要租用基础设施提供商提供的网络功能虚拟化服务器，而租用成本直接决定了虚拟运营商的收益，所以5G虚拟接入网中的映射算法至关重要。当虚拟网络功能模块根据映射算法完成映射后，通过网络功能虚拟化编排器进行控制，接入合适的虚拟化远端射频模块(Virtual Remote Radio Unit，VRRU)即可构建完成一个完整的无线虚拟切片网络。网络功能虚拟化服务器的集合为N＝{1,2,...,n}，不同虚拟网络功能模块的种类的集合为M＝{1,2,...,m}，来自虚拟运营商的不同虚拟网络请求的类型的集合为I＝{1,2,...,i}，每台网络功能虚拟化服务器仅可支持运行有限的同一种虚拟网络功能模块，即：
Figure GDA0002610101310000061
其中βimn(t)∈[0,1]，当且仅当虚拟网络请求i中需要虚拟网络功能模块m，且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)＝1，否则βimn(t)＝0；Z表示可支持运行同一种虚拟网络功能模块的最大数量。针对任意一种虚拟网络请求，其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限，即：
Figure GDA0002610101310000062
其中bdj(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源；K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限。另外对于每一种虚拟网络请求，应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上，即：
Figure GDA0002610101310000063
其中
Figure GDA0002610101310000064
表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块，若需要则
Figure GDA0002610101310000065
否则
Figure GDA0002610101310000066
参见图2，图2为队列状态转移示意图。由于虚拟运营商会持续的下发不同的虚拟网络请求请求i，当虚拟网络请求短时间内大量达到时，若虚拟网络请求在系统中滞留过长时间未完成映射，极大情况下会导致系统崩溃，影响用户体验，因此为了满足系统时延要求，保证用户的体验，使得短时间内大量到达的虚拟网络请求积压始终保持在一个稳定范围内，在基础设施提供商这一层提出两级队列动态调度方法，如图2所示：
第一级队列动态调度发生在网络功能虚拟化编排器处，该处队列状态转移方程为：
Figure GDA0002610101310000067
其中
Figure GDA0002610101310000068
表示某一时槽内，网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数；φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数，服从泊松分布，均值为λi,并假设存在达到峰值
Figure GDA0002610101310000069
使得下式成立：
Figure GDA00026101013100000610
表示第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数，γimn(t)则表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为，即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n，为了防止路由过程中的的突发性，本文认为
Figure GDA0002610101310000071
在每一个时槽开始时，网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求，根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求，决定这一时槽开始时刻队列中排队的虚拟网络请求个数。
第二级队列动态调度发生在每一台网络功能虚拟化服务器处，该处队列状态转移方程为：
Figure GDA0002610101310000072
其中
Figure GDA0002610101310000073
表示某一时槽内，网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数；Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率，与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比，服从泊松分布，均值为κs。在每一个时槽开始，网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块，并根据上一时槽计算得出的映射结果，决定这一时槽开始时刻队列中排队的虚拟网络功能模块。
进一步，可得在时槽t起始时刻队列为:
Figure GDA0002610101310000074
对上式两端取期望可得时间平均队列积压
Figure GDA0002610101310000075
为:
Figure GDA0002610101310000076
其中，时间平均队列积压是与用户QoS密切相关的时间平均性能指标。
参见图3，图3为虚拟接入网映射拓扑图，图中d、g表示虚拟网络功能模块，f、j表示网络功能虚拟化服务器，dg为虚拟链路，fj为物理链路。时延感知下的5G虚拟接入网映射方法可感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射指采用如下目标函数：
Figure GDA0002610101310000081
Figure GDA0002610101310000082
Figure GDA0002610101310000083
Figure GDA0002610101310000084
Figure GDA0002610101310000085
Figure GDA0002610101310000086
Figure GDA0002610101310000087
Figure GDA0002610101310000088
其中βimn(t)∈[0,1]，当且仅当虚拟网络请求i中需要虚拟网络功能模块m，且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)＝1，否则βimn(t)＝0；Z表示可支持运行同一种虚拟网络功能模块的最大数量；bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源；K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限；
Figure GDA0002610101310000089
表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块，若需要则
Figure GDA00026101013100000810
否则
Figure GDA00026101013100000811
所述
Figure GDA00026101013100000812
所述
Figure GDA00026101013100000813
所述目标函数通过运用Lyapunov优化理论，进一步分解为如下两类队列动态调度方法：
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略：
Figure GDA00026101013100000814
Figure GDA00026101013100000815
Figure GDA00026101013100000816
第二类队列动态调度方法为虚拟网络功能模块映射方法：
Figure GDA0002610101310000091
Figure GDA0002610101310000092
Figure GDA0002610101310000093
Figure GDA0002610101310000094
Figure GDA0002610101310000095
Figure GDA0002610101310000096
Figure GDA0002610101310000097
上述子问题可以通过分支定界法进行求解。
再根据分别求得的最优解进行网络功能虚拟化编排器处虚拟网络请求的路由以及虚拟网络功能模块映射，即可以最小化映射成本为目标进行队列动态调度，同时保证系统队列稳定性，进而满足系统时延要求；
其中虚拟网络请求路由策略保证网络功能虚拟化编排器会将
Figure GDA0002610101310000098
中积压的虚拟网络请求调度至
Figure GDA0002610101310000099
最短的网络功能虚拟化服务器上进行服务；虚拟网络功能模块映射策略保证整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器，或优先让当前队列积压
Figure GDA00026101013100000910
较大的虚拟网络请求i所需要的虚拟网络功能模块m的映射请求映射至网络功能虚拟化服务器n，同时保证系统映射成本最小。
最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。

Claims (4)

1.一种时延感知下的5G虚拟接入网映射方法，其特征在于：该方法包括以下步骤：
结合虚拟网络请求到达的差异性、有限物理资源的动态占用和释放、网络功能虚拟化服务器服务能力的差异性，在网络功能虚拟化编排器以及各个网络功能虚拟化服务器处建立队列状态转移方程，提出两级队列动态调度方法；感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射；
所述虚拟网络请求到达的差异性为不同虚拟网络请求需要不同的虚拟网络功能模块；
所述有限物理资源的动态占用和释放为当5G虚拟接入网对虚拟网络请求进行服务时，需要占用一定的有限的计算资源与带宽资源，而当5G虚拟接入网对虚拟网络请求服务结束后，则释放所占资源；
所述网络功能虚拟化服务器服务能力的差异性为不同网络功能虚拟化服务器对同一虚拟网络功能模块具有不同的服务能力；
所述两级队列动态调度方法为：第一级动态调度发生在网络功能虚拟化编排器处，该处队列状态转移方程为：
Figure FDA0002610101300000011
其中网络功能虚拟化服务器的集合为N＝{1,2,...,n}，不同虚拟网络功能模块的种类的集合为M＝{1,2,...,m}，来自虚拟运营商的不同虚拟网络请求的类型的集合为I＝{1,2,...,i}，
Figure FDA0002610101300000012
表示某一时槽内，网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数；其中
Figure FDA0002610101300000013
表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块，若需要则
Figure FDA0002610101300000014
否则
Figure FDA0002610101300000015
φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数，服从泊松分布，均值为λi，并假设存在达到峰值
Figure FDA0002610101300000018
使得公式
Figure FDA0002610101300000016
成立；
Figure FDA0002610101300000017
表示第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数，γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为，即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n；在每一个时槽开始时，网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求，根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求，决定这一时槽开始时刻队列中排队的虚拟网络请求个数；
第二级队列动态调度发生在每一台网络功能虚拟化服务器处，该处队列状态转移方程为：
Figure FDA0002610101300000021
其中
Figure FDA0002610101300000022
表示某一时槽内，网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数；βimn(t)∈[0,1]，当且仅当虚拟网络请求i中需要虚拟网络功能模块m，且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)＝1，否则βimn(t)＝0；Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率，与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比，服从泊松分布，均值为κs；在每一个时槽开始，网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块，并根据上一时槽计算得出的映射结果，决定这一时槽开始时刻队列中排队的虚拟网络功能模块；
所述感知系统中所有队列的队列状态，从而进行队列动态调度以满足时延要求，并以最小化映射成本为目标完成映射具体采用如下目标函数：
Figure FDA0002610101300000023
Figure FDA0002610101300000024
Figure FDA0002610101300000025
Figure FDA0002610101300000026
Figure FDA0002610101300000027
Figure FDA0002610101300000028
Figure FDA0002610101300000029
Figure FDA00026101013000000210
其中
Figure FDA00026101013000000211
为系统平均队列；d,g∈M，f,j∈N；Z表示支持运行同一种虚拟网络功能模块的最大数量；bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源；K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限；
Figure FDA00026101013000000212
Figure FDA00026101013000000213
为反映网络负载情况，定义
Figure FDA00026101013000000214
与计算机中的剩余计算资源成反比，记
Figure FDA00026101013000000215
σ为非零常数；cfj(t)表示某一时槽内基板链路单位带宽的租用价格，reb表示物理链路中的剩余带宽资源，同样定义cfj(t)与链路中剩余的带宽资源成反比，记
Figure FDA00026101013000000216
Figure FDA00026101013000000217
为非零常数；每完成一次虚拟网络请求的映射，均需要更新
Figure FDA0002610101300000031
与cfj(t)；由于成对考虑物理节点，
Figure FDA0002610101300000032
为消除物理节点重复计算；
限制条件C1表示系统平均队列要始终处于稳定状态；
队列的稳定性为系统平均队列
Figure FDA0002610101300000033
需要满足
Figure FDA0002610101300000034
Figure FDA0002610101300000035
限制条件C2与C3表示每台网络功能虚拟化服务器仅支持运行有限的同一种虚拟网络功能模块；限制条件C4表示针对任意一种虚拟网络请求，其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限；限制条件C5与C6表示对于每一种虚拟网络请求，应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上。
2.根据权利要求1所述的一种时延感知下的5G虚拟接入网映射方法，其特征在于：
所述目标函数通过运用Lyapunov优化理论，分解为两类队列动态调度方法：
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略：
Figure FDA0002610101300000036
Figure FDA0002610101300000037
Figure FDA0002610101300000038
第二类队列动态调度方法为虚拟网络功能模块映射策略：
Figure FDA0002610101300000039
3.根据权利要求2所述的一种时延感知下的5G虚拟接入网映射方法，其特征在于：所述虚拟网络请求路由策略为网络功能虚拟化编排器将
Figure FDA00026101013000000310
中积压的虚拟网络请求调度至
Figure FDA00026101013000000311
最短的网络功能虚拟化服务器上进行服务。
4.根据权利要求2所述的一种时延感知下的5G虚拟接入网映射方法，其特征在于：
所述虚拟网络功能模块映射策略为整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器，或优先让当前队列积压
Figure FDA0002610101300000041
较大的虚拟网络请求i所需要的虚拟网络功能模块m的映射请求映射至网络功能虚拟化服务器n，同时保证系统映射成本最小。
CN201710919833.1A 2017-09-30 2017-09-30 一种时延感知下的5g虚拟接入网映射方法 Active CN107666448B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710919833.1A CN107666448B (zh) 2017-09-30 2017-09-30 一种时延感知下的5g虚拟接入网映射方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710919833.1A CN107666448B (zh) 2017-09-30 2017-09-30 一种时延感知下的5g虚拟接入网映射方法

Publications (2)

Publication Number Publication Date
CN107666448A CN107666448A (zh) 2018-02-06
CN107666448B true CN107666448B (zh) 2020-09-15

Family

ID=61097558

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710919833.1A Active CN107666448B (zh) 2017-09-30 2017-09-30 一种时延感知下的5g虚拟接入网映射方法

Country Status (1)

Country Link
CN (1) CN107666448B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111335B (zh) * 2017-12-04 2019-07-23 华中科技大学 一种调度和链接虚拟网络功能的方法及系统
CN108684046B (zh) * 2018-04-23 2021-07-06 重庆邮电大学 一种基于随机学习的接入网服务功能链部署方法
CN108809699B (zh) * 2018-05-22 2021-04-09 哈尔滨工业大学 一种实现大规模虚拟网络节点重复映射的方法
CN109547241B (zh) * 2018-11-14 2021-07-30 南京大学 一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法
CN111475252B (zh) * 2020-03-06 2022-07-15 重庆邮电大学 一种基于深度强化学习的虚拟网络功能部署优化方法
CN114189458B (zh) * 2021-11-25 2023-11-28 北京思特奇信息技术股份有限公司 一种基于SDN的云网融合QoS服务保障系统及方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103051550A (zh) * 2013-01-11 2013-04-17 浙江工商大学 基于业务合并的虚拟网络映射方法
CN105429843A (zh) * 2015-11-05 2016-03-23 北京邮电大学 一种动态需求下节能的虚拟网络映射方法
CN105681153A (zh) * 2016-03-16 2016-06-15 北京邮电大学 一种虚拟网络映射方法及装置
CN106059799A (zh) * 2016-05-19 2016-10-26 西安电子科技大学 面向sdn的弹性光网络下的虚拟网络映射方法
WO2017117951A1 (zh) * 2016-01-08 2017-07-13 中兴通讯股份有限公司 一种虚拟映射方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103051550A (zh) * 2013-01-11 2013-04-17 浙江工商大学 基于业务合并的虚拟网络映射方法
CN105429843A (zh) * 2015-11-05 2016-03-23 北京邮电大学 一种动态需求下节能的虚拟网络映射方法
WO2017117951A1 (zh) * 2016-01-08 2017-07-13 中兴通讯股份有限公司 一种虚拟映射方法及装置
CN105681153A (zh) * 2016-03-16 2016-06-15 北京邮电大学 一种虚拟网络映射方法及装置
CN106059799A (zh) * 2016-05-19 2016-10-26 西安电子科技大学 面向sdn的弹性光网络下的虚拟网络映射方法

Also Published As

Publication number Publication date
CN107666448A (zh) 2018-02-06

Similar Documents

Publication Publication Date Title
CN107666448B (zh) 一种时延感知下的5g虚拟接入网映射方法
CN110198278B (zh) 一种车联网云端和边缘联合任务调度的Lyapunov优化方法
CN107995660B (zh) 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法
Fan et al. Application aware workload allocation for edge computing-based IoT
US10230659B2 (en) Method and system to allocate bandwidth based on task deadline in cloud computing networks
JP5324637B2 (ja) 動的フローレットスケジューリングシステム、フロースケジューリング方法、及びフロースケジューリングプログラム
CN110662231A (zh) 面向5g环境的网络切片资源调整方法及系统
CN111901424A (zh) 云边协同网络资源平滑迁移与重构方法及系统
WO2019072162A1 (zh) 虚拟网络映射方法、设备和存储介质
CN109947574B (zh) 一种基于雾网络的车辆大数据计算卸载方法
US10356185B2 (en) Optimal dynamic cloud network control
CN102480469B (zh) 一种sip服务集群中基于能量均衡的负载调度的方法及装置
CN113115252B (zh) 延迟敏感任务分布式移动边缘计算资源调度方法及系统
US20210006459A1 (en) Network and Method for Servicing a Computation Request
JP2008536409A (ja) データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置
CN111835849B (zh) 增强接入网服务能力的方法和装置
Kang et al. Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture
CN114205316A (zh) 一种基于电力业务的网络切片资源分配方法及装置
CN115865930A (zh) 一种基于5g电力物联网的mec动态调整方法
CN113315806B (zh) 一种面向云网融合的多接入边缘计算架构
CN113032146A (zh) 一种面向多接入边缘计算环境的健壮性服务供应方法
Guan et al. Virtual network embedding supporting user mobility in 5G metro/access networks
JP2001036503A (ja) 符号分割多重アクセス移動体無線通信システムにおいて、容量を分配する方法
CN116319565A (zh) 基于在网计算的负载均衡系统、方法、设备及存储介质
Alhazmi et al. A map of the clouds: Virtual network mapping in cloud computing data centers

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
TR01 Transfer of patent right

Effective date of registration: 20230829

Address after: Level 3, Building A18 and A19, Phase 1, Zhejiang University Alumni Enterprise Headquarters Economic Park, No. 397 Cangxing Street, Cangqian Street, Yuhang District, Hangzhou City, Zhejiang Province, 310000

Patentee after: Hangzhou Yuhang Huashu Technology Co.,Ltd.

Address before: 1003, Building A, Zhiyun Industrial Park, No. 13 Huaxing Road, Henglang Community, Dalang Street, Longhua District, Shenzhen City, Guangdong Province, 518000

Patentee before: Shenzhen Wanzhida Technology Transfer Center Co.,Ltd.

Effective date of registration: 20230829

Address after: 1003, Building A, Zhiyun Industrial Park, No. 13 Huaxing Road, Henglang Community, Dalang Street, Longhua District, Shenzhen City, Guangdong Province, 518000

Patentee after: Shenzhen Wanzhida Technology Transfer Center Co.,Ltd.

Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2

Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS

TR01 Transfer of patent right