[发明专利]一种基于组合双边拍卖和差分隐私的算力资源分配方法

权利要求书

1.一种基于组合双边拍卖和差分隐私的算力资源分配方法，其特征在于，每个算力资源共享区域中包括有边缘服务器、若干个用户设备和若干个提供空闲资源的边缘节点，共享k种资源集合h₁、h₂、…、h_k分别表示共享的第1、2、…、k种资源，包括有：

步骤一、所有用户设备在每个时隙的开始时刻，向边缘服务器发布自身的任务请求：τ_i＝(q_i，l_i)，其中，τ_i表示第i个任务请求，是任务请求τ_i所需的资源集，分别表示τ_i所需的第1、2、…、k种资源数量，l_i表示任务请求τ_i的位置，并根据任务请求生成各自的投标信息：其中，B_i表示任务请求τ_i对应生成的投标信息，b_i为任务请求τ_i的最高预算价格，表示任务请求τ_i需占用资源的时间；

步骤二、边缘服务器将所有用户设备发布的任务请求转发给所有边缘节点，每个边缘节点计算自身和每个任务请求之间的混淆距离，以生成各自的询问信息并参与投标竞价，所生成的询问信息为：其中，A_j是第j个边缘节点的询问信息，是询问向量，分别是第j个边缘节点可提供的第1、2、…、k种单位资源的最低价格，是第j个边缘节点的可提供资源集，分别是第j个边缘节点可提供的第1、2、…、k种资源数量，是第j个边缘节点的距离信息，是第j个边缘节点的混淆距离集，分别是第j个边缘节点与第1、2、…、I个任务请求之间的混淆距离，I是任务请求总数，所述混淆距离根据每个任务请求的位置和∈_j基于拉普拉斯机制来计算获得，∈_j是第j个边缘节点设置的个性化隐私预算，是第j个边缘节点的资源空闲时间；

步骤三、边缘服务器接收所有用户设备发来的投标信息和边缘节点返回的询问信息，设定若干价格向量，并基于每个价格向量为每个任务请求挑选一个边缘节点作为胜出的买方和卖方，从而获得每个价格向量对应的资源分配矩阵，所述资源分配矩阵用于标识胜出的买方和卖方，然后根据资源分配矩阵选择一个价格向量作为最终价格向量，最终价格向量对应的资源分配矩阵即是最终的资源分配矩阵。