[发明专利]一种支持负载均衡的内容副本生成、放置及更新方法有效

专利信息
申请号: 201810876716.6 申请日: 2018-08-03
公开(公告)号: CN108920282B 公开(公告)日: 2021-05-07
发明(设计)人: 张敏;刘姗姗;阳小龙;陈媛;孙奇福 申请(专利权)人: 北京科技大学
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 成都弘毅天承知识产权代理有限公司 51230 代理人: 吴静宜
地址: 100083*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种支持负载均衡的内容副本生成、放置及更新方法,解决了一是如何根据用户对视频的访问规律确定副本生成的粒度,减少单个服务器的访问负载;二是在服务器的处理能力不同的情况下,如何对副本进行放置,实现副本热度的均匀分布,从而均衡服务器的访问负载;三是在用户动态请求下如何更新副本,避免视频热度变化带来的访问负载不均衡问题,将视频整体的副本生成方式与视频分片文件Sij的副本生成方式相结合,将高热度视频依据视频整体生成副本,低热度视频依据视频分片文件Sij热度对视频分片文件Sij生成副本,该方法有效地利用了服务器存储空间,提高了存储利用率,降低了管理复杂度。
搜索关键词: 一种 支持 负载 均衡 内容 副本 生成 放置 更新 方法
【主权项】:
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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top