[发明专利]移动内容分发中边缘存储的分配方法

权利要求书

1.一种移动内容分发中边缘存储的分配方法，其特征在于，包括以下步骤：

S1:将边缘存储交易涉及到的所有地理区域划分为原子区域的集合，其中，所述原子区域为任何一个基站或接入点要么能完全覆盖该原子区域，要么不覆盖所述原子区域中的任何一个部分；

S2：对于基站和接入点集合中的每一个基站或接入点，确认所述基站或接入点的覆盖范围属于所述原子区域，基站或接入点可以存在多个边缘存储，所述边缘存储的类型由所连接的基站或接入点确定，所述边缘存储缓存的覆盖范围等同于它所连接基站或接入点的覆盖范围；

S3：接收内容提供商和边缘存储所有者的报价，其中，所述内容提供商的报价包括内容提供商部署缓存计划覆盖的地理范围、对存储数量的需求和愿意支付的价钱，所述边缘存储所有者的报价包括存储的单位要价和总供应量；

S4：整合所有内容提供商对于边缘存储数量和内容的报价；

S5：针对每一类边缘存储，将所有该类存储的供应量按照要价从低到高进行排序，得到供应队列；将所有该类存储的需求量按照出价从高到低进行排序，得到需求队列；以及

S6：分别对照所述供应队列和所述需求队列进行供需匹配，直到相对应的供应量要价超过需求量出价，匹配停止。

2.根据权利要求1所述的移动内容分发中边缘存储的分配方法，其特征在于，步骤S4进一步包括：

S401：定义内容提供商Y_i对各种类型边缘存储的需求为其中，表示其对类型k的边缘存储的需求量，内容提供商Y_i给出的报价，表示部署缓存计划覆盖的地理范围，d_i表示对存储数量的需求，b_i表示愿意支付的价钱；

S402：将所有内容提供商对所有类型边缘存储的需求量均初始化为0；以及

S403：对于每一个内容提供商Y_i和每一种类型的边缘存储k，如果更新其中，所述基站和接入点集合为N_k为所述基站或接入点所产生的无线网络，为所述基站和接入点的覆盖范围，划分后的原子区域集合为：