- 专利标题: Mostly unique file selection method for deduplication backup systems
-
申请号: US16252308申请日: 2019-01-18
-
公开(公告)号: US11226865B2公开(公告)日: 2022-01-18
- 发明人: Tony Wong , Hemanth Satyanarayana , Abhinav Duggal
- 申请人: EMC IP Holding Company LLC
- 申请人地址: US MA Hopkinton
- 专利权人: EMC IP Holding Company LLC
- 当前专利权人: EMC IP Holding Company LLC
- 当前专利权人地址: US MA Hopkinton
- 代理机构: Staniford Tomita LLP
- 主分类号: G06F16/17
- IPC分类号: G06F16/17 ; G06F11/14 ; G06F16/174
摘要:
Embodiments for a mostly unique file selection process for a deduplication backup system are described. The process assigns tags to files. A tag serves as a hint about the similarity of files in a deduplication file system. It is expected that files from the same client machine will be assigned the same tag. The tag is the smallest unit of migration and serves as a hint of the similarity of the files. The MUFS process measures the uniqueness using a u-index that is a function of the total unique size of a tag relative to the total size of the tag. A load balancer then selects the most unique tags for migration to free the maximum space. It uses the u-index to measure the uniqueness percentage of a tag, so that tags with the highest u-index are selected for migration to free up maximum space on the source node.
公开/授权文献
信息查询