1.一种云边协同网络中时延和频谱占用联合优化方法,其特征在于,包括如下步骤:步骤S1:初始化云边协同网络,生成一组用户请求;
步骤S2:建立以用户请求平均端到端的最低时延和最小占用频谱隙的目标函数;
步骤S3:基于所述目标函数,在处理每个用户请求的过程中,依次判断是否满足节点及路径选择唯一性约束、移动边缘计算服务器负载约束、频谱资源占用及唯一性约束、频谱连续性约束以及频谱一致性约束,若均满足,则用户请求处理成功,进入步骤S4;若有任意一项不满足,则用户请求处理失败;
步骤S4:计算用户请求平均端到端时延和频谱资源占用率。
2.根据权利要求1所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:初始化云边协同网络时,对边缘计算服务器的计算资源进行初始化,以及对频谱灵活光网络进行初始化。
3.根据权利要求1所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述目标函数包括主要优化目标和次要优化目标。
4.根据权利要求1或3所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述目标函数的公式为:其中|CR
|表示用户请求的总个数,CR为一组用户请求集合; 是二进制变量,如果用户请求(u,s)在MEC服务器节点e处理且通过第k条路径传输用户请求,E表示一组MEC服务器集合,则二进制变量的值为1,否则值为0;R(u,s)表示用户请求(u,s)传输所需的计算资源数;Me为MEC服务器节点e的计算资源能力; 表示用户请求(u,s)从节点s传输到MEC服务器节点e经过第k条工作路径的链路(k,l)之间的距离K表示k条路径集合;c表示用
5
户请求在光纤链路中的传输速率,设置为3ⅹ10km/s;y(u,s)为二进制变量,如果用户请求(u,s)迁移到第二层即云区域的MEC服务器节点e处理,则二进制变量的值为1,否则值为0;τ为用户请求通过交换机传输到云区域的额外交换时延,α和β为参数, 是二进制变量,用户请求(u,s)输到MEC服务器节点e且链路(k,l)编号f的频谱间隙被占用,则二进制变量的值为1,否则值为0。
5.根据权利要求4所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述节点及路径选择唯一性约束为:
其中, 是二进制变量,如果用户请求(u,s)在MEC服务器节点e处理且通过第k条路径传输用户请求,则二进制变量的值为1,否则值为0,y(u,s)为二进制变量,如果用户请求(u,s)迁移到第二层,即云区域的MEC服务器节点e处理,则二进制变量的值为1,否则值为0。
6.根据权利要求4所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述MEC服务器负载约束为: 其中R(u,s)表示
用户请求(u,s)传输所需的计算资源数,表示服务器的最大负载,Ve表示MEC服务器节点e的最大计算资源容量。
7.根据权利要求4所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述频谱资源占用及唯一性约束为:
其中,|F(k,l)|表示链路(k,l)上的最大频谱间隙数,假设每条链路所能提供的最大频谱间隙数相同, 表示用户请求(u,s)从节点s传输到MEC服务器节点e的第k条工作路径经过光纤链路(k,l),F(u,s)表示用户请求(u,s)传输所需的频谱间隙数。
8.根据权利要求7所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述频谱连续性约束为:
θ=|F(k,l)|×|L|;其中θ表示整个网络的频谱总数,等于链路总数与链路频谱隙容量的乘积。
9.根据权利要求4所述的云边协同网络中时延和频谱占用联合优化方法,其特征在于:所述频谱一致性约束为: 其中,F(u,s)表示用户请求(u,s)传输所需的频谱间隙数。
10.一种云边协同网络中时延和频谱占用联合优化系统,其特征在于,包括:初始化模块,用于初始化云边协同网络,生成一组用户请求;
建模模块,用于建立以用户请求平均端到端的最低时延和最小占用频谱隙的目标函数;
判断模块,用于基于所述目标函数,在处理每个用户请求的过程中,依次判断是否满足节点及路径选择唯一性约束、移动边缘计算服务器负载约束、频谱资源占用及唯一性约束、频谱连续性约束以及频谱一致性约束,若均满足,则用户请求处理成功,进入步骤S4;若有任意一项不满足,则用户请求处理失败;
计算模块,用于计算用户请求平均端到端时延和频谱资源占用率。