一种基于Q值法的负载均衡调度算法制造技术

本发明专利技术公开了一种基于Q值法的负载均衡调度算法，将负载均衡问题与代表名额分配问题做类比，使用解决代表名额分配问题的Q值法进行负载调度，并针对负载均衡问题的特点，对Q值法加以推广。本发明专利技术可与现有的静态或动态权值配置方法结合使用，提高了负载调度的均衡性。

【技术实现步骤摘要】

本专利技术属于网络集群服务器
，具体为一种基于Q值法的负载均衡调度算法。
技术介绍
负载均衡是集群服务器中的关键技术，它决定了集群分配器的请求分发策略，并且直接影响着服务器集群系统的整体性能。集群负载均衡技术主要分静态信息和动态信息算法。静态算法主要适用于较小规模的、同构的、提供静态网页信息服务的系统；而动态算法适用于大规模的、异构的、提供动态网页信息服务的系统。早期的负载均衡算法有随机(Random)算法和轮询(Round-Robin)算法,特别是轮询算法采用传统的轮转转发分配方式，计算简单、效率高，应用较广。但这两种算法不考虑后端服务器的差异，不能保证在不同的服务器间达到负载均衡，因此，不适合于异构的集群系统。另外还有基于服务器中当前活跃连接数(正在处理的请求连接)的最小连接数(Least Connections First)算法,选择当前正在处理的请求个数最少的服务器作为转发对象。但活跃请求连接个数并不能完全反映服务器处理负荷上的差异，如处理能力强的服务器在单位时间内可以处理更多的请求。此外，还可能在请求量少时将多个请求分配到同一台服务器。为了适应异构集群系统的需求，出本文档来自技高网...

【技术保护点】
一种基于Q值法的负载均衡调度算法，其特征在于：将网络中的负载均衡问题与代表名额分配问题相类比，借鉴代表名额分配问题中的Q值法，结合静态或动态权值配置方法以解决网络中的负载均衡问题。

【技术特征摘要】
1.一种基于Q值法的负载均衡调度算法，其特征在于:将网络中的负载均衡问题与代表名额分配问题相类比，借鉴代表名额分配问题中的Q值法，结合静态或动态权值配置方法以解决网络中的负载均衡问题。2.根据权利要求1所述的一种基于Q值法的负载均衡调度算法，其特征在于:Q值法结合静态权值配置方法时，按以下步骤进行: (1)通过静态测试，确定网络中各服务器的负载特性； (2)为利用Q值法，根据步骤(I)所测得的负载特性，计算出对应代表名额分配问题中的参数； (3)步骤(2)中的参数保存在调度服务器上，当连接请求到达时，利用Q值法将连接请求分配到服务器。3....

【专利技术属性】
技术研发人员：陈拥权，李梁，张羽，
申请(专利权)人：合肥寰景信息技术有限公司，
类型：发明
国别省市：