[发明专利]一种间隔执行的异步文件选择和副本放置方法有效
申请号: | 201610555026.1 | 申请日: | 2016-07-12 |
公开(公告)号: | CN106161170B | 公开(公告)日: | 2019-08-02 |
发明(设计)人: | 刘竹松;谢纪东;武继刚 | 申请(专利权)人: | 广东工业大学 |
主分类号: | H04L12/44 | 分类号: | H04L12/44;H04L29/08 |
代理公司: | 广东广信君达律师事务所 44329 | 代理人: | 杨晓松 |
地址: | 510062 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 副本的选择和放置技术,通过预测用户偏好,将文件提前复制到最近的资源节点上,降低了网络的延迟和网络带宽的使用,在数据网格中已被广泛应用,其中这个技术有两个重要的步骤:文件的选择和副本的放置,文件选择负责预测用户的偏好并选择最合适的的文件作为副本,副本的放置则需要综合考虑节点的位置,用户的位置,节点容量等因素选择最合适的节点来放置副本。在本发明中,提出了一种基于轮的异步文件选择和副本放置技术,通过优化传统的文件选择的判断标准,将传统的同步算法转换为异步算法并利用贪心策略来进行副本的放置,使得本算法在用户对文件的偏好变化频繁且不一致的情况下拥有更好的网络延迟的优化效果。 | ||
搜索关键词: | 一种 间隔 执行 异步 文件 选择 副本 放置 方法 | ||
【主权项】:
1.一种间隔执行的异步文件选择和副本放置方法,其特征在于:利用文件大小作为热度的权重,将时间分成固定的时间间隔,每个间隔末在每个集群内部执行本方法,每个集群拥有自己的轮计数器,从而集群可以控制自己的运行节奏,异步地从GRC获取全局信息;提出了利用文件大小作为权重的热度标准计算方法,热度标准计算方法:每一轮,计算热度都分为两步,第一步将某个集群中用户对文件的请求数量发送至GRC,GRC再返回给这个集群全局的文件请求频率,之后LRC再计算热度FPi;第一步:从GRC中获取全局文件请求频率:第二步:在LRC中计算FPi:其中,i表示文件id,c表示集群id,n表示该集群内的轮数,Ri表示对文件i的历史请求总数,HTR表示对所有文件的请求总数,实际上,GFPi表示对文件i的全局文件请求频率,TRc,n表示在集群c中第n轮中用户对所有文件发出的请求总数,FSi表示文件i的大小,单位为mega bit,a是一个变量,根据需求变化,a越大,网络中的集群的副本选择越相似;副本的选择经过两个步骤:第一步:计算每个文件的FP;第二步:过滤掉FP小于等于0的文件,将剩下的文件FP按降序排列;副本的放置:第一步:遍历排好序的每个文件,计算最合适的节点,如果当前轮中,一个节点对某个文件的请求数比集群中其他节点对该文件的请求数都多,则称该节点为该文件的最合适节点;第二步:将副本放入上一步计算好的节点中,如果节点容量不够,则忽略该文件,并判断下一个放入该节点的文件是否能放得下,如果放得下继续,如果放不下,忽略并以此类推。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610555026.1/,转载请声明来源钻瓜专利网。