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

说明书

技术领域

本发明属于无线通信技术领域，具体涉及一种移动内容分发中边缘存储的分配方法。

背景技术

内容分发网络是诸多互联网应用的基础，实现了数据内容在内容提供商和终端用户之间的高效传输。随着互联网应用的飞速发展，特别是在线视频等对网络传输资源要求极高的应用迅速崛起，网络流量的需求也大幅度提升。近些年，移动互联网逐渐超过PC互联网，成为人们使用互联网应用的主要载体，网络流量需求迅速膨胀的压力也逐渐在无线网络中得到体现。

与传统内容分发网络相比，移动内容分发呈现出一些独有的特性，很重要的一点就是内容从内容提供商到终端用户的最后一跳是通过不同种类的无线方式传输，无线传输的基础就是大量分布式部署的蜂窝网络基站或无线局域网接入点，而把这些基站或接入点与骨干网络相连接的回传网络则是移动内容传输的重要瓶颈。因此，在移动内容分发技术中，将高访问量内容缓存在基站或接入点就成为一种缓解这种瓶颈限制的解决方案。

这些基站或接入点的一个重要特性就是数量巨大，所有者或管理者身份多样，对于内容提供商来说，很难广泛地部署边缘存储。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明的一个目的在于提出一种移动内容分发中边缘存储的分配方法。

为了实现上述目的，本发明的实施例公开了一种移动内容分发中边缘存储的分配方法，包括以下步骤：S1:将边缘存储交易涉及到的所有地理区域划分为原子区域的集合，其中，所述原子区域为任何一个基站或接入点要么能完全覆盖该原子区域，要么不覆盖所述原子区域中的任何一个部分；S2：对于基站和接入点集合中的每一个基站或接入点，确认所述基站或接入点的覆盖范围属于所述原子区域，基站或接入点可以存在多个边缘存储，所述边缘存储的类型由所连接的基站或接入点确定，所述边缘存储缓存的覆盖范围等同于它所连接基站或接入点的覆盖范围；S3：接收内容提供商和边缘存储所有者的报价，其中，所述内容提供商的报价包括内容提供商部署缓存计划覆盖的地理范围、对存储数量的需求和愿意支付的价钱，所述边缘存储所有者的报价包括存储的单位要价和总供应量；S4：整合所有内容提供商对于边缘存储数量和内容的报价；S5：针对每一类边缘存储，将所有该类存储的供应量按照要价从低到高进行排序，得到供应队列；将所有该类存储的需求量按照出价从高到低进行排序，得到需求队列；以及S6：分别对照所述供应队列和所述需求队列进行供需匹配，直到相对应的供应量要价超过需求量出价，匹配停止。

根据本发明实施例的移动内容分发中边缘存储的分配方法，实现移动网络中闲置的边缘存储在其所有者和内容提供商之间的资源重新分配，充分利用移动网络边缘的闲置存储实现高效的移动内容分发，资源利用效率高、可行性高。

另外，根据本发明上述实施例的移动内容分发中边缘存储的分配方法，还可以具有如下附加的技术特征：

进一步地，步骤S4进一步包括：S401：定义内容提供商Y_i对各种类型边缘存储的需求为其中，表示其对类型k的边缘存储的需求量，内容提供商Y_i给出的报价，表示部署缓存计划覆盖的地理范围，d_i表示对存储数量的需求，b_i表示愿意支付的价钱；S402：将所有内容提供商对所有类型边缘存储的需求量均初始化为0；以及S403：对于每一个内容提供商Y_i和每一种类型的边缘存储k，如果更新其中，所述基站和接入点集合为N_k为所述基站或接入点所产生的无线网络，为所述基站和接入点的覆盖范围，划分后的原子区域集合为：

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1是本发明一个实施例的移动内容分发中边缘存储的分配方法的流程图；

图2是本发明一个实施例的移动内容分发边缘缓存示意图；

图3是本发明一个实施例的理区域划分和边缘存储覆盖示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。