[发明专利]一种感知云资源成本支出的边缘部署方法

权利要求书

1.一种感知云资源成本支出的边缘部署方法，其特征在于，具体包括以下步骤：

步骤1、根据用户向边缘云请求的任务信息，求解获得最优化总资源成本的各任务执行位置；

步骤2、根据步骤1求解所得的各任务执行位置，求解为边缘计算中心部署的边缘资源量；

步骤1中用于求解获得最优化总资源成本的各任务执行位置的求解公式为：

其中X为1行n列的矩阵，其中第i列元素为x_i，表示任务task_i的执行位置：x_i＝0表示task_i在公有云上执行，x_i＝1表示task_i在边缘计算中心执行；X′为X的转置；task_i表示用户向边缘云请求的第i个任务；1_1×n为1行n列元素全为1的矩阵；S为1行n列的矩阵，其中第i列元素为s_i，表示任务task_i所需的资源总量；S′为S的转置；Y为1行n列的矩阵，其中第i列元素为y_i，y_i＝s_i/(d_i-a_i)，a_i和d_i分别为任务task_i执行的开始时间和结束时间；Z_j′为Z_j的转置，Z_j为1行n列的矩阵，其中第i列元素为z_i,j，表示任务task_i是否在第j个时间段运行，当s_i≤τ_j≤f_i时，z_i,j＝1，其他情况下z_i,j＝0，τ_j表示第j个边缘云运营时间段的起始时间；T表示边缘云运营的时间段个数；p_c和p_e分别为公有云和边缘计算中心的资源单价。

2.如权利要求1所述的一种感知云资源成本支出的边缘部署方法，其特征在于，步骤2中用于求解边缘计算中心部署的边缘资源量的计算公式为：

其中R为部署在边缘计算中心的边缘资源量；X为1行n列的矩阵，其中第i列元素为x_i，表示任务task_i的执行位置：x_i＝0表示task_i在公有云上执行，x_i＝1表示task_i在边缘计算中心执行；X′为X的转置；task_i表示用户向边缘云请求的第i个任务；1_1×n为1行n列元素全为1的矩阵；Y为1行n列的矩阵，其中第i列元素为y_i，y_i＝s_i/(d_i-a_i)，s_i为任务task_i所需的资源总量，a_i和d_i分别为任务task_i执行的开始时间和结束时间；Z_j′为Z_j的转置，Z_j为1行n列的矩阵，其中第i列元素为z_i,j，表示任务task_i是否在第j个时间段运行，当s_i≤τ_j≤f_i时，z_i,j＝1，其他情况下z_i,j＝0，τ_j表示第j个边缘云运营时间段的起始时间；T表示边缘云运营的时间段个数。