CN113055234A - 一种基于边缘计算的服务功能链部署方法 - Google Patents
一种基于边缘计算的服务功能链部署方法 Download PDFInfo
- Publication number
- CN113055234A CN113055234A CN202110292349.7A CN202110292349A CN113055234A CN 113055234 A CN113055234 A CN 113055234A CN 202110292349 A CN202110292349 A CN 202110292349A CN 113055234 A CN113055234 A CN 113055234A
- Authority
- CN
- China
- Prior art keywords
- task
- vnf
- sfc
- link
- request
- 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
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种基于边缘计算的服务功能链部署方法。首先根据边缘计算网络场景得到所有任务请求的数据参数和所有微云服务器的性能参数;然后构建任务完成时间最优化问题模型,按照任务编号从小到大的顺序依次对每个任务请求执行一种近似算法,解决任务完成时间最小化问题,计算所有任务请求的链路选择决策和SFC中VNF实例的部署决策;最后网络控制器根据部署决策在微云服务器上部署VNF实例,然后将所有任务请求的SFC中所有VNF分配至VNF实例执行。本发明能够适用于边缘计算网络场景下任务请求的SFC部署,通过降低每个任务请求执行SFC的时间开销,从而最小化边缘计算网络场景下完成任务集合的总服务时间。
Description
技术领域
本发明主要涉及到边缘计算领域,特别是涉及到一种基于边缘计算的服务功能链部署方法。
背景技术
近年来,随着移动设备的日益普及,来自移动用户的服务需求呈指数增长。来自诸如虚拟现实、物联网和可穿戴设备等应用程序的新兴服务需求正在构成网络中的大部分计算。此外,随着这些应用程序的发展,用户越发希望高速、低延迟、始终在线和面向多媒体的连接。为了适应这种趋势,电信服务提供商引入了边缘计算,这是一项新技术,可在网络边缘提供IT服务环境和云计算功能。
为了提供既减少了资金投入又减少运营费用的灵活服务,服务提供商提倡另一种有前途的技术,称为网络功能虚拟化(Network Function Virtualization,NFV)。在边缘计算中,可以在微云服务器上使用虚拟网络功能(Virtual Network Function,VNF)灵活地设置网络服务,同时按需为用户提供服务。此外,边缘的服务需求通常要求严格的低延迟,以便为终端设备提供即时体验。例如,来自增强现实的服务需求要求端到端延迟不应超过10-20毫秒。作为NFV中的典型应用,服务功能链通常由VNF实例的有序序列组成。实际上,VNF实例不仅可以由不同的服务需求共享,还可以部署在不同的网络设备上。
综上所述,为了满足终端设备的低延迟服务需求,需要利用边缘计算平台,把终端设备所要求的服务功能链部署在微云服务器上,通过降低每个终端设备执行服务功能链(Service Function Chain,SFC)的时间开销,从而最小化所有终端设备的总服务时间。
发明内容
本发明提出了一种基于边缘计算的服务功能链部署方法,主要应用于边缘计算方面,主要优点是使任务请求执行SFC的时间开销最优化,从而能够最小化边缘计算网络场景下完成任务集合的总服务时间。本发明的方案具体如下:
1.网络控制器可以通过一种近似算法来得到SFC中VNF的部署方案:
步骤1、构建边缘计算网络场景,网络中存在M个微云服务器,微云服务器集合由C={c1,c2,...,cm,...,cM}表示,微云服务器之间通过链路相互连接,存在N个任务请求,任务请求集合由U={u1,u2,...,un,...,uN}表示,任意任务请求un都包含一个SFC,用表示,任务请求un的SFC的长度为Kn,SFC中任意VNF都需要在微云服务器上部署相同类型的VNF实例来进行处理,任务请求un在任意两个微云服务器cm和cm′间链路em,m′上的传输时间由表示,当m=m′时,任务在同一个微云服务器上的传输时间
步骤2、按照任务编号从小到大的顺序依次对每个任务请求un构建新的网络拓扑结构图Gn=(Cn,En),网络控制器根据任务请求un的VNF请求的类型,在每个微云服务器cm上虚拟出对应类型的VNF节点每个微云服务器中的虚拟节点数目为任务请求un的SFC长度Kn,Cn表示Gn中虚拟的VNF节点的集合,En表示Gn中虚拟VNF节点间链路的集合,表示虚拟VNF节点处理任务请求un中VNF请求的执行时间,虚拟VNF节点和之间的时间开销定义为其他虚拟VNF节点之间的时间开销为无穷大;
步骤3、网络控制器通过SFC部署方案将所有任务请求的SFC部署至微云服务器上,使网络完成所有任务请求的时间最小化,这个目标可以表示为其中表示任务请求un是否选择网络拓扑结构图Gn中的链路取值为1或0,链路的时间开销是
步骤4、按照任务编号从小到大的顺序依次对每个任务请求un执行一种近似算法,计算所有任务请求的网络拓扑结构图Gn中链路选择决策集合和SFC中的VNF的部署决策集合其中表示任务请求un的SFCSn中的VNF是否部署在微云服务器cm上,取值为1或0。
2.进一步,需要在微云服务器上启动相同类型的VNF实例,才能执行任务SFC中的VNF请求,而且任务请求的SFC中上一个VNF请求执行完毕后,下一个VNF请求才能执行,SFC中的VNF类型不重复。
3.进一步,按照任务编号从小到大的顺序依次对每个任务请求un使用一种近似算法,网络控制器每次得到任务请求un的SFC的部署方案,并在微云服务器上部署相应的VNF实例,最终最小化完成任务集合U的总服务时间,总服务时间包含执行时间和传输时间。
4.进一步,该近似算法至少包括如下步骤:
1)设置任务编号n=1;
3)将全部圆的半径增加ε,ε为大于0的常数;
5)如果在链路集合E中存在一条能够完整执行任务unSFC的链路,就执行步骤6),否则返回步骤3);
7)令n=n+1,如果n>N,就结束算法,否则返回步骤2)。
与现有技术相比,本方法的优点在于:
提出了基于边缘计算的服务功能链部署方法,适用于不同种类、不同规模的终端设备群,考虑使任务请求执行SFC的时间开销最优化,从而能够最小化网络中所有任务请求的总服务时间,把SFC部署到最合适的微云服务器上。
附图说明
图1是本发明的流程框图;
图2是本发明的SFC部署的流程图;
图3是本发明的任务请求un在微云服务器上生成虚拟VNF节点的示例图;
图4是本发明的微云服务器部署任务请求unSFC的示例图;
具体实施方式
下面结合附图3和附图4对本发明作进一步的详细描述。
假设以5G背景下的自动驾驶为例。
步骤一、获取网络中所有任务请求的数据参数和所有微云服务器的性能参数;
步骤二、按照任务编号从小到大的顺序依次对每个任务请求un构建新的网络拓扑结构图Gn=(Cn,En),网络控制器根据任务请求un的VNF请求的类型,在每个微云服务器cm上虚拟出对应类型的VNF节点每个微云服务器中的虚拟节点数目为任务请求un的SFC长度Kn,Cn表示Gn中虚拟的VNF节点的集合,En表示Gn中虚拟VNF节点间链路的集合;
步骤三、确定网络控制器部署SFC的目标,即网络控制器通过SFC部署方案将所有任务请求的SFC部署至微云服务器上,使网络完成所有任务请求的时间最小化,这个目标可以表示为其中表示任务请求un是否选择网络拓扑结构图Gn中的链路取值为1或0,是链路的时间开销;
a)设置任务编号n=1;
b)令链路集合将网络拓扑结构图Gn中的每个节点作为一个虚拟圆的圆心,并且该圆的半径为0,并将所有的和赋值为0,由图3进行示例,假设存在一个任务请求集合,其中N=1,任务请求un的SFC用表示,其中Kn=3,微云服务器集合由C={c1,c2,c3}表示,其中M=3,每个微云服务器中都有3个虚拟VNF节点作为虚拟圆的圆心;
c)将全部节点的半径增加ε,ε为大于0的常数;
e)如果在链路集合E中存在一条能够完整执行任务unSFC的链路,就执行步骤f),否则返回步骤c);
f)选择步骤e)中满足条件的链路,将链路中任意中涉及的 和赋值为1,由图4示例,在经过步骤c)和步骤d)的反复执行后,由于全部圆的半径不断增加,首先和的半径之和大于并且链路不存在链路集合E中,因此将链路添加进链路集合E中,然后与的半径之和大于并且链路不存在链路集合E中,因此将链路添加进链路集合E中,于是在链路集合E中就存在一条链路可以完整执行任务un的SFC,所以,将 和赋值为1,并在微云服务器c1上部署VNF实例F1 n和在微云服务器c3上部署VNF实例
g)令n=n+1,如果n>N,就结束算法,否则返回步骤b)。
Claims (4)
1.一种基于边缘计算的服务功能链部署方法,其特征在于,网络控制器可以通过一种近似算法来得到服务功能链(Service Function Chain,SFC)中虚拟网络功能(VirtualNetwork Function,VNF)的部署方案,所述方法至少包括以下步骤:
步骤1、构建边缘计算网络场景,网络中存在M个微云服务器,微云服务器集合由C={c1,c2,...,cm,...,cM}表示,微云服务器之间通过链路相互连接,存在N个任务请求,任务请求集合由U={u1,u2,...,un,...,uN}表示,任意任务请求un都包含一个SFC,用表示,任务请求un的SFC的长度为Kn,SFC中任意VNF都需要在微云服务器上部署相同类型的VNF实例来进行处理,任务请求un在任意两个微云服务器cm和cm′间链路em,m′上的传输时间由表示,当m=m′时,任务在同一个微云服务器上的传输时间
步骤2、按照任务编号从小到大的顺序依次对每个任务请求un构建新的网络拓扑结构图Gn=(Cn,En),网络控制器根据任务请求un的VNF请求的类型,在每个微云服务器cm上虚拟出对应类型的VNF节点每个微云服务器中的虚拟节点数目为任务请求un的SFC长度Kn,Cn表示Gn中虚拟的VNF节点的集合,En表示Gn中虚拟VNF节点间链路的集合,表示虚拟VNF节点处理任务请求un中VNF请求的执行时间,虚拟VNF节点和之间的时间开销定义为其他虚拟VNF节点之间的时间开销为无穷大;
步骤3、网络控制器通过SFC部署方案将所有任务请求的SFC部署至微云服务器上,使网络完成所有任务请求的时间最小化,这个目标可以表示为其中表示任务请求un是否选择网络拓扑结构图Gn中的链路取值为1或0,链路的时间开销是
2.根据权利要求1中所述的一种基于边缘计算的服务功能链部署方法,其特征在于需要在微云服务器上启动相同类型的VNF实例,才能执行任务SFC中的VNF请求,而且任务请求的SFC中上一个VNF请求执行完毕后,下一个VNF请求才能执行,SFC中的VNF类型不重复。
3.根据权利要求1中所述的一种基于边缘计算的服务功能链部署方法,其特征在于按照任务编号从小到大的顺序依次对每个任务请求un使用一种近似算法,网络控制器每次得到任务请求un的SFC的部署方案,并在微云服务器上部署相应的VNF实例,最终最小化完成任务集合U的总服务时间,总服务时间包含执行时间和传输时间。
4.根据权利要求1中所述的一种基于边缘计算的服务功能链部署方法,其特征在于该近似算法至少包括以下步骤:
1)设置任务编号n=1;
3)将全部圆的半径增加ε,ε为大于0的常数;
5)如果在链路集合E中存在一条能够完整执行任务unSFC的链路,就执行步骤6),否则返回步骤3);
7)令n=n+1,如果n>N,就结束算法,否则返回步骤2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110292349.7A CN113055234B (zh) | 2021-03-18 | 2021-03-18 | 一种基于边缘计算的服务功能链部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110292349.7A CN113055234B (zh) | 2021-03-18 | 2021-03-18 | 一种基于边缘计算的服务功能链部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113055234A true CN113055234A (zh) | 2021-06-29 |
CN113055234B CN113055234B (zh) | 2022-06-14 |
Family
ID=76513687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110292349.7A Active CN113055234B (zh) | 2021-03-18 | 2021-03-18 | 一种基于边缘计算的服务功能链部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113055234B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114172820A (zh) * | 2021-11-26 | 2022-03-11 | 广东技术师范大学 | 跨域sfc动态部署方法、装置、计算机设备及存储介质 |
CN115086175A (zh) * | 2022-04-26 | 2022-09-20 | 北京邮电大学 | 资源优化的方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107395506A (zh) * | 2017-09-07 | 2017-11-24 | 电子科技大学 | 一种传输时延优化的服务功能链部署方法 |
CN108040008A (zh) * | 2017-12-08 | 2018-05-15 | 电子科技大学 | 在线服务功能链的跨域部署方法 |
CN108200202A (zh) * | 2018-02-06 | 2018-06-22 | 电子科技大学 | 一种应用于云雾计算网络的服务功能链安全部署方法 |
CN109412963A (zh) * | 2018-11-16 | 2019-03-01 | 电子科技大学 | 一种基于流拆分的服务功能链部署方法 |
WO2020255025A1 (en) * | 2019-06-18 | 2020-12-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for deploying a new service function chain (sfc) based on similarities with previously deployed sfcs |
-
2021
- 2021-03-18 CN CN202110292349.7A patent/CN113055234B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107395506A (zh) * | 2017-09-07 | 2017-11-24 | 电子科技大学 | 一种传输时延优化的服务功能链部署方法 |
CN108040008A (zh) * | 2017-12-08 | 2018-05-15 | 电子科技大学 | 在线服务功能链的跨域部署方法 |
CN108200202A (zh) * | 2018-02-06 | 2018-06-22 | 电子科技大学 | 一种应用于云雾计算网络的服务功能链安全部署方法 |
CN109412963A (zh) * | 2018-11-16 | 2019-03-01 | 电子科技大学 | 一种基于流拆分的服务功能链部署方法 |
WO2020255025A1 (en) * | 2019-06-18 | 2020-12-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for deploying a new service function chain (sfc) based on similarities with previously deployed sfcs |
Non-Patent Citations (3)
Title |
---|
HAOLIN LIU等: "A Fast Algorithm for Energy-Saving Offloading With Reliability and Latency Requirements in Multi-Access Edge Computing", 《 IEEE ACCESS 》 * |
翟东: "面向时延与可靠性优化的服务功能链部署方法", 《电子与信息学报》 * |
龙赛琴等: "面向云网融合的数据中心能效评估方法", 《计算机研究与发展》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114172820A (zh) * | 2021-11-26 | 2022-03-11 | 广东技术师范大学 | 跨域sfc动态部署方法、装置、计算机设备及存储介质 |
CN114172820B (zh) * | 2021-11-26 | 2024-03-05 | 广东技术师范大学 | 跨域sfc动态部署方法、装置、计算机设备及存储介质 |
CN115086175A (zh) * | 2022-04-26 | 2022-09-20 | 北京邮电大学 | 资源优化的方法及装置 |
CN115086175B (zh) * | 2022-04-26 | 2023-06-30 | 北京邮电大学 | 资源优化的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113055234B (zh) | 2022-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113055234B (zh) | 一种基于边缘计算的服务功能链部署方法 | |
CN113708972B (zh) | 一种服务功能链部署方法、装置、电子设备及存储介质 | |
CN110096362B (zh) | 一种基于边缘服务器协作的多任务卸载方法 | |
CN109347739B (zh) | 为多接入边缘计算提供资源配置和接入点选择策略的方法 | |
US5819045A (en) | Method for determining a networking capability index for each of a plurality of networked computers and load balancing the computer network using the networking capability indices | |
WO2023024219A1 (zh) | 云边协同网络中时延和频谱占用联合优化方法及系统 | |
Liu et al. | SFC embedding meets machine learning: Deep reinforcement learning approaches | |
CN110601994B (zh) | 云环境下微服务链感知的负载均衡方法 | |
CN110166280A (zh) | 一种网络扩容方法和装置 | |
CN108600344A (zh) | 一种网络访问请求调度方法、装置和存储介质 | |
CN112087329A (zh) | 一种网络服务功能链部署方法 | |
CN111835849B (zh) | 增强接入网服务能力的方法和装置 | |
CN112040512A (zh) | 一种基于公平的雾计算任务卸载方法及系统 | |
CN114205361B (zh) | 一种负载均衡方法以及服务器 | |
CN117119043A (zh) | 一种边缘网络拓扑感知的微服务部署方法 | |
CN112217652A (zh) | 一种基于中心通信模式的网络拓扑装置及方法 | |
CN112631804B (zh) | 基于隔离环境的服务调用请求处理方法及计算机设备 | |
US20210157658A1 (en) | Information processing apparatus and computer-readable storage medium storing parallel computing program | |
CN113347277A (zh) | 一种边缘计算中基于任务切分的卸载分配方法 | |
CN112153147A (zh) | 一种移动边缘环境中基于实体共享的链式服务实体的放置方法 | |
Sato et al. | Program file placement problem for machine-to-machine service network platform | |
CN113938390B (zh) | 一种基于物理网络节点资源适配的网络组件动态部署方法 | |
CN109818767A (zh) | 一种Redis集群容量调整的方法、装置及存储介质 | |
CN117527590B (zh) | 基于边缘网络的微服务部署与请求路由方法、系统及介质 | |
JP4708647B2 (ja) | 拡張可能なコンピュータシステム |
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 |