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

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

Info

Publication number
CN107666448A
CN107666448A CN201710919833.1A CN201710919833A CN107666448A CN 107666448 A CN107666448 A CN 107666448A CN 201710919833 A CN201710919833 A CN 201710919833A CN 107666448 A CN107666448 A CN 107666448A
Authority
CN
China
Prior art keywords
mrow
mtd
network function
virtual network
virtual
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
Application number
CN201710919833.1A
Other languages
English (en)
Other versions
CN107666448B (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

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling 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虚拟接入网对虚拟网络请求服务结束后,则释放所占资源;
所述网络功能虚拟化服务器服务能力的差异性为不同网络功能虚拟化服务器对同一虚拟网络功能模块具有不同的服务能力;
所述两级队列动态调度方法为:第一级动态调度发生在网络功能虚拟化编排器处,该处队列状态转移方程为:
其中网络功能虚拟化服务器的集合为N={1,2,...,n},不同虚拟网络功能模块的种类的集合为M={1,2,...,m},来自虚拟运营商的不同虚拟网络请求的类型的集合为I={1,2,...,i},表示某一时槽内,网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数;其中表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数,服从泊松分布,均值为λi,并假设存在达到峰值使得公式成立;表示第i种虚拟网路请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数,γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为,即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n;在每一个时槽开始时,网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求,根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求,决定这一时槽开始时刻队列中排队的虚拟网络请求个数;
第二级队列动态调度发生在每一台网络功能虚拟化服务器处,该处队列状态转移方程为:
其中表示某一时槽内,网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数;βimn(t)∈[0,1],当且仅当虚拟网络请求i中需要虚拟网络功能模块m,且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)=1,否则βimn(t)=0;Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率,与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比,服从泊松分布,均值为κs;在每一个时槽开始,网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块,并根据上一时槽计算得出的映射结果,决定这一时槽开始时刻队列中排队的虚拟网络功能模块;
队列的稳定性为系统平均队列需要满足
进一步,所述感知系统中所有队列的队列状态,从而进行队列动态调度以满足时延要求,并以最小化映射成本为目标完成映射具体采用如下目标函数:
C7:βigj(t),βidf(t) {0,1},i I,g,d M,j,f N
其中为系统平均队列;γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为;网络功能虚拟化服务器的集合为N={1,2,...,n},不同虚拟网络功能模块的种类的集合为M={1,2,...,m},来自虚拟运营商的不同虚拟网络请求的类型的集合为I={1,2,...,i},d,g∈M,f,j∈N;Z表示支持运行同一种虚拟网络功能模块的最大数量;bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源;K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限;表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则
为反应网络负载情况,定义与计算机中的剩余计算资源成反比,记σ为非零常数;cfj(t)表示某一时槽内基板链路单位带宽的租用价格,reb表示物理链路中的剩余带宽资源,同样定义cfj(t)与链路中剩余的带宽资源成反比,记 为非零常数;每完成一次虚拟网络请求的映射,均需要更新由于成对考虑物理节点,为消除物理节点重复计算;
限制条件C1表示系统平均队列要始终处于稳定状态;限制条件C2与C3表示每台网络功能虚拟化服务器仅支持运行有限的同一种虚拟网络功能模块;限制条件C4表示针对任意一种虚拟网络请求,其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限;限制条件C5与C6表示对于每一种虚拟网络请求,应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上。
进一步,所述目标函数通过运用Lyapunov优化理论,分解为两类队列动态调度方法:
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略:
第二类队列动态调度方法为虚拟网络功能模块映射策略:
进一步,所述虚拟网络请求路由策略为网络功能虚拟化编排器将中积压的虚拟网络请求调度至最短的网络功能虚拟化服务器上进行服务。
进一步,所述虚拟网络功能模块映射策略为整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器,或优先让当前队列积压较大的虚拟网络请求i所需要的虚拟网络功能模块m的映射请求映射至网络功能虚拟化服务器n,同时保证系统映射成本最小。
本发明的有益效果在于:本发明提出的5G虚拟接入网映射方法能够在最小化映射成本同时,满足系统时延要求,在移动通信系统中有很高的应用价值。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明基于的5G虚拟接入网系统架构示意图;
图2为队列状态转移示意图;
图3为虚拟接入网映射拓扑图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1为本发明的所基于的5G虚拟接入网架构示意图。参见图1,整个架构共分成两层,即虚拟运营商层和基础设施提供商层,其中虚拟运营商下发虚拟网络请求,每一个虚拟网络请求完成映射后即形成一个完整的虚拟室内基带单元VBBU(Virtual BuildingBasebandUnit,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},每台网络功能虚拟化服务器仅可支持运行有限的同一种虚拟网络功能模块,即:
其中βimn(t)∈[0,1],当且仅当虚拟网络请求i中需要虚拟网络功能模块m,且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)=1,否则βimn(t)=0;Z表示可支持运行同一种虚拟网络功能模块的最大数量。针对任意一种虚拟网络请求,其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限,即:
其中bdj(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源;K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限。另外对于每一种虚拟网络请求,应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上,即:
其中表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则
参见图2,图2为队列状态转移示意图。由于虚拟运营商会持续的下发不同的虚拟网络请求请求i,当虚拟网络请求短时间内大量达到时,若虚拟网络请求在系统中滞留过长时间未完成映射,极大情况下会导致系统崩溃,影响用户体验,因此为了满足系统时延要求,保证用户的体验,使得短时间内大量到达的虚拟网络请求积压始终保持在一个稳定范围内,在基础设施提供商这一层提出两级队列动态调度方法,如图2所示:
第一级队列动态调度发生在网络功能虚拟化编排器处,该处队列状态转移方程为:
其中表示某一时槽内,网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数;φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数,服从泊松分布,均值为λi,并假设存在达到峰值使得下式成立: 表示第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数,γimn(t)则表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为,即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n,为了防止路由过程中的的突发性,本文认为在每一个时槽开始时,网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求,根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求,决定这一时槽开始时刻队列中排队的虚拟网络请求个数。
第二级队列动态调度发生在每一台网络功能虚拟化服务器处,该处队列状态转移方程为:
其中表示某一时槽内,网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数;Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率,与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比,服从泊松分布,均值为κs。在每一个时槽开始,网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块,并根据上一时槽计算得出的映射结果,决定这一时槽开始时刻队列中排队的虚拟网络功能模块。
进一步,可得在时槽t起始时刻队列为:
对上式两端取期望可得时间平均队列积压为:
其中,时间平均队列积压是与用户QoS密切相关的时间平均性能指标。
参见图3,图3为虚拟接入网映射拓扑图,图中d、g表示虚拟网络功能模块,f、j表示网络功能虚拟化服务器,dg为虚拟链路,fj为物理链路。时延感知下的5G虚拟接入网映射方法可感知系统中所有队列的队列状态,从而进行队列动态调度以满足时延要求,并以最小化映射成本为目标完成映射指采用如下目标函数:
C7:βigj(t),βidf(t) {0,1},i I,g,d M,j,f N
其中βimn(t)∈[0,1],当且仅当虚拟网络请求i中需要虚拟网络功能模块m,且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)=1,否则βimn(t)=0;Z表示可支持运行同一种虚拟网络功能模块的最大数量;bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源;K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限;表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则
所述
所述
所述目标函数通过运用Lyapunov优化理论,进一步分解为如下两类队列动态调度方法:
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略:
第二类队列动态调度方法为虚拟网络功能模块映射方法:
上述子问题可以通过分支定界法进行求解。
再根据分别求得的最优解进行网络功能虚拟化编排器处虚拟网络请求的路由以及虚拟网络功能模块映射,即可以最小化映射成本为目标进行队列动态调度,同时保证系统队列稳定性,进而满足系统时延要求;
其中虚拟网络请求路由策略保证网络功能虚拟化编排器会将中积压的虚拟网络请求调度至最短的网络功能虚拟化服务器上进行服务;虚拟网络功能模块映射策略保证整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器,或优先让当前队列积压较大的虚拟网络请求i所需要的虚拟网络功能模块m的映射请求映射至网络功能虚拟化服务器n,同时保证系统映射成本最小。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。

