[发明专利]一种云存储系统中热点数据副本放置方法

摘要

本发明涉及一种云存储系统中热点数据副本放置方法，通过文件的读写次数进行分类，再选择热度较高且合适的文件增加副本数量以达到平衡存储节点负载，一定程度上减少系统内部通信成本，提高云存储系统整体性能的目的；其原理是根据周期内对文件的访问情况做记录，对根据记录筛选得到的适合的热点文件增加额外的临时副本；本发明所设计方法可以在尽可能避免额外开销的条件下，有效控制部分文件热度急剧上升带来的消耗。

主权项

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.针对云存储系统中不包含当前处理文件所对应副本文件的各个节点，构建待处理节点集合V_off，并计算获得待处理节点集合V_off中各个节点的负载，然后进入步骤G；步骤G.选择待处理节点集合中最小负载所对应的节点作为当前处理节点，判断当前处理节点所对应的副本空间是否足够存储单个当前处理文件的副本，是则进入步骤I；否则进入步骤H；步骤H.判断当前处理节点所存储的副本文件中，是否存在位于可删除副本集合Rd中的副本文件，是则分别针对该各个副本文件，获得副本文件访问次数与副本文件大小之间的比值，并针对当前处理节点所存储的副本文件，按比值由小至大的顺序，依次删除副本文件，直至当前处理节点所对应的副本空间足够存储单个当前处理文件的副本为止，停止删除操作，然后进入步骤I；否则将当前处理节点由待处理节点集合V_off中删除，并返回步骤G；步骤I.在当前处理节点的副本空间中新增当前处理文件所对应的一个副本文件，并将当前处理节点由待处理节点集合V_off中删除，同时，针对当前处理文件所对应新增副本文件的数量进行减1更新，然后判断当前处理文件所对应新增副本文件的数量是否大于0，是则返回步骤G；否则将当前处理文件由待处理文件集合Fr中删除，并返回步骤B。