[发明专利]一种P2P任务卸载系统及其组合资源交易方法

权利要求书

1.一种最大化资源交易量的多类型组合资源交易方法，其特征在于：包括以下步骤：

步骤1：根据移动用户的地理位置和移动用户的通信距离，对基站信号覆盖区域内的移动用户进行分组，得到分组结果；

步骤2：对每一分组的每种资源进行定价，得到各分组内的资源定价集合；

步骤3：根据各分组内的每个移动用户对资源的需求量/提供量、各分组的移动用户集合和各分组的资源集合，各分组分别构建最大化组内资源交易量的最优方程，通过求解各分组的最优方程得到各分组的最终的分配方案；

步骤4：位于基站信号覆盖区域内的移动用户，根据各分组的最终的分配方案进行作业运输，并根据各分组内的资源定价集合，支付或收取费用；

在步骤2中，对每个分组中的每个资源执行以下子步骤：

根据式(1)计算得到第g个分组中资源k的定价

其中，h表示随机选取的第h个分组，h≠g，n表示第h个分组中的移动用户n；表示移动用户n对每单位资源k的要价，表示移动用户n对每单位资源k的出价；表示移动用户n对资源k的提供量，为移动用户n对资源k的需求量；

最终得到第g个分组的资源定价集合p_g；

在步骤3中，对于每个分组执行以下步骤：

根据每个移动用户对资源的需求量/提供量、移动用户集合和资源集合，构建最大化组内资源交易量的最优方程表示为：

上式中，x_i,j代表移动用户i与移动用户j是否存在交易，当移动用户i与移动用户j之间存在交易时，x_i,j＝1，否则，x_i,j＝0；代表移动用户i与移动用户j之间关于资源k的交易量；表示移动用户j对资源k的提供量，为移动用户i对资源k的需求量；

通过求解最优方程得到代表在分组g中，移动用户i与移动用户j之间关于资源k的交易量；对中的每个向量只有当其对应的x_i,j＝1，才被纳入分组g的资源分配方案中。

2.根据权利要求1所述的一种最大化资源交易量的多类型组合资源交易方法，其特征在于：所述步骤1具体包括以下子步骤：

将基站信号覆盖区域划分为多个边长为D/2的正六边形区域，正六边形区域之间不重叠且基站信号覆盖区域被正六边形全覆盖，位于同一正六边形区域内的移动用户为一组，得到移动用户的分组集合其中，D为移动用户的通信距离；G为第G个分组。

3.根据权利要求1所述的一种最大化资源交易量的多类型组合资源交易方法，其特征在于：在步骤2中，对每个分组中的每个资源执行以下子步骤：

步骤2.1：根据式(1)计算得到第g个分组中资源k的定价

步骤2.2：根据第g个分组中资源k的定价对第g个分组中的所有移动用户进行划分：对于移动用户n∈g，若移动用户n对每单位资源k的出价第g个分组中资源k的定价则将移动用户n加入对于第g个分组中资源k的获胜买家集合E^k,g,b，若移动用户n对每单位资源k的要价第g个分组中资源k的定价则将移动用户n加入对于第g个分组中资源k的获胜卖家集合E^k,g,s；

步骤2.3：k＝k+1，执行步骤2.1；直至得到第g个分组内所有资源的资源定价，得到获胜买家集合E^g,b、获胜卖家集合E^g,s和分组中各资源定价集合p_g。

4.根据权利要求3所述的一种最大化资源交易量的多类型组合资源交易方法，其特征在于：在步骤3中，对于每个分组执行以下步骤：

根据每个移动用户对资源的需求量/提供量、获胜买家集合E^g,b、获胜卖家集合E^g,s、资源集合，构建最大化组内资源交易量的最优方程其中表示为：

求解最优方程得到(x_g,M_g′)；对于M_g′中每个向量依次判断其对应的x_i,j是否为1，仅当其对应的x_i,j＝1时，才被纳入分组g的资源分配方案中。