1.基于区块链的云边端协同视频流缓存系统,其特征在于,包括网络模块、缓存模块和区块链模块;
所述网络模块包括CDN服务器层、边缘服务器层和视频用户层;所述CDN服务器层存储所有视频内容并为边缘服务器层提供计算资源;所述视频用户层向边缘服务器层发出视频请求,并接收边缘服务器层返回的视频;
所述边缘服务器层包括基站和MEC服务器;基站覆盖当地区域的所有MEC服务器,利用微波的方式实现基站与MEC服务器之间的数据传输,并通过5G网络实现覆盖,每个基站通过骨干网与远端CDN服务器连接;将所有MEC服务器映射为区块链节点,构成区块链模块;
边缘服务器层响应视频用户层的请求,具体为:将时间段 内对视频内容 的请求的数目表示为 ,二进制变量 用于表示在时间段 内对视频内容 的请求是否应当由当前MEC服务器来服务; 表示在时间段 内视频内容 的请求应该由当前MEC服务器来服务,即本地命中; 表示当前MEC服务器不存在视频内容 ,则由相邻MEC服务器或远程CDN服务器提供服务,即相邻命中或CDN命中;其中 , 是指缓存视频内容 的MEC服务器或CDN服务器, 表示MEC服务器, 表示CDN服务器;此外,使用二进制变量 来表示视频内容 是否被缓存在服务器 中, 表示视频内容 缓存在服务器 中; 表示视频内容 未缓存在服务器 中;
所述缓存模块包括计算视频内容流行度单元、计算访问延迟单元、计算流量成本单元、计算缓存能耗单元,分别用于计算视频内容的流行度,以及视频内容缓存在CDN服务器层和边缘服务器层时的访问延迟、流量成本和缓存能耗;
针对产生的付费视频内容,采用所述区块链模块计算视频用户请求的付费视频内容上链所产生的额外能耗;
总能耗表示为: ;其中, 为区块链模块计算产生的额外能耗, 为视频内容缓存在CDN服务器层和边缘服务器层时的缓存能耗;
将所有视频请求的内容访问延迟、流量成本和能耗的问题最小化;其公式为:,
其中, 是加权因子,用于调整延迟、流量成本和功耗之间的偏好; 为时间段 内的MEC服务器的总传输等待时间; 为总流量成本;约束条件P1保证每个请求将仅由一个MEC或CDN服务器服务;约束条件P2表示每个MEC服务器的存储使用不应超过存储容量上限 ;约束条件P3保证视频用户请求只能由缓存了对应视频内容的MEC或CDN服务器来服务;约束条件P4和约束条件P5将优化变量限制为二进制值。
2.根据权利要求1所述的基于区块链的云边端协同视频流缓存系统,其特征在于,所述视频用户层由若干个视频用户组成;假设所有视频内容文件具有相同单位大小,为S比特;
规定每个用户视频请求属于一个特定的边缘区域。
3.根据权利要求1所述的基于区块链的云边端协同视频流缓存系统,其特征在于,利用计算视频内容流行度单元进行流行度计算的具体步骤如下:S1‑1、将视频用户请求的视频内容按受欢迎程度降序排列, , 表示视频内容 的流行度,K表示视频的个数; 表示第 个视频内容具有最高流行度;
表示第 个视频内容具有最低流行度;并且视频流行度遵循具有衰减参数 的Zipf分布,即视频流行度具有周期性变化;
S1‑2、计算视频内容 的请求概率:
;
其中, 是控制视频内容流行度的内容请求系数,该系数越大表示视频内容重复使用率越高。
4.根据权利要求3所述的基于区块链的云边端协同视频流缓存系统,其特征在于,利用计算访问延迟单元进行访问延迟计算的具体步骤如下:S2‑1、当视频请求到达时,如果在本地MEC服务器中找到缓存的视频内容,则本地MEC服务器立即返回缓存的内容,即本地命中;
S2‑2、如果本地MEC服务器缓存未命中,则转向其相邻MEC服务器以获得相应的缓存内容,该内容存在则返回该内容,即相邻命中;
S2‑3、若相邻命中不成立,则本地MEC服务器从CDN服务器获取视频内容以服务于相关缓存请求,即CDN命中;
在边缘缓存环境中,根据不同的缓存命中情况,存在延迟的三个组成部分,包括视频用户层到边缘服务器层的延迟、边缘服务器层之间的延迟、边缘服务器层到CDN服务器层延迟;因视频用户层到边缘服务器层的延迟包含在所有请求中,为方便计算,忽略该延迟;因此,将时间段 内的MEC服务器的总传输等待时间 表示为:,
其中, 表示当前MEC服务器与另一服务器 之间的等待时间, 表示视频内容集合;
表示相邻MEC服务器; 表示时间段 内对视频内容 的请求的数目。
5.根据权利要求4所述的基于区块链的云边端协同视频流缓存系统,其特征在于,利用计算流量成本单元进行流量成本计算的具体步骤如下:S3‑1、对于视频访问流量成本,忽略视频用户层到边缘服务器层的成本,计算视频访问流量成本 为:,
其中, 表示当前MEC服务器 和其余服务器 之间的通信量成本;
S3‑2、在每个缓存周期结束时,如果下一时刻要缓存的视频与当前缓存的视频不完全相同,则每个MEC服务器都需要从邻近MEC服务器或CDN服务器获取新的视频,这也将引入额外的流量成本,将此成本表示为视频替换流量成本 ,计算为:,
其中 表示当前MEC服务器下一个时刻要缓存的视频内容, 表示当前MEC服务器当前时刻缓存的视频内容;
S3‑3、总流量成本表达式为:
。
6.根据权利要求5所述的基于区块链的云边端协同视频流缓存系统,其特征在于,利用计算缓存能耗单元进行缓存能耗计算的具体步骤如下:S4‑1、当视频用户请求CDN服务器层中的视频内容 时,如果视频内容 已经被CDN服务器发送给MEC服务器,则视频内容 将从MEC服务器发送给视频用户层,即本地命中或邻近命中;仅考虑内容经由无线下行链路信道从边缘服务器层到视频用户层的传输过程,在时间段 内,可用下行链路传输速率为:,
其中, 表示MEC服务器的发射功率, 是在时间段 内视频用户 与MEC服务器 之间的信道增益, 是视频用户处的噪声方差;
因此,通过在时间段 发送存储在边缘处的视频内容 而产生的能耗表示为:,
其中,所有视频内容文件具有相同单位大小,为S比特; 表示MEC服务器的发射功率;
表示可用下行链路传输速率;
S4‑2、如果视频内容 尚未存储在MEC服务器 中,则MEC服务器 将从CDN服务器处获得所请求的内容,然后MEC服务器再将视频内容 发送到视频用户层,即CDN命中;
越是热门的视频内容越容易被用户请求,会影响系统能耗的产生;在视频内容流行度和能耗之间建立联系;
假设从MEC服务器 向CDN服务器 发送接收到的用户请求,并返回所请求的视频内容的往返时间为 ;因此,结合视频内容流行度,在时间段 内发送边缘服务器层未存储的视频内容 的能耗表示为:,
其中, 表示边缘服务器和CDN服务器之间的发射功率; 表示从MEC服务器 向CDN服务器 发送接收到的用户请求,并返回所请求的视频内容的往返时间;
S4‑3、考虑传输所有 个视频内容的两种情况,将该过程的能耗定义为:,
其中 , 表示视频内容 已经被缓存到边缘服务器层;
表示视频内容 未被缓存到边缘服务器层;
S4‑4、若请求的视频内容为付费视频内容,采用区块链模块计算共识机制能耗 ;
S4‑5、计算总能耗表示为:
。
7.根据权利要求6所述的基于区块链的云边端协同视频流缓存系统,其特征在于,对于区块链模块,将所有MEC服务器视为区块链节点;对于每个时隙,在视频用户向MEC服务器请求延迟不敏感的计费视频内容,每个MEC服务器将收集CDN服务器提供给视频用户层的交易数据,并将其发送到区块链系统进行交易数据验证和核算;在共识过程完成后,每个MEC服务器将计费结果发送给视频用户进行检查和支付;
当故障节点数小于 时,利用PBFT机制来保证数据的真实性;假设生成或验证签名和消息认证码MAC分别需要 和 个CPU周期,PBFT共识过程包括以下步骤:S5‑1、请求阶段;在每个时隙期间,CDN服务器向MEC服务器上传计费视频内容账单,每个MEC服务器 向整个网络广播收集的交易信息;主节点由区块链系统随机分配,根据打包超过时间 和最大分块大小 将交易信息打包到新的分块中;然后在主节点上对签名和MAC进行验证;该过程计算周期 表示为:,
其中, 表示块中的总事务大小, 表示事务的平均大小;
S5‑2、预准备阶段;在所有交易验证完成后,主节点将丢弃MEC服务器收集的错误交易,并生成独立的签名和 个MAC,它们将与新的块一起发送到每个副节点;如果副节点接收到这个新的块,则签名和MAC将被验证;该过程中的计算周期表示为:,
,
其中, 表示经由MEC服务器接收的正确事务的百分比; 表示主节点结算周期,表示副节点计算周期;
S5‑3、准备阶段;如果新的区块和交易已经被验证,副节点生成签名和 个MAC,并将它们发送到其他区块链节点;之后,每个节点需要接收并验证 个签名和MAC,其中;因此,对于主节点和副节点,该过程的计算周期表示为:,
;
S5‑4、确认阶段;如果验证过的节点收到 个正确的消息,它们会发送一个签名和个MAC给其他节点;同时,每个节点必须检查 个签名和MAC;因此,对于主节点和副节点,计算周期的计算公式为:;
S5‑5、回复阶段;验证节点收集到 个有效确认消息后,向主节点发送包含签名和MAC的回复消息,主节点需要检查 个签名和MAC;计算周期的计算公式为:,
;
在共识过程中,所有节点都需要验证签名和MAC,这需要更多的计算资源来完成这些计算任务;因此,节点可以选择MEC服务器或CDN服务器来执行计算任务;而且,每个节点根据自己的计算能力需求来选择计算方法;
当 个节点通过CDN服务器执行计算任务,其余节点选择MEC服务器时,总计算周期如下:,
区块链共识部分能耗计算如下:
,
其中, 表示 MEC服务器到CDN服务器之间的传输速率, 表示 CDN服务器的计算能力, 表示 MEC服务器的计算能力, 表示 CDN服务器的计算能力, 表示 CPU处理器芯片的算力。