一种边缘计算环境中热门数据主动缓存与替换的方法技术

本发明专利技术公开了一种边缘计算环境中热门数据主动缓存与替换的方法，构建边缘计算环境下的边缘服务器之间、用户之间、边缘服务器与用户之间关系的场景；创建能够测试数据受欢迎度的方法；依照数据提供商收益最大化的目标，将热门数据放置在边缘服务器上；实时处理用户的请求信息，处理边缘服务器上数据的替换。本发明专利技术依照数据提供商收益最大化来放置数据，既保证了用户请求数据延迟低，又保证了数据提供商有一个好的收益，对于用户的请求的设计，可以让用户尽可能快速获得该数据，边缘服务器的数据替换及时有效的将热度降低的数据拿出边缘服务器，进而用最新的热门数据取而代之。

【技术实现步骤摘要】
一种边缘计算环境中热门数据主动缓存与替换的方法
本专利技术涉及移动边缘计算的缓存与替换策略问题，属于移动边缘计算领域，具体涉及一种边缘计算环境中热门数据主动缓存与替换的方法。
技术介绍
随着移动设备数量的爆炸性增长和许多新兴应用的出现，移动网络的流量已呈指数增长。传统的集中式网络结构由于回程链路负载大、时延长而不能满足移动用户的需求。因此，提出了一种从核心网络到边缘网络开放网络能力的新架构，即移动边缘计算。这种新的体系结构通过将存储迁移到最近的基站甚至用户设备来减少服务延迟和减轻网络带宽压力。这些边缘服务器允许服务提供商在云的边缘执行任务，比如缓存、计算和通信。在边缘服务器上缓存数据，尤其是流行的数据，可以显著降低移动用户访问这些数据的延迟，并减少移动用户与集中式云之间的数据流量。从服务提供商的角度来看，它的目标是通过缓存数据来最大化收益，同时满足用户数据访问延迟的约束。服务提供商的数据缓存收入由两个主要部分组成。第一个组件是缓存大量用户请求的流行数据的收益。第二部分是存储成本、传输成本和替换成本，即服务提供商向移动网络运营商支付在边缘服务器上缓存数据的费用。在数据缓存的收益和成本之间存在权衡，服务提供商需要决定在哪里以及如何缓存他们的数据，以最大化其收入。在专利技术中，将边缘计算环境中的数据缓存问题定义为在满足用户数据访问延迟约束的情况下，服务提供商总收益最大化的优化问题。
技术实现思路
本专利技术的目的是为了解决边缘服务器缓存的数据利用率低，用户请求数据延迟高，数据提供商收入不稳定，大规模的数据处理困难等问题，提供一种边缘计算环境中热门数据主动缓存与替换的方法。为解决上述技术问题，本专利技术所采取的技术方案是：一种边缘计算环境中热门数据主动缓存与替换的方法，包括如下步骤：S1、构建边缘计算环境下的边缘服务器之间、用户之间、边缘服务器与用户之间关系的场景；S2、创建能够测试数据受欢迎度的方法；S3、依照数据提供商收益最大化的目标，将热门数据放置在边缘服务器上，同时满足数据传输延迟小，提升用户满意度；S4、实时处理用户的请求信息，处理边缘服务器上数据的替换。进一步，所述S2主要包括：S21、根据特定的时间窗口中当前值与平均值的差值的总和计算累积变化值，该累积变化值的计算公式是：其中代表在t时刻数据dj的请求数量，代表的在时间段T内的平均值，δ是一个控制值变化敏感性的参数；S22、计算数据受欢迎度的检测值通过以下公式来计算，当检测值大于给定的初始阈值时，就说明该数据在该服务器上受欢迎，可视为热门数据；S23、计算数据不受欢迎程度的检测值通过公式当检测值小于给定的初始阈值时，就说明该数据已经不受欢迎，该数据将不会存储在边缘服务器上；S24、设置S21中的时间窗的大小，时间窗主要用来调节测试数据受欢迎程度的时间长短，也就是设置T的大小，其中数据受欢迎度用pj来表示，S25、最终数据能给数据提供商带来的收益主要通过以下公式来计算：Benefitj＝pj*θ，其中θ代表其中一个数据频数所能带来的收益。进一步，所述S3数据提供商收益最大化的目标主要包括：S31、数据提供商收益的计算目标主要通过以下公式进行计算：其中代表数据j缓存在服务器k上成本，rkjRkjSj代表在服务器k上替换该数据的成本，代表用户i从服务器k上获取数据j的传输成本；S32、结合S1所设置的场景，针对目标函数的限制条件主要包括以下：Subjectto:其中，Ykj代表数据j是否已缓存在服务器k上，Pkj代表数据j在边缘服务器k的欢迎度，threshold代表判断数据欢迎度的阈值，Sj代表数据j的大小，Qk代表服务器k的容量大小，dik代表用户i是否在服务器k附近，代表用户i是否能在服务器k上获得数据j，Akj代表数据j是否需要缓存在服务器k上，Rkj代表数据j是否在服务器k上产生了替换；S33、根据目标函数计算每个热门数据在边缘服务器上能带来的收益，有以下公式计算：计算每个数据j缓存在每个边缘服务器k上，该数据通过被该服务器周围的用户检索所能带来的收益，并将每个数据算出来的收益wjk存放到集合W中，以供数据缓存时查找；S34、按照收益从大到小依次把数据缓存到边缘服务器上，每循环一次就找到一个wjk＝max(W)，将wjk缓存到边缘服务器，将wjk从集合W中去掉，然后进行下一次的循环查找，直到所有的边缘服务器缓存满数据或者已经所有的数据都已经缓存到边缘服务器，结束缓存数据。进一步，所述S4包括如下步骤：S41、当用户请求数据时候，在用户附近的边缘服务器上查看是否存在该数据，；S42、如果周围边缘服务器存在，则将该数据直接发送给该用户；S43、如果周围边缘服务器不存在，返回S2；S44、如果该数据达到受欢迎程度就直接缓存到在能带来最大收益的边缘服务器上，在寻找边缘服务器的时候如果该边缘服务器还有足够的空间存储该数据则通过来找到该边缘服务器，如果边缘服务器没有足够的空间则通过这个公式还加上了替换数据所产生的的费用；S45、如果数据没达到受欢迎程序，说明该数据没必要缓存到边缘服务器上，则直接从让用户从云处获得该数据。综上所述，由于采用了上述技术方案，本专利技术具有以下有益效果：1、本专利技术中，用户与边缘服务器，以及他们之间关系场景的设置为解决边缘服务器缓存数据的问题创建了良好的基础，边缘服务器服务范围的交叉保证了用户随时随地都会有边缘服务器为其服务，防止两个边缘服务器服务范围交界处空白，用户请求之间没有互相影响，保证了每个用户的独立性，提升了用户体验性能。2、本专利技术中，测试数据受欢迎度的方法，可以对数据受欢迎度进行测试，保证了缓存到边缘服务器上的数据在当下是被用户请求次数多的，一方面可以满足大多数用户快速检索到该数据，减少延迟，另一方面减少了不断替换数据所产生的的替换成本，时间窗大小的调节可以让测试的数据更加符合现实情况，可以减少前期数据请求状况对后期数据请求的影响。3、本专利技术中，依照数据提供商收益最大化来放置数据，既保证了用户请求数据延迟低，又保证了数据提供商有一个好的收益，该方法考虑了数据缓存成本，距离边缘服务器不同用户的传输升本，以及请求该数据的收益。对于用户的请求的设计，可以让用户尽可能快速获得该数据，边缘服务器的数据替换及时有效的将热度降低的数据拿出边缘服务器，进而用最新的热门数据取而代之。附图说明图1为本专利技术实施例提供的框架图。图2为本专利技术中的边缘计算架构图。图3为本专利技术测试数据欢迎度的流程图。图4为本专利技术缓存数据的流程图。图5为本专利技术方法进行仿真实验的结果。图6为本专利技术中在线实时数据缓存替换的过程。具体实施方式下面将结合本专利技术实施例中的附图，对本本文档来自技高网...

