[发明专利]混合边缘计算的请求调度方法、装置、设备及存储介质

权利要求书

1.一种混合边缘计算的方法，其特征在于，包括：

获取通信网络的拓扑结构、计算资源以及通信资源的情况；

确定在所述通信网络中放置的混合边缘服务器的个数，所述混合边缘服务器为利用公有资源和私有资源提供服务的服务器；

根据所述网络的拓扑结构、所述个数、所述计算资源和所述通信资源的情况将所述混合边缘服务器的最优请求调度路径的问题划分为混合整数非线性规划模型MINLP的子问题，其中，所述混合边缘服务器的最优请求调度路径的问题用于确定在满足在所述通信网络中的总通信延迟最小且处理的通信请求数量最多时，所述混合边缘服务器的放置节点以及用于处理所述通信请求的目标服务器，所述子问题包括以下任意一种：

计算资源充足且通信资源充足的问题、计算资源不足且通信资源充足的问题、计算资源充足且通信资源不足的问题，以及计算资源不足且通信资源不足的问题；

分别根据所述子问题建立MINLP模型；

将所述MINLP模型转化为MILP方程；

对所述MILP方程进行求解，得到所述混合边缘服务器的放置节点以及用于处理所述通信请求的目标服务器；

当所述计算资源充足且所述通信资源充足的情况下，根据所述子问题建立MINLP模型如下：

s.t.

i,j∈{1,2,…,n}

其中，n为接入点的总数、i以及j为接入点索引、π_i为AP v_i与本地用户请求之间的固定通信延迟，AP v_i为第i个接入点的混合边缘服务器，θ_i为AP v_i本地的用户请求数，m为混合边缘服务器的总数、ξ_i,j为请求从AP v_i调度到AP v_j的通信延迟，AP v_j为第j个接入点的混合边缘服务器，y_i，j为从AP v_i调度到本地有边缘服务器的AP v_j的请求数量，x_i为关于AP v_i附近是否有混合边缘服务器的示性函数值，β为接入点附近的私有请求比率，α为混合边缘服务器中的私有资源比率，K为混合边缘服务器的计算能力，W为混合边缘服务器的通信能力。

2.根据权利要求1所述的方法，其特征在于，当所述计算资源不足且所述通信资源充足的情况下，根据所述子问题建立MINLP模型如下：

i,j∈{1,2,…,n}

其中，i以及j为接入点索引、n为接入点的总数、λ为所述通信网络中任何混合边缘服务器和数据中心云之间的通信延迟，ζ_i为从AP v_i卸载到数据中心云的请求数量，π_i为AP v_i与本地用户请求之间的固定通信延迟，θ_i为AP v_i本地的用户请求数，ξ_i,j为请求从AP v_i调度到AP v_j的通信延迟，y_i，j为从AP v_i调度到本地有边缘服务器的AP v_j的请求数量，m为混合边缘服务器的总数，x_i为关于AP v_i附近是否有混合边缘服务器的示性函数值，β为接入点附近的私有请求比率，α为混合边缘服务器中的私有资源比率，K为混合边缘服务器的计算能力，W为混合边缘服务器的通信能力，AP v_i为第i个接入点的混合边缘服务器，AP v_j为第j个接入点的混合边缘服务器。