Claims (6)

1.一种时延感知下的5G虚拟接入网映射方法,其特征在于:该方法包括以下步骤:
结合虚拟网络请求到达的差异性、有限物理资源的动态占用和释放、网络功能虚拟化服务器服务能力的差异性,在网络功能虚拟化编排器以及各个网络功能虚拟化服务器处建立队列状态转移方程,提出两级队列动态调度方法;感知系统中所有队列的队列状态,从而进行队列动态调度以满足时延要求,并以最小化映射成本为目标完成映射。
2.根据权利要求1所述的一种时延感知下的5G虚拟接入网映射方法,其特征在于:
所述虚拟网络请求到达的差异性为不同虚拟网络请求需要不同的虚拟网络功能模块;
所述有限物理资源的动态占用和释放为当5G虚拟接入网对虚拟网络请求进行服务时,需要占用一定的有限的计算资源与带宽资源,而当5G虚拟接入网对虚拟网络请求服务结束后,则释放所占资源;
所述网络功能虚拟化服务器服务能力的差异性为不同网络功能虚拟化服务器对同一虚拟网络功能模块具有不同的服务能力;
所述两级队列动态调度方法为:第一级动态调度发生在网络功能虚拟化编排器处,该处队列状态转移方程为:
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>Q</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> <mi>M</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>=</mo> <mi>max</mi> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>Q</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> <mi>M</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>&amp;phi;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <msubsup> <mi>&amp;epsiv;</mi> <mi>m</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <msub> <mi>&amp;gamma;</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>,</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> <mo>&amp;ForAll;</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>m</mi> </mrow> </mtd> <mtd> <mi>M</mi> </mtd> </mtr> </mtable> </mfenced>
其中网络功能虚拟化服务器的集合为N={1,2,...,n},不同虚拟网络功能模块的种类的集合为M={1,2,...,m},来自虚拟运营商的不同虚拟网络请求的类型的集合为I={1,2,...,i},表示某一时槽内,网络功能虚拟化编排器队列中来自虚拟运营商的不同的虚拟网络请求i中需要的虚拟网络功能模块m的个数;其中表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则φi(t)表示某一时槽内到达网络功能虚拟化编排器中类型为i的虚拟网络请求的个数,服从泊松分布,均值为λi,并假设存在达到峰值使得公式0 φi(t)t T成立;表示第i种虚拟网路请求中所需要的第m种虚拟网络功能模块的映射请求所需路由的总个数,γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为,即第i种虚拟网络请求中所需要的第m种虚拟网络功能模块的映射请求路由至网络功能虚拟化服务器n;在每一个时槽开始时,网络功能虚拟化编排器汇总来自所有虚拟运营商的不同类型的全部虚拟网络请求,根据上一时槽计算得出的虚拟网络请求所需的第m种虚拟网络功能模块的映射请求所需路由的总个数以及上一时槽到达的新的虚拟网络请求,决定这一时槽开始时刻队列中排队的虚拟网络请求个数;
第二级队列动态调度发生在每一台网络功能虚拟化服务器处,该处队列状态转移方程为:
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>Q</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>n</mi> </mrow> <mi>P</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>=</mo> <mi>max</mi> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>Q</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>n</mi> </mrow> <mi>P</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>&amp;gamma;</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>n</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>n</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <msub> <mi>S</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>n</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>,</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>m</mi> </mrow> </mtd> <mtd> <mrow> <mi>M</mi> <mo>,</mo> <mi>n</mi> </mrow> </mtd> <mtd> <mi>N</mi> </mtd> </mtr> </mtable> </mfenced>
其中表示某一时槽内,网络功能虚拟化服务器n的队列中待运行的来自虚拟运营商的不同的虚拟网络请求i中的虚拟网络功能模块m的个数;βimn(t)∈[0,1],当且仅当虚拟网络请求i中需要虚拟网络功能模块m,且该虚拟网络功能模块m映射至网络功能虚拟化服务器n时βimn(t)=1,否则βimn(t)=0;Simn(t)表示系统中虚拟网络功能模块m在网络功能虚拟化服务器n中的服务速率,与虚拟网络功能模块在网络功能虚拟化服务器中的运行时间成反比,服从泊松分布,均值为ks;在每一个时槽开始,网络功能虚拟化服务器接受由其服务的自网络功能虚拟化编排器路由而来的虚拟网络请求所需的虚拟网络功能模块,并根据上一时槽计算得出的映射结果,决定这一时槽开始时刻队列中排队的虚拟网络功能模块;
队列的稳定性为系统平均队列需要满足
3.根据权利要求1所述的一种时延感知下的5G虚拟接入网映射方法,其特征在于:所述感知系统中所有队列的队列状态,从而进行队列动态调度以满足时延要求,并以最小化映射成本为目标完成映射具体采用如下目标函数:
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>M</mi> <mi>i</mi> <mi>n</mi> </mrow> </mtd> <mtd> <mover> <mi>c</mi> <mo>&amp;OverBar;</mo> </mover> </mtd> </mtr> </mtable> </mfenced>
γimn,βimn
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <mi>C</mi> <mn>1</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <mover> <mi>Q</mi> <mo>&amp;OverBar;</mo> </mover> <mo>&lt;</mo> <mi>&amp;infin;</mi> </mrow> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>2</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>d</mi> <mo>&amp;Element;</mo> <mi>M</mi> </mrow> </munder> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>d</mi> <mi>f</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <mi>Z</mi> <mo>,</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>f</mi> </mrow> </mtd> <mtd> <mi>N</mi> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>3</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>g</mi> <mo>&amp;Element;</mo> <mi>M</mi> </mrow> </munder> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>g</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <mi>Z</mi> <mo>,</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>j</mi> </mrow> </mtd> <mtd> <mi>N</mi> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>4</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mn>1</mn> <mo>&amp;le;</mo> <mi>d</mi> <mo>&lt;</mo> <mi>g</mi> <mo>&amp;le;</mo> <mi>M</mi> </mrow> </munder> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>d</mi> <mi>f</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>g</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>b</mi> <mrow> <mi>d</mi> <mi>g</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <mi>K</mi> <mo>,</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>f</mi> <mo>,</mo> <mi>j</mi> </mrow> </mtd> <mtd> <mi>N</mi> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>5</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>f</mi> <mo>&amp;Element;</mo> <mi>N</mi> </mrow> </munder> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>d</mi> <mi>f</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>&amp;epsiv;</mi> <mi>d</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>,</mo> <mo>&amp;ForAll;</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>d</mi> </mrow> </mtd> <mtd> <mi>M</mi> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>6</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>j</mi> <mo>&amp;Element;</mo> <mi>N</mi> </mrow> </munder> <msub> <mi>&amp;beta;</mi> <mrow> <mi>i</mi> <mi>g</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>&amp;epsiv;</mi> <mi>g</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>,</mo> <mo>&amp;ForAll;</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>g</mi> </mrow> </mtd> <mtd> <mi>M</mi> </mtd> </mtr> </mtable> </mfenced>
C7:βigj(t),βidf(t){0,1},i I,g,dM,j,f N
其中为系统平均队列;γimn(t)表示系统中网络功能虚拟化编排器处的虚拟网络请求路由行为;网络功能虚拟化服务器的集合为N={1,2,...,n},不同虚拟网络功能模块的种类的集合为M={1,2,...,m},来自虚拟运营商的不同虚拟网络请求的类型的集合为I={1,2,...,i},d,g∈M,f,j∈N;Z表示支持运行同一种虚拟网络功能模块的最大数量;bdg(t)为两个虚拟网络功能模块之间的虚拟链路所需要的带宽资源;K为任意两台网络功能虚拟化服务器所提供的最大可用带宽上限;表示第i种虚拟网络请求是否需要第m种虚拟网络功能模块,若需要则否则
为反应网络负载情况,定义与计算机中的剩余计算资源成反比,记σ为非零常数;cfi(t)表示某一时槽内基板链路单位带宽的租用价格,reh表示物理链路中的剩余带宽资源,同样定义cfi(t)与链路中剩余的带宽资源成反比,记 为非零常数;每完成一次虚拟网络请求的映射,均需要更新与cfg(t);由于成对考虑物理节点,为消除物理节点重复计算;
限制条件C1表示系统平均队列要始终处于稳定状态;限制条件C2与C3表示每台网络功能虚拟化服务器仅支持运行有限的同一种虚拟网络功能模块;限制条件C4表示针对任意一种虚拟网络请求,其所需要的物理链路带宽不能超过任意两台网络功能虚拟化服务器所提供的最大可用带宽上限;限制条件C5与C6表示对于每一种虚拟网络请求,应保证其所需要的虚拟网络功能模块均能够映射到网络功能虚拟化服务器上。
4.根据权利要求3所述的一种时延感知下的5G虚拟接入网映射方法,其特征在于:
所述目标函数通过运用Lyapunov优化理论,分解为两类队列动态调度方法:
其中第一类队列动态调度方法为网络功能虚拟化编排器处虚拟网络请求路由策略:
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <mi>C</mi> <mn>1</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>f</mi> <mo>&amp;Element;</mo> <mi>N</mi> </mrow> </munder> <msub> <mi>&amp;gamma;</mi> <mrow> <mi>i</mi> <mi>d</mi> <mi>f</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <mover> <mi>N</mi> <mo>^</mo> </mover> <mo>,</mo> <mo>&amp;ForAll;</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>d</mi> </mrow> </mtd> <mtd> <mi>M</mi> </mtd> </mtr> </mtable> </mfenced>
<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>C</mi> <mn>2</mn> <mo>:</mo> </mrow> </mtd> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>g</mi> <mo>&amp;Element;</mo> <mi>N</mi> </mrow> </munder> <msub> <mi>&amp;gamma;</mi> <mrow> <mi>i</mi> <mi>j</mi> <mi>g</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> <mtd> <mrow> <mover> <mi>N</mi> <mo>^</mo> </mover> <mo>,</mo> <mo>&amp;ForAll;</mo> <mi>i</mi> </mrow> </mtd> <mtd> <mrow> <mi>I</mi> <mo>,</mo> <mi>j</mi> </mrow> </mtd> <mtd> <mi>M</mi> </mtd> </mtr> </mtable> </mfenced>
第二类队列动态调度方法为虚拟网络功能模块映射策略:
5.根据权利要求4所述的一种时延感知下的5G虚拟接入网映射方法,其特征在于:所述虚拟网络请求路由策略为网络功能虚拟化编排器将中积压的虚拟网络请求调度至最短的网络功能虚拟化服务器上进行服务。
6.根据权利要求4所述的一种时延感知下的5G虚拟接入网映射方法,其特征在于:
所述虚拟网络功能模块映射策略为整个系统更倾向于将虚拟网络功能模块映射至服务速率较快的网络功能虚拟化服务器,或优先让当前队列积压较大的虚拟网络请求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 true CN107666448A (zh) 2018-02-06
CN107666448B 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)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111335A (zh) * 2017-12-04 2018-06-01 华中科技大学 一种调度和链接虚拟网络功能的方法及系统
CN108684046A (zh) * 2018-04-23 2018-10-19 重庆邮电大学 一种基于随机学习的接入网服务功能链部署方法
CN108809699A (zh) * 2018-05-22 2018-11-13 哈尔滨工业大学 一种实现大规模虚拟网络节点重复映射的方法
CN109547241A (zh) * 2018-11-14 2019-03-29 南京大学 一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法
CN111475252A (zh) * 2020-03-06 2020-07-31 重庆邮电大学 一种基于深度强化学习的虚拟网络功能部署优化算法
CN114189458A (zh) * 2021-11-25 2022-03-15 北京思特奇信息技术股份有限公司 一种基于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的弹性光网络下的虚拟网络映射方法

