负载均衡方法和装置制造方法及图纸

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

【技术实现步骤摘要】
负载均衡方法和装置
本申请涉及计算机领域，具体涉及运维
，尤其涉及负载均衡方法和装置。
技术介绍
负载均衡是提升服务器集群的承载能力的重要手段。用于存储数据例如在线搜索服务的搜索数据的索引数据库及其副本分布式地存储在服务器集群中，服务器集群中的服务器处理对存储在其上的索引数据库的用户的查询请求。由于索引数据库分布的不均匀性，导致在流量峰值时，部分服务器需要处理的对索引数据库的用户的查询请求过多，导致部分服务器响应用户的查询请求的时间过长，需要通过调整索引数据库在服务器上的分布来实现负载均衡。目前，通常是将利用率最高的服务器的开销最大的索引数据库迁移至利用率最低的服务器。然而，当采用上述方式进行负载均衡时，一方面，由于运行有高开销的索引数据库的热点服务器的存在，会出现诸如调整后的新的分布与迁移前的分布相同的情况，导致调整后服务器的利用率的均衡性未得到任何实质上的改进，并且，调整后会出现新的热点服务器，依然存在热点服务器响应用户查询请求过长的问题，另一方面，采用单一的调整方式调整索引数据库在服务器上的分布，没有对不同的调整方式进行探索。
技术实现思路
本申请提供了负载均衡方法和装置，用本文档来自技高网...

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

【技术特征摘要】
1.一种负载均衡方法，其特征在于，所述方法包括：执行预处理操作：从多个服务器中确定包含预设数量开销大于开销阈值的高开销索引数据库的热点服务器和包含的索引数据库的开销均小于开销阈值的冷服务器，其中，所述开销为服务器处理对索引数据库的查询请求使用的资源与服务器的资源的比例；将冷服务器上的索引数据库进行迁移，以及将高开销索引数据库迁移到冷服务器；确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式，以及以最优调整方式对索引数据库在多个服务器上的分布进行调整，预设条件包括：服务器的利用率之间的差值之和最小，其中，服务器的利用率为所述服务器上的索引数据库的开销之和。2.根据权利要求1所述的方法，其特征在于，将冷服务器上的索引数据库进行迁移包括：从冷服务器上选取出索引数据库；将冷服务器上选取出的索引数据库迁移至利用率小于利用率阈值的服务器。3.根据权利要求2所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：执行多次以下第一调整操作：从多个服务器中选取出第一服务器和第二服务器；从第一服务器上选取出开销小于开销阈值的索引数据库；将从第一服务器上选取出的索引数据库迁移至第二服务器，得到指示索引数据库在服务器上的分布的邻域状态；从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；将最优邻域状态对应的调整方式确定为最优调整方式。4.根据权利要求2所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：执行多次以下第二调整操作：从多个服务器中选取出剩余利用率均小于剩余利用率阈值的第三服务器和第四服务器；分别从第三服务器和第四服务器上选取出索引数据库；将从第三服务器选取出的索引数据库迁移至第四服务器，以及将从第四服务器选取出的索引数据库迁移至第三服务器，得到指示索引数据库在服务器上的分布的邻域状态；从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；将最优邻域状态对应的调整方式确定为最优调整方式。5.根据权利要求2所述的方法，其特征在于，确定对索引数据库在多个服务器上的分布进行调整后满足预设条件的最优调整方式包括：执行多次以下第三调整操作：从多个服务器中选取出第五服务器、第六服务器和第七服务器；分别从第五服务器和第六服务器上选取出索引数据库；将从第五服务器选取出的索引数据库迁移至第六服务器，以及将从第六服务器选取出的索引数据库迁移至第七服务器，得到指示索引数据库在服务器上的分布的邻域状态；从得到的所有邻域状态中选取出满足预设条件的最优邻域状态；将最优邻域状态对应的调整方式确定为最优调整方式。6.一种负载均衡装置，其特征在于，所述装置包括：预处理单元，配置用于执行预处...

【专利技术属性】
技术研发人员：张宇超，李雨森，李明辉，曹轩，梁庆庆，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京,11