发明名称 | 用于在集群存储系统中进行负载平衡的方法和系统 | ||
摘要 | 本文公开了一种用于在集群存储系统中进行负载平衡的方法和系统。该方法包括:识别集群存储系统内的作为热点的多个源节点,其中要从多个源节点移动多个数据对象,其中,热点是总负载超过阈值的节点;将多个源节点划分成多个源节点集合,其中,多个源节点集合中的每个源节点集合包括一个源节点或者具有交叠的搜索半径的源节点的小子集;选择要从多个源节点集合中的每个源节点集合移动的多个数据对象,其中,在每个源节点中多个数据对象被选择为使得源节点的总负载不再超过阈值;确定距多个源节点集合中的每个源节点集合特定搜索半径内的多个目标节点;以及同时将多个数据对象从多个源节点集合中的每个源节点集合移动至多个目标节点。 | ||
申请公布号 | CN103095804B | 申请公布日期 | 2016.11.16 |
申请号 | CN201210540008.8 | 申请日期 | 2012.12.13 |
申请人 | 微软技术许可有限责任公司 | 发明人 | 纳文杜·贾殷;加埃-元·尤 |
分类号 | H04L29/08(2006.01)I | 主分类号 | H04L29/08(2006.01)I |
代理机构 | 北京集佳知识产权代理有限公司 11227 | 代理人 | 朱胜;陈炜 |
主权项 | 一种用于在集群存储系统中进行负载平衡的方法,包括:识别所述集群存储系统内的作为热点的多个源节点,其中要从所述多个源节点移动多个数据对象,其中,热点是总负载超过阈值的节点;将所述多个源节点划分成多个源节点集合,其中,所述多个源节点集合中的每个源节点集合包括一个源节点或者具有交叠的搜索半径的源节点的小子集;选择要从所述多个源节点集合中的每个源节点集合移动的所述多个数据对象,其中,在每个源节点中所述多个数据对象被选择为使得所述源节点的总负载不再超过所述阈值;确定距所述多个源节点集合中的每个源节点集合特定搜索半径内的多个目标节点;以及同时将所述多个数据对象从所述多个源节点集合中的每个源节点集合移动至所述多个目标节点。 | ||
地址 | 美国华盛顿州 |