一种网络数据分析功能的选择方法、装置及设备与流程

本发明涉及通信，特别是指一种网络数据分析功能的选择方法、装置及设备。

背景技术：

1、随着未来通信场景的复杂化、业务需求的多样化、业务体验的个性化，目前的5g网络仍缺乏足够的智能来提供按需服务和更高的网络资源利用效率。

2、nwdaf(network data analytics function，网络数据分析功能)是一个数据感知分析网元，以网络数据为基础对网络进行自动感知和分析，并参与到网络规划、建设、运维、网优、运营全生命周期中，使得网络易于维护和控制，提高网络资源使用效率，提升消费者业务体验。

3、nwdaf从5g网络功能(nf)收集网络运行数据、从oam(operation administrationand maintenance，运维管理系统)获取的终端和网络相关的统计数据、通过nef(网元功能单元)从第三方应用获取应用数据。

4、nwdaf生成的分析结果也会输出到5g网络功能、oam或第三方应用。

5、5g网络功能、oam或应用层服务器可以利用nwdaf的分析结果进行不同的优化操作。

6、现有nwdaf消费者通过nrf(network repository function，网络仓储功能)发现nwdaf的流程至少存在如下问题：

7、由于实际的通信系统中，环境，资源的限制，多个消费者和instance(实例)在时间段之间是一种竞争有限的资源博弈关系。某一消费者的选择，会改变整体资源数量，进而对其他消费者的接入和性能产生影响，有可能造成其它消费者无法有效接入。

技术实现思路

1、本发明要解决的技术问题是提供一种网络数据分析功能的选择方法、装置及设备。能快速地进行动态、实时的为消费者选择匹配的目标nwdaf，达到全局总体优化。

2、为解决上述技术问题，本发明的技术方案如下：

3、一种网络数据分析功能的选择方法，应用于网络注册存储功能nrf网元，所述方法包括：

4、接收网络数据分析功能nwdaf消费者发送的nwdaf服务发现请求，所述nwdaf服务发现请求携带表示发现目标nwdaf的流程时效的有效期参数；

5、根据所述有效期参数，获得发现目标nwdaf的流程的预计结束时间；

6、根据所述预计结束时间，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重；

7、根据所述时间价值权重，选择目标nwdaf。

8、可选的，所述nwdaf服务发现请求为单次的nwdaf分析订阅时，所述有效期参数为tvalid，所述tvalid表示单次发现目标nwdaf的流程超过所述tvalid，则nwdaf消费者不再需要等待发现目标nwdaf的响应信息；或者

9、所述nwdaf服务发现请求为连续的nwdaf分析订阅时，每隔一段时间d调用一次分析服务，所述有效期参数为tvalidlist＝{tvalid+d，tvalid+2d，…，tvalid+nd}，n为正整数。

10、可选的，根据所述有效期参数，获得发现目标nwdaf的流程的预计结束时间，包括：

11、获取每个服务实例的状态、历史完成时间和服务实例的开始推理时间tstart；

12、根据所述每个服务实例的状态、历史完成时间和服务实例的开始推理时间tstart，获得发现目标nwdaf的流程的预计结束时间。

13、可选的，根据所述每个服务实例的状态、历史完成时间和服务实例的开始推理时间tstart，获得发现目标nwdaf的流程的预计结束时间，包括：

14、如果该nwdaf上次任务完成时间>上次任务开始时间，说明上次任务还已结束：tend＝当前时间tcurrent；

15、如果该nwdaf上次任务完成时间<上次任务开始时间，说明上次任务还未结束：通过tend＝当前时间tcurrent+(服务实例的历史平均完成时间-服务实例的开始时间)，获得备选目标nwdaf的流程的预计结束时间；

16、如果该逻辑分析服务类型当前分析阶段episode备选的nwdaf个数<当前分析阶段episode的nwdaf服务发现请求个数，则通过tend＝当前时间tcurrent+服务实例构造完成需要时间，获得备选目标nwdaf的流程的预计结束时间；其中，tend为预计结束时间。

