[发明专利]基于双加权最小连接算法的云计算负载均衡调度算法

摘要

本发明公开了一种基于双加权最小连接算法的云计算负载均衡调度算法，属于网络技术领域。本发明在加权最小连接调度算法对资源服务器的性能进行加权的基础上，采用服务器上CPU空闲率和内存空闲率等实时信息动态地表示服务器性能的权值，从而充分评估和利用各节点服务器的剩余处理能力；根据任务类型的复杂程度为任务赋予相应的权值；为保证系统在长时间运行状态下各个节点的负载不发生较大的倾斜，每次分配任务之前，调度器将计算出每个服务器上所有任务的权值之和与服务器性能的权值之比，将新任务分配给比值最小的服务器。本发明降低了整个云计算服务体系的平均完成时间，即提高了系统效率；同时提高了云数据中心各个资源服务器的负载均衡程度。

主权项

基于双加权最小连接算法的云计算负载均衡调度算法，其特征在于，包括以下步骤：1）对于每台服务器，计算出各服务器上所有的任务权值之和与服务器性能权值之比；2）当有新的请求任务到达时，将新的请求任务分配到步骤1）中计算出的服务器上所有的任务权值之和与服务器性能权值之比最小的服务器上。