Cited By (12)

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

Also Published As

Publication number Publication date
CN107666448B (zh) 2020-09-15

Similar Documents

Publication Publication Date Title
CN107666448A (zh) 一种时延感知下的5g虚拟接入网映射方法
CN111901424B (zh) 云边协同网络资源平滑迁移与重构方法及系统
EP2763036B1 (en) Terminal inter-application network resource allocation method and device thereof
CN105610715B (zh) 一种基于sdn的云数据中心多虚拟机迁移调度计划方法
CN102664814B (zh) 一种虚拟网络中基于灰色预测的自适应动态资源分配方法
CN108566659A (zh) 一种基于可靠性的5g网络切片在线映射方法
Samanta et al. Latency-oblivious distributed task scheduling for mobile edge computing
CN103222320A (zh) 一种载波聚合调度装置、载波聚合调度方法和基站
CN106534318A (zh) 一种基于流量亲和性的OpenStack云平台资源动态调度系统和方法
CN103096485B (zh) 一种lte系统中多用户多入多出频选调度的方法
CN111628887B (zh) 物联网切片资源分配系统、方法、电子设备及存储介质
CN105871745A (zh) 一种sdn网络中基于混合业务的调度方法
CN108156628A (zh) 一种资源分配的方法、设备和系统
CN109996248A (zh) 用于无线通信的电子设备和方法以及计算机可读存储介质
CN104714845B (zh) 资源动态调整方法、装置及多内核操作系统
CN101867972A (zh) 无线链路控制层非确认模式下的数据传输方法
CN102195890A (zh) 一种基于云计算的互联网应用调度方法
CN113535393A (zh) 异构边缘计算中卸载dag任务的计算资源分配方法
CN106604284A (zh) 一种异构网络资源分配方法和装置
CN106028453B (zh) 基于排队论的无线虚拟网络资源跨层调度映射方法
WO2018133625A1 (zh) 一种针对空口协议数据面的数据处理方法及装置
US20140376467A1 (en) Method for User Equipment to Select Resource, and Corresponding User Equipment, Computer Program and Storage Medium
CN104811467A (zh) 综合效用的数据处理方法
EP2482600B1 (en) Method and device for allocating base station available resources
CN107197530A (zh) Lte系统下信道波动感知的下行资源分配算法

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
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