[发明专利]负载均衡方法和装置

权利要求书

1.一种负载均衡方法，其特征在于，所述方法包括：

执行预处理操作：从多个服务器中确定包含预设数量开销大于开销阈值的高开销索引数据库的热点服务器和包含的索引数据库的开销均小于开销阈值的冷服务器，其中，所述开销为服务器处理对索引数据库的查询请求使用的资源与服务器的资源的比例；将冷服务器上的索引数据库进行迁移，以及将高开销索引数据库迁移到冷服务器；

确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以及以最优调整方式对索引数据库在多个服务器上的分布进行调整，预设条件包括：服务器的利用率之间的差值之和最小，其中，服务器的利用率为所述服务器上的索引数据库的开销之和；

其中，将冷服务器上的索引数据库进行迁移包括：从冷服务器上选取出索引数据库；将冷服务器上选取出的索引数据库迁移至利用率小于利用率阈值的服务器。

2.根据权利要求1所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：

执行多次以下第一调整操作：从多个服务器中选取出第一服务器和第二服务器；从第一服务器上选取出开销小于开销阈值的索引数据库；将从第一服务器上选取出的索引数据库迁移至第二服务器，得到指示索引数据库在服务器上的分布的邻域状态；

从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；

将最优邻域状态对应的调整方式确定为最优调整方式。

3.根据权利要求1所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：

执行多次以下第二调整操作：从多个服务器中选取出剩余利用率均小于剩余利用率阈值的第三服务器和第四服务器；分别从第三服务器和第四服务器上选取出索引数据库；将从第三服务器选取出的索引数据库迁移至第四服务器，以及将从第四服务器选取出的索引数据库迁移至第三服务器，得到指示索引数据库在服务器上的分布的邻域状态；

从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；

将最优邻域状态对应的调整方式确定为最优调整方式。

4.根据权利要求1所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：

执行多次以下第三调整操作：从多个服务器中选取出第五服务器、第六服务器和第七服务器；

分别从第五服务器和第六服务器上选取出索引数据库；

将从第五服务器选取出的索引数据库迁移至第六服务器，以及将从第六服务器选取出的索引数据库迁移至第七服务器，得到指示索引数据库在服务器上的分布的邻域状态；

从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；

将最优邻域状态对应的调整方式确定为最优调整方式。

5.一种负载均衡装置，其特征在于，所述装置包括：

预处理单元，配置用于执行预处理操作：从多个服务器中确定包含预设数量开销大于开销阈值的高开销索引数据库的热点服务器和包含的索引数据库的开销均小于开销阈值的冷服务器，其中，所述开销为服务器处理对索引数据库的查询请求使用的资源与服务器的资源的比例；将冷服务器上的索引数据库进行迁移，以及将高开销索引数据库迁移到冷服务器；

探索单元，配置用于确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以及以最优调整方式对索引数据库在多个服务器上的分布进行调整，预设条件包括：服务器的利用率之间的差值之和最小，其中，服务器的利用率为所述服务器上的索引数据库的开销之和；

其中，将冷服务器上的索引数据库进行迁移包括：从冷服务器上选取出索引数据库；将冷服务器上选取出的索引数据库迁移至利用率小于利用率阈值的服务器。