利索能及
我要发布
收藏
专利号: 2017103670028
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-04-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种云存储系统中热点数据副本放置方法,其特征在于,周期执行如下步骤,针对热点数据实现副本放置;

步骤A.分别针对云存储系统中的各个原始文件,统计预设时长内原始文件所对应的读请求次数Pr和写请求次数Pw,并判断是否存在满足Pr>Pw,且Pr与Pw之间差值大于预设阈值的原始文件,是则针对该各个原始文件构建待处理文件集合Fr,同时获得待处理文件集合Fr中各个原始文件在预设时长内、所对应的访问次数P,然后进入步骤B;否则方法结束;

步骤B.判断云存储系统中各个节点分别对应的副本空间是否均已满,是则方法结束,否则进入步骤C;

步骤C.选择待处理文件集合Fr中最大访问次数所对应的原始文件作为当前处理文件,根据当前处理文件在本周期执行操作中所对应预设时长内的访问次数P,以及当前处理文件在上一周期执行操作中所对应预设时长内的访问次数P',判断P与P'的比值K是否大于1,是则进入步骤E;否则进入步骤D;

步骤D.将当前处理文件所对应的各个副本文件剪切至可删除副本集合Rd中,同时将当前处理文件由待处理文件集合Fr中删除,然后返回步骤B;

步骤E.获得当前处理文件所对应新增副本文件的数量,并判断新增副本文件的数量是否大于0,是进入步骤F;否则方法结束;

步骤F.针对云存储系统中不包含当前处理文件所对应副本文件的各个节点,构建待处理节点集合Voff,并计算获得待处理节点集合Voff中各个节点的负载,然后进入步骤G;

步骤G.选择待处理节点集合中最小负载所对应的节点作为当前处理节点,判断当前处理节点所对应的副本空间是否足够存储单个当前处理文件的副本,是则进入步骤I;否则进入步骤H;

步骤H.判断当前处理节点所存储的副本文件中,是否存在位于可删除副本集合Rd中的副本文件,是则分别针对该各个副本文件,获得副本文件访问次数与副本文件大小之间的比值,并针对当前处理节点所存储的副本文件,按比值由小至大的顺序,依次删除副本文件,直至当前处理节点所对应的副本空间足够存储单个当前处理文件的副本为止,停止删除操作,然后进入步骤I;否则将当前处理节点由待处理节点集合Voff中删除,并返回步骤G;

步骤I.在当前处理节点的副本空间中新增当前处理文件所对应的一个副本文件,并将当前处理节点由待处理节点集合Voff中删除,同时,针对当前处理文件所对应新增副本文件的数量进行减1更新,然后判断当前处理文件所对应新增副本文件的数量是否大于0,是则返回步骤G;否则将当前处理文件由待处理文件集合Fr中删除,并返回步骤B。

2.根据权利要求1所述一种云存储系统中热点数据副本放置方法,其特征在于:所述步骤E中,根据当前处理文件所对应已有副本文件的数量与(K-1)的乘积,获得当前处理文件所对应新增副本文件的数量。

3.根据权利要求1所述一种云存储系统中热点数据副本放置方法,其特征在于:所述步骤F中,针对待处理节点集合Voff中的各个节点,根据节点所对应的输入输出负载,以及所对应的磁盘存储空间负载,计算获得待处理节点集合Voff中各个节点的负载。

4.根据权利要求3所述一种云存储系统中热点数据副本放置方法,其特征在于:所述步骤F中,针对待处理节点集合Voff中的各个节点,根据节点所对应的输入输出负载IO,以及所对应的磁盘存储空间负载SPACE,按如下公式:LOAD=W1*IO+W2*SPACE

计算获得待处理节点集合Voff中各个节点的负载LOAD,其中,W1表示预设节点输入输出负载权值,W2表示预设节点磁盘存储空间负载权值。