本申请涉及网络资源的分配领域,提供了一种网络资源的预分配方法、终端、电子设备及介质。
背景技术:
1、网络中的服务部署问题,可以视为将各类网络资源(计算、存储、带宽等)分配给用户服务请求的过程,即网络资源的分配问题。在软件定义网络(software definednetwork,sdn)中,服务提供商(internet service provider,isp)通常需要向拥有网络资源的运营商申请租用网络资源。给定一种网络拓扑,服务提供商需要决定在每个节点和链路上租用多少网络资源,该过程发生在isp部署网络服务之前,可以视为网络资源的预分配。
2、目前,对于网络服务部署通常是建立整数线性规划问题(integer linearprogramming,ilp)模型,以总收益或服务质量为优化目标,通过直接求解优化问题或设计启发式算法,求解网络资源的最优分配方案。在此过程中,现有研究通常假定网络资源(如节点计算资源、链路带宽)总量已知,以确定如何为不同服务请求分配网络资源,但现有技术中并未涉及服务提供商对网络资源的预分配过程。
技术实现思路
1、本申请实施例提供网络资源的预分配方法、终端、电子设备及介质、电子设备及介质,以解决现有技术中仅能根据给定的网络资源总量,为不同服务请求分配网络资源,而无法实现服务提供商对网络资源预分配的问题。
2、为解决上述技术问题,本申请是这样实现的:
3、第一方面,本申请实施例提供一种网络资源的预分配方法,应用于终端,所述方法包括:s1,确定以下第一参数、第二参数和第三参数,其中,所述第一参数用于表征目标网络中每个节点以及每一条链路上预分配资源的范围,所述第二参数用于表征网络资源预分配方案的初始解,所述初始解中包括服务提供商在每个节点上的资源租用量以及所述服务提供商在每一条链路上的资源租用量;所述第三参数用于表征约束条件,所述约束条件包括对所述节点和所述链路的约束条件;s2,基于所述第二参数运行服务部署算法,得到目标函数值;s3,基于所述目标函数值、所述第一参数和所述第三参数运行无导数优化算法,确定下一轮迭代的网络资源预分配方案;s4,迭代执行所述s2和所述s3直到无导数优化算法收敛,得到目标资源预分配方案,其中,每一次迭代基于本轮迭代的网络资源预分配方案运行所述服务部署算法。
4、第二方面,本申请实施例提供一种终端,包括:第一确定模块,用于执行步骤s1,所述步骤s1为确定以下第一参数、第二参数和第三参数,其中,所述第一参数用于表征目标网络中每个节点以及每一条链路上预分配资源的范围,所述第二参数用于表征网络资源预分配方案的初始解,所述初始解中包括服务提供商在每个节点上的资源租用量以及所述服务提供商在每一条链路上的资源租用量;所述第三参数用于表征约束条件,所述约束条件包括对所述节点和所述链路的约束条件;第一运行模块,用于执行步骤s2,所述步骤s2为基于所述第一参数和所述第二参数运行服务部署算法,得到目标函数值;第二运行模块,用于执行步骤s3,所述步骤s3为基于所述目标函数值、所述第一参数和所述第三参数运行无导数优化算法,确定下一轮迭代的网络资源预分配方案;迭代模块,用于执行步骤s4,所述步骤s4为迭代执行所述s2和所述s3直到无导数优化算法收敛,得到目标资源预分配方案,其中,每一次迭代基于本轮迭代的网络资源预分配方案运行所述服务部署算法。
5、第三方面,本申请实施例提供一种电子设备,包括:处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序,所述程序被所述处理器执行时实现如上述第一方面所述的网络资源的预分配方法的步骤。
6、第四方面,本申请实施例提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的网络资源的预分配方法的步骤。
7、本申请实施例中,基于用于表征网络资源预分配方案的初始解的第二参数,运行服务部署算法得到当前资源配置下的目标函数值,进而基于该目标函数值、用于表征目标网络中每个节点以及每一条链路上预分配资源的范围的第一参数和用于表征约束条件的第三参数运行无导数优化算法,以确定下一轮迭代的网络资源预分配方案,重复迭代上述过程直到可以收敛到一组最优资源预分配方案,即目标资源预分配方案,从而实现了网络资源的预分配,解决了现有技术中仅能根据给定的网络资源(如节点计算资源、链路带宽)总量,为不同服务请求分配网络资源,而无法实现服务提供商对网络资源预分配的问题。
1.一种网络资源的预分配方法,应用于终端,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
4.根据权利要求1所述的方法,其特征在于,所述确定以下第一参数、第二参数和第三参数包括:
5.根据权利要求4所述的方法,其特征在于,在所述服务提供商对所述网络资源的需求为价格的情况下,基于所述服务提供商对所述网络资源的需求设置所述约束条件包括:
6.根据权利要求5所述的方法,其特征在于,基于所述第一价格与所述第一资源租用量,以及所述第二价格与所述第二资源租用量,确定所述约束条件,包括:
7.一种终端,其特征在于,包括:
8.根据权利要求7所述的终端,其特征在于,还包括:
9.一种电子设备,其特征在于,包括:处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序,所述程序被所述处理器执行时实现如权利要求1至6中任一项所述的网络资源的预分配方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的网络资源的预分配方法的步骤。