[发明专利]流量疏导的云边计算网络计算资源均衡调度方法及系统

权利要求书

1.一种流量疏导的云边计算网络计算资源均衡调度方法，其特征在于，包括如下步骤：

步骤S1：获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；

步骤S2：对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；

步骤S3：用K条最短路径路算法计算得到从源节点到目的节点之间的K条候选路径，并按优先级进行排列，对连接请求的传输宽带进行整理，得到传输所需频谱资源；

步骤S4：依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断K条候选路径是否完成，若没完成，则返回步骤S3，若完成，则连接请求建立失败；

步骤S5：更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。

2.根据权利要求1所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：初始化网络参数包括对网络中的云服务器和边缘服务器的计算资源进行初始化，频谱灵活光网络初始化，以及基于OpenFlow的中央控制器内部存储的状态信息初始化。

3.根据权利要求1所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：选取相应区域空闲计算资源最多的服务器是由中央控制器根据所存储的各边缘服务器计算资源占用情况实时信息分别在源区域和目的区域选择空闲计算资源最多的服务器。

4.根据权利要求1所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：按优先级进行排列时，按距离由小到大升序排列，路径距离越小，优先级越高。

5.根据权利要求1所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：连接请求的频谱资源需求是由其带宽要求与流量疏导使用的线速率大小共同决定每一个连接请求传输所需要的频谱资源。

6.根据权利要求1所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：更新中央控制器中链路频谱资源状态信息和节点计算资源信息前，连接请求成功建立工作路径并分配频谱资源后，对中央控制器中记录各边缘计算服务器的计算资源以及各链路的频谱资源的状态信息进行更新。

7.根据权利要求1或6所述的流量疏导的云边计算网络计算资源均衡调度方法，其特征在于：更新中央控制器中链路频谱资源状态信息和节点计算资源信息时，当前连接请求传输完毕后，释放所占用的频谱资源，更新中央控制器中链路频谱资源状态信息；同时在边缘计算服务器处理完连接请求后，释放所占用的边缘计算服务器的计算资源，更新中央控制器中存储各边缘计算服务器计算资源状态信息。

8.一种流量疏导的云边计算网络计算资源均衡调度系统，其特征在于，包括：

网络拓扑初始化模块，用于获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；

边缘计算服务器选择模块，用于对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；

工作路径计算模块，用于用K条最短路径路算法计算得到从源节点到目的节点之间的K条候选路径，并按优先级进行排列，对连接请求的传输宽带进行整理，得到传输所需频谱资源；

频谱资源分配模块，用于依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断K条候选路径是否完成，若没完成，则返回工作路径计算模块，若完成，则连接请求建立失败；

网络资源信息更新模块，用于更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。