[发明专利]一种支持负载均衡的内容副本生成、放置及更新方法有效
申请号: | 201810876716.6 | 申请日: | 2018-08-03 |
公开(公告)号: | CN108920282B | 公开(公告)日: | 2021-05-07 |
发明(设计)人: | 张敏;刘姗姗;阳小龙;陈媛;孙奇福 | 申请(专利权)人: | 北京科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 成都弘毅天承知识产权代理有限公司 51230 | 代理人: | 吴静宜 |
地址: | 100083*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: |
本发明公开了一种支持负载均衡的内容副本生成、放置及更新方法,解决了一是如何根据用户对视频的访问规律确定副本生成的粒度,减少单个服务器的访问负载;二是在服务器的处理能力不同的情况下,如何对副本进行放置,实现副本热度的均匀分布,从而均衡服务器的访问负载;三是在用户动态请求下如何更新副本,避免视频热度变化带来的访问负载不均衡问题,将视频整体的副本生成方式与视频分片文件S |
||
搜索关键词: | 一种 支持 负载 均衡 内容 副本 生成 放置 更新 方法 | ||
【主权项】:
1.一种支持负载均衡的内容副本生成方法,其特征在于:假设副本服务器数量为M,视频的数量为N,每个视频根据相等时长进行分片,且视频整体文件Vi的热度服从影响因子为θ1的Zipf分布,视频分片文件Sij的热度服从影响因子为θ2的Zipf分布,以视频整体文件Vi和视频分片文件Sij为例,具体副本生成步骤如下:步骤G1:根据视频整体文件Vi在k个固定时间间隔内的访问次数,计算k个固定时间间隔内视频整体文件Vi的访问概率分别为:pv,t为第t个时间间隔视频整体文件Vi的访问概率,Lv,1,Lv,2...Lv,k分别为每个时间间隔内所有视频的总共访问次数;距当前越久远的时间段对视频整体文件Vi热度的影响越小,反之影响越大,则视频整体文件Vi的热度为:其中,为视频整体文件Vi的热度,pv,t为第t个时间间隔视频整体文件Vi的访问概率,w是权重因子;步骤G2:将N个视频依据热度进行排序,依据Zipf分布将前20%的视频标记为高热度视频,剩余80%的视频标记为低热度视频;步骤G3:对于高热度视频,视频的副本数量为M,即等同于服务器数量;步骤G4:对于低热度视频,根据视频分片文件Sij分别在k个时间间隔的访问次数,计算k个时间间隔内视频分片文件Sij的访问概率分别为:ps,t为第t个时间间隔视频分片文件Sij的访问概率,Ls,1,Ls,2...Ls,k分别为k个周期内单个视频中所有分片的总共访问次数,t为第t个时间间隔。距当前越久远的时间段对视频分片文件Sij的热度影响越小,反之影响越大,则视频分片文件Sij的热度为:其中,为视频分片文件Sij的热度,ps,t为第t个时间间隔视频分片文件Sij的访问概率,w是权重因子;步骤G5:假设低热度视频整体文件Vi中视频分片文件Sij的数量为r,则视频整体文件Vi中视频分片文件Sij的副本数量Rij为:Rij为视频整体文件Vi中视频分片文件Sij的副本数量,M为服务器的数量,为视频整体文件Vi的热度,为视频分片文件Sij的热度,为视频Vi中最大的视频分片文件Sij热度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京科技大学,未经北京科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810876716.6/,转载请声明来源钻瓜专利网。
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法