【技术保护点】
1.一种边缘计算环境中热门数据主动缓存与替换的方法，其特征在于，包括如下步骤：/nS1、构建边缘计算环境下的边缘服务器之间、用户之间、边缘服务器与用户之间关系的场景；/nS2、创建能够测试数据受欢迎度的方法；/nS3、依照数据提供商收益最大化的目标，将热门数据放置在边缘服务器上，同时满足数据传输延迟小，提升用户满意度；/nS4、实时处理用户的请求信息，处理边缘服务器上数据的替换。/n

【技术特征摘要】
1.一种边缘计算环境中热门数据主动缓存与替换的方法，其特征在于，包括如下步骤：
S1、构建边缘计算环境下的边缘服务器之间、用户之间、边缘服务器与用户之间关系的场景；
S2、创建能够测试数据受欢迎度的方法；
S3、依照数据提供商收益最大化的目标，将热门数据放置在边缘服务器上，同时满足数据传输延迟小，提升用户满意度；
S4、实时处理用户的请求信息，处理边缘服务器上数据的替换。


2.根据权利要求1所述的边缘计算环境中热门数据主动缓存与替换的方法，其特征在于，所述S2主要包括：
S21、根据特定的时间窗口中当前值与平均值的差值的总和计算累积变化值，该累积变化值的计算公式是：其中代表在t时刻数据dj的请求数量，代表的在时间段T内的平均值，δ是一个控制值变化敏感性的参数；
S22、计算数据受欢迎度的检测值通过以下公式来计算，当检测值大于给定的初始阈值时，就说明该数据在该服务器上受欢迎，可视为热门数据；
S23、计算数据不受欢迎程度的检测值通过公式当检测值小于给定的初始阈值时，就说明该数据已经不受欢迎，该数据将不会存储在边缘服务器上；
S24、设置S21中的时间窗的大小，时间窗主要用来调节测试数据受欢迎程度的时间长短，也就是设置T的大小，其中数据受欢迎度用pj来表示，



S25、最终数据能给数据提供商带来的收益主要通过以下公式来计算：Benefitj＝pj*θ，其中θ代表其中一个数据频数所能带来的收益。


3.如权利要求2所述的边缘计算环境中热门数据主动缓存与替换的方法，其特征在于，所述S3数据提供商收益最大化的目标主要包括：
S31、数据提供商收益的计算目标主要通过以下公式进行计算：



其中代表数据j缓存在服务器k上成本，
rkjRkjSj代表在服务器k上替换该数据的成本，

代表用户i从服务器k上获取数据j的传输成本；
S32、结合S...

【专利技术属性】
技术研发人员：刘莹，张翱，郑德全，于殿君，夏淑凡，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21