一种应用于分布式海量存储系统的负载均衡方法技术方案

本发明专利技术提供一种应用于分布式海量存储系统的负载均衡方法，该方法包括：设置重载服务器和轻载服务器、对文件块（Ｃｈｕｎｋ）进行标识、对重载服务器和轻载服务器进行标识、将重载服务器和轻载服务器进行降序排序、将第一个重载服务器的相应文件块是否在第一个轻载服务器上有拷贝进行判定、将第一个重载服务器的相应文件块迁移到第一个轻载服务器等步骤进行负载均衡。通过本发明专利技术提供的负载均衡算法可以解决在分布式海量存储系统的负载均衡过程中文件块（Ｃｈｕｎｋ）的拷贝迁移到同一个文件块存储服务器（Ｃｈｕｎｋ　Ｓｅｒｖｅｒ）而导致系统可靠性降低的问题。

【技术实现步骤摘要】

【技术保护点】
一种应用于分布式海量存储系统的负载均衡方法，该方法包括，主服务器根据所有文件块存储服务器的负载量设定重载阈值和轻载阈值，将负载高于重载阈值的文件块存储服务器设定为重载服务器，将负载低于轻载阈值的文件块存储服务器设定为轻载服务器，并计算出重载服务器中需要迁出的文件块和轻载服务器中需要迁入的文件块数量，其特征在于，该方法还包括如下步骤：　（１）确定一种对文件块进行标识的方法，该方法将该文件块的识别标记以及该文件块和其所有副本所在文件块存储服务器的标识作为文件块的标识信息，所 述的文件块存储服务器的标识信息含有该文件块存储服务器的识别标记以及该文件块存储服务器上所有文件块的识别标记；　（２）对重载服务器进行标识，该标识信息含有该重载服务器的识别标记、需要迁出的文件块的数量、需要迁出的文件块的标识；　（ ３）对轻载服务器进行标识，该标识信息含有该轻载服务器的识别标记、需要迁入的文件块数量；　（４）将重载服务器按照需要迁出的文件块的数量进行降序排序，将含有需要迁出的文件块的数量最多的重载服务器排在最前面，即第一个重载服务器；　（５ ）将轻载服务器按照需要迁入的文件块数量进行降序排序，将含有需要迁入的文件块数量最多的轻载服务器排在最前面，即第一个轻载服务器；　（６）如果第一个重载服务器上需要迁出的文件块的数量小于第一个轻载服务器上需要迁入的文件块的数量，则将第一个 重载服务器上需要迁出的且在第一个轻载服务器没有副本存在的文件块迁移到将第一个轻载服务器；　（７）如果第一个重载服务器上需要迁出的文件块的数量大于第一个轻载服务器上需要迁入的文件块的数量，则选取排在前面的多个轻载服务器直至其需要迁入的文 件块数量之和大于等于需要迁出文件块数量，按照所选取的轻载服务器需要迁入的文件块数量将第一个重载服务器上需要迁出的文件块分为数份，所分的份数与所选取的轻载服务器的数量一致，依次将第一个重载服务器上每一份文件块中在第一个轻载服务器没有副本存在的文件块迁移到第一个轻载服务器，每执行一次迁移后对按照步骤（５）对轻载服务器进行降序排序，将所有迁移过程执行完后重新循环进行步骤（４）及后续步骤直至负载均衡完成。...

【技术特征摘要】

【专利技术属性】
技术研发人员：李莹，曾文秋，吴朝晖，邓水光，吴健，尹建伟，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]