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

说明书

本申请公开了负载均衡方法和装置。该方法的一具体实施方式包括：执行预处理操作，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以最优调整方式对索引数据库在多个服务器上的分布进行调整。一方面，预处理操作将高开销索引数据库均衡地分散在不同的服务器上，消除热点服务器对负载均衡过程的影响，为后续的对索引数据库在服务器上的分布的调整方式的探索提供更大的空间，另一方面，在消除热点服务器对负载均衡过程的影响的基础上，对索引数据库在服务器上的分布的调整方式进行多种方式的探索，探索出的最优的调整方式，从而，以最优的调整方式调整索引数据库在服务器上的分布，实现负载均衡。

技术领域

本申请涉及计算机领域，具体涉及运维技术领域，尤其涉及负载均衡方法和装置。

背景技术

负载均衡是提升服务器集群的承载能力的重要手段。用于存储数据例如在线搜索服务的搜索数据的索引数据库及其副本分布式地存储在服务器集群中，服务器集群中的服务器处理对存储在其上的索引数据库的用户的查询请求。由于索引数据库分布的不均匀性，导致在流量峰值时，部分服务器需要处理的对索引数据库的用户的查询请求过多，导致部分服务器响应用户的查询请求的时间过长，需要通过调整索引数据库在服务器上的分布来实现负载均衡。目前，通常是将利用率最高的服务器的开销最大的索引数据库迁移至利用率最低的服务器。

然而，当采用上述方式进行负载均衡时，一方面，由于运行有高开销的索引数据库的热点服务器的存在，会出现诸如调整后的新的分布与迁移前的分布相同的情况，导致调整后服务器的利用率的均衡性未得到任何实质上的改进，并且，调整后会出现新的热点服务器，依然存在热点服务器响应用户查询请求过长的问题，另一方面，采用单一的调整方式调整索引数据库在服务器上的分布，没有对不同的调整方式进行探索。

发明内容

本申请提供了负载均衡方法和装置，用于解决上述背景技术部分存在的技术问题。

第一方面，本申请提供了负载均衡方法，该方法包括：执行预处理操作：从多个服务器中确定包含预设数量开销大于开销阈值的高开销索引数据库的热点服务器和包含的索引数据库的开销均小于开销阈值的冷服务器，其中，开销为服务器处理对索引数据库的查询请求使用的资源与服务器的资源的比例；将冷服务器上的索引数据库进行迁移，以及将高开销索引数据库迁移到冷服务器；确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以及以最优调整方式对索引数据库在多个服务器上的分布进行调整，预设条件包括：服务器的利用率之间的差值之和最小，其中，服务器的利用率为服务器上的索引数据库的开销之和。

第二方面，本申请提供了负载均衡装置，该装置包括：预处理单元，配置用于执行预处理操作：从多个服务器中确定包含预设数量开销大于开销阈值的高开销索引数据库的热点服务器和包含的索引数据库的开销均小于开销阈值的冷服务器，其中，开销为服务器处理对索引数据库的查询请求使用的资源与服务器的资源的比例；将冷服务器上的索引数据库进行迁移，以及将高开销索引数据库迁移到冷服务器；探索单元，配置用于确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以及以最优调整方式对索引数据库在多个服务器上的分布进行调整，预设条件包括：服务器的利用率之间的差值之和最小，其中，服务器的利用率为服务器上的索引数据库的开销之和。