17、可选的，根据所述预计结束时间，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重，包括：

18、按照逻辑分析服务类型，获取每个待匹配的nwdaf服务实例的状态；

19、获得nwdaf消费者列表nc[j]，nwdaf服务实例的状态记为ni[i]，全局m＝<nc[j]，ni[i]>；

20、对于每一个逻辑分析服务类型，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重。

21、可选的，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重，包括：

22、对于每组{nc[j]，ni[i]}，遍历i，j计算：

23、如果tivalid>＝tjend，

24、v(i，j)＝-{(p1(tivalid-tjend)+p2(ci-cj)+p2(mi-mj)+p3(si-sj)+…pn(xi-yj))}；

25、如果tivalid>＝tjend，v(i，j)＝-{int_max(常量最大值)}；

26、其中，tivalid为有效期参数，tjend为预计结束时间，(tivalid-tjend)做为时间价值匹配因子，(ci-cj)为资源匹配价值因子，(mi-mj)为置信度匹配价值因子，(si-sj)为算力匹配价值因子，(xi-yj)作为其他的匹配价值因子，p1、p2、p3…pn为各种价值匹配因子度量权重，v(i，j)为包含价值匹配因子总体价值。

27、可选的，根据所述时间价值权重，选择目标nwdaf，包括：

28、将所述nc[j]，ni[i]作为二分图的顶点坐标，时间价值权重为边，形成二分图；

29、对所述二分图进行深度图遍历，直到所述二分图中存在由可行边组成的完备匹配为止，将该完备匹配对应的服务实例对应的nwdaf作为所述目标nwdaf。

30、可选的，对所述二分图进行深度图遍历，包括：

31、确定所述二分图的每个nc[j]顶点出发，走交替路，到达另一个未匹配顶点的路径，并且该路径中所有边都是可行边edge(i，j):nc[j]+ni[i]＝v(i，j)；

32、如果该路径里能找到包含所有顶标，结束流程；否则遇到冲突或没有找到完备匹配，则在找到的子图中的nc，nj确定为nc_s,nj_s，未在找到的子图中的nc，nj确定为nc_r，nj_r；

33、需要利用贪心算法，修改已找到子图nc_s顶点坐标，ni[i]所有顶点减去α，下侧nj_s顶标nc[j]顶标点增加α，α＝min(nc_s[i]+nj_r[j]–v(i，j))；

34、经过顶点坐标修改，继续深度图遍历算法，新的可行权边满足nc_s[i]+nj_r[j]＝v(i，j)可以加入子图，子图被扩大，最终的匹配图边权变大；直到所述二分图中存在仅由可行边组成的完备匹配为止。

35、本发明的实施例还提供一种网络数据分析功能的选择装置，应用于网络注册存储功能nrf网元，所述装置包括：

36、收发模块，用于接收网络数据分析功能nwdaf消费者发送的nwdaf服务发现请求，所述nwdaf服务发现请求携带表示发现目标nwdaf的流程时效的有效期参数；

37、处理模块，用于根据所述有效期参数，获得发现目标nwdaf的流程的预计结束时间；根据所述预计结束时间，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重；根据所述时间价值权重，选择目标nwdaf。

38、本发明的实施例还提供一种通信设备，包括：处理器、存储有计算机程序的存储器，所述计算机程序被处理器运行时，执行如上所述的方法。

39、本发明的实施例还提供一种计算机可读存储介质，存储指令，当所述指令在计算机上运行时，使得计算机执行如上所述的方法。

40、本发明的上述方案至少包括以下有益效果：

41、通过接收网络数据分析功能nwdaf消费者发送的nwdaf服务发现请求，所述nwdaf服务发现请求携带表示发现目标nwdaf的流程时效的有效期参数；根据所述有效期参数，获得发现目标nwdaf的流程的预计结束时间；根据所述预计结束时间，计算与nwdaf消费者匹配的nwdaf的服务实例的时间价值权重；根据所述时间价值权重，选择目标nwdaf。从而能快速地进行动态、实时的为消费者选择匹配的目标nwdaf，达到全局总体优化。