[发明专利]基于维度的负载平衡

摘要

一种方法包括：接收分区，基于通过不同指派试探法确定的维度的维度值来生成用于将分区指派到服务器的指派计划，基于根据所述指派计划来分析所述维度值来选择所述指派计划中的一个指派计划以供执行，以及在可伸缩存储上执行被选择的指派计划。另一种方法包括：对于在一维度上被过度利用的服务器的被触发的优化模块，针对被指派给所述服务器的分区选择候选操作，对于比被触发的优化模块更高优先级的优化模块，从所述候选操作中移除将削弱可伸缩存储的被建模的状态的候选操作，确定所述候选操作中将改善所述可伸缩存储的关于所述服务器上的所述维度的度量的被建模的状态的操作，以及在所述可伸缩存储上执行所述操作。

主权项

一种用于对可伸缩存储进行负载平衡的计算机实现的方法，所述方法包括：接收用于指派到所述可伸缩存储的服务器的多个分区中的分区，所述分区具有维度的分区值，所述维度中的每个维度对应于所述可伸缩存储的一个或多个资源；生成用于将所述分区指派到所述服务器的指派计划，所述指派计划通过不同的指派试探法确定，其中对于所述指派计划中的给定指派计划，所述生成包括：使用一搜索次序迭代地搜索候选服务器以用于将所述分区中的至少一个给定分区指派给所述候选服务器，所述搜索次序是所述分区和所述服务器中的至少一者的次序，其中所述搜索次序是通过所述不同的指派试探法中与所述给定指派计划相对应的指派试探法确定的；在搜索所述候选服务器的迭代中选择所述候选服务器；以及将所述候选服务器添加到用于将所述分区指派到所述服务器的所述给定指派计划；基于根据所述指派计划中的所述指派来分析所述分区值来选择被生成的指派计划之一以供在所述可伸缩存储上执行；在所述可伸缩存储上执行所述指派计划中的被选择的指派计划。