技术领域本发明属于无线通信技术领域，具体涉及一种移动内容分发中边缘存储的分配方法。
背景技术：
内容分发网络是诸多互联网应用的基础，实现了数据内容在内容提供商和终端用户之间的高效传输。随着互联网应用的飞速发展，特别是在线视频等对网络传输资源要求极高的应用迅速崛起，网络流量的需求也大幅度提升。近些年，移动互联网逐渐超过PC互联网，成为人们使用互联网应用的主要载体，网络流量需求迅速膨胀的压力也逐渐在无线网络中得到体现。与传统内容分发网络相比，移动内容分发呈现出一些独有的特性，很重要的一点就是内容从内容提供商到终端用户的最后一跳是通过不同种类的无线方式传输，无线传输的基础就是大量分布式部署的蜂窝网络基站或无线局域网接入点，而把这些基站或接入点与骨干网络相连接的回传网络则是移动内容传输的重要瓶颈。因此，在移动内容分发技术中，将高访问量内容缓存在基站或接入点就成为一种缓解这种瓶颈限制的解决方案。这些基站或接入点的一个重要特性就是数量巨大，所有者或管理者身份多样，对于内容提供商来说，很难广泛地部署边缘存储。
技术实现要素：
本发明旨在至少解决上述技术问题之一。为此，本发明的一个目的在于提出一种移动内容分发中边缘存储的分配方法。为了实现上述目的，本发明的实施例公开了一种移动内容分发中边缘存储的分配方法，包括以下步骤：S1:将边缘存储交易涉及到的所有地理区域划分为原子区域的集合，其中，所述原子区域为任何一个基站或接入点要么能完全覆盖该原子区域，要么不覆盖所述原子区域中的任何一个部分；S2：对于基站和接入点集合中的每一个基站或接入点，确认所述基站或接入点的覆盖范围属于所述原子区域，基站或接入点可以存在多个边缘存储，所述边缘存储的类型由所连接的基站或接入点确定，所述边缘存储缓存的覆盖范围等同于它所连接基站或接入点的覆盖范围；S3：接收内容提供商和边缘存储所有者的报价，其中，所述内容提供商的报价包括内容提供商部署缓存计划覆盖的地理范围、对存储数量的需求和愿意支付的价钱，所述边缘存储所有者的报价包括存储的单位要价和总供应量；S4：整合所有内容提供商对于边缘存储数量和内容的报价；S5：针对每一类边缘存储，将所有该类存储的供应量按照要价从低到高进行排序，得到供应队列；将所有该类存储的需求量按照出价从高到低进行排序，得到需求队列；以及S6：分别对照所述供应队列和所述需求队列进行供需匹配，直到相对应的供应量要价超过需求量出价，匹配停止。根据本发明实施例的移动内容分发中边缘存储的分配方法，实现移动网络中闲置的边缘存储在其所有者和内容提供商之间的资源重新分配，充分利用移动网络边缘的闲置存储实现高效的移动内容分发，资源利用效率高、可行性高。另外，根据本发明上述实施例的移动内容分发中边缘存储的分配方法，还可以具有如下附加的技术特征：进一步地，步骤S4进一步包括：S401：定义内容提供商Yi对各种类型边缘存储的需求为其中，表示其对类型k的边缘存储的需求量，内容提供商Yi给出的报价，表示部署缓存计划覆盖的地理范围，di表示对存储数量的需求，bi表示愿意支付的价钱；S402：将所有内容提供商对所有类型边缘存储的需求量均初始化为0；以及S403：对于每一个内容提供商Yi和每一种类型的边缘存储k，如果更新其中，所述基站和接入点集合为Nk为所述基站或接入点所产生的无线网络，为所述基站和接入点的覆盖范围，划分后的原子区域集合为：本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。附图说明本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：图1是本发明一个实施例的移动内容分发中边缘存储的分配方法的流程图；图2是本发明一个实施例的移动内容分发边缘缓存示意图；图3是本发明一个实施例的理区域划分和边缘存储覆盖示意图。具体实施方式下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。参照下面的描述和附图，将清楚本发明的实施例的这些和其他方面。在这些描述和附图中，具体公开了本发明的实施例中的一些特定实施方式，来表示实施本发明的实施例的原理的一些方式，但是应当理解，本发明的实施例的范围不受此限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。以下结合附图描述根据本发明实施例的移动内容分发中边缘存储的分配方法。请参考图1，一种移动内容分发中边缘存储的分配方法，包括以下步骤：S1:将边缘存储交易涉及到的所有地理区域划分为原子区域的集合其中，原子区域为任何一个基站或接入点要么能完全覆盖该原子区域，要么不覆盖所述原子区域中的任何一个部分。S2：对于基站和接入点集合中的每一个基站或接入点k，Nk表示该基站或接入点所产生的无线网络，确认所述基站或接入点的覆盖范围每个基站或接入点可以存在多个边缘存储，边缘存储j的类型Kj由它所连接的基站或接入点确定。边缘存储缓存的覆盖范围等同于它所连接基站或接入点的覆盖范围。S3：边缘存储分配平台接收内容提供商和边缘存储所有者的报价，其中，所述内容提供商的报价包括内容提供商部署缓存计划覆盖的地理范围、对存储数量的需求和愿意支付的价钱，所述边缘存储所有者的报价包括存储的单位要价和总供应量。具体地，边缘存储分配平台是运行在基站控制器、接入点或接入无线网络的智能设备上的应用，可以接收内容提供商和边缘存储所有者的报价，并可以对边缘存储进行管理。对于内容提供商Yi，其内容缓存需求以宏观地理区域的形式提出，并给出的报价。其中表示内容提供商部署缓存计划覆盖的地理范围，di表示对存储数量的需求，bi表示愿意支付的价钱。对于边缘存储所有者Sj，会根据自身闲置存储的数量和心理价位给出Aj＝(aj,j)的要价。其中aj表示存储的单位要价，sj表示总供应量。S4：整合所有内容提供商对于边缘存储数量和内容的报价。在本发明的一个实施例中，步骤S4进一步包括：S401：定义内容提供商Yi对各种类型边缘存储的需求为其中，表示其对类型k的边缘存储的需求量。S402：将所有内容提供商对所有类型边缘存储的需求量均初始化为0。S403：对于每一个内容提供商Yi和每一种类型的边缘存储k，如果更新S5：针对每一类边缘存储k∈K，将所有该类存储的供应量按照要价从低到高进行排序，得到供应队列；将所有该类存储的需求量按照出价从高到低进行排序，得到需求队列。S6：分别对照所述供应队列和所述需求队列进行供需匹配，直到相对应的供应量要价超过需求量出价，匹配停止。为使本领域技术人员进一步理解本发明，将通过以下实施例进行详细说明。请参考图2，移动运营商、第三方WiFi所有者、小蜂窝所有者等可以在基站或接入点部署边缘存储，使用无线网络接入的其他设备(如个人电脑)也可以作为边缘存储参与分配。边缘存储所有者和内容提供商通过本发明提出的边缘存储分配平台进行存储分配，通过分配到的边缘存储，内容提供商可以根据内容热门程度在移动网络边缘对内容进行缓存，当移动用户的内容请求匹配边缘缓存时，内容请求将被重定向到边缘存储，由边缘存储直接向用户终端传输内容。这将大大降低内容传输延迟，缓解回传网络的瓶颈，提升用户的访问体验。请参考图3，三个基站或接入点形成了三个无线接入网络：N1、N2和N3。根据原子区域的划分标准，涉及边缘存储交易的地理区域被划分为R1、R2、R3和R4。S1、S2和S3三个边缘存储与无线接入网络N1的接入点相连，因此S1、S2和S3属于同类边缘存储，它们的覆盖范围由N1的覆盖范围决定，为{R1,R2