负载均衡调度算法的仿真与比较

龙源期刊网 https://www.wendangku.net/doc/5b10676384.html,

负载均衡调度算法的仿真与比较

作者：周赐聪

来源：《科技传播》2010年第24期

摘要随着计算机技术和网络的飞速发展，用户对于网络和计算机的服务功能有了更强的

依赖性。这也意味着对计算机和网络的整体性能有了更高的要求。然而单台计算机硬件性能的提升存在一些问题，到达了一个瓶颈期，所以利用多台计算机组成一个虚拟的计算机系统来响音用户请求成为了主流解决方案。本文从请求的调度算法进行分析，实现调度算法，并比较其性能的差异。

关键词负载均衡；调度算法；轮转算法；最小连接数算法

中图分类号TN915 文献标识码A 文章编号 1674-6708（2010）33-0251-02

0 引言

用户对于服务性能的要求，使得单台服务器已经无法满足高并发度的用户请求。所以需要组成一个虚拟的计算机系统来响应用户的服务请求，即一个有一定组织结构的服务器群组。既然这个群组内有多个单独的能独立处理服务器请求的计算机，那如何充分利用这个群组内的每个独立的计算机，使之利用率达到最大，就是人们选择提高服务器群组整体性能的首选之路。其中，最关键的当然是请求的分配均衡问题。我们的目标是所有的请求能较为均衡的分配到各个服务器单体上进行处理。

针对这个目标，人们设计了一系列请求调度算法来使得用户请求均衡化，即决定集群如何选择下一个集群节点，将新的服务请求转发给它。

本文在研究了这些算法的基础上，通过编写算法模拟程序，比较各个调度算法的响应率。

1 负载均衡算法描述

1.1轮转（Round Robin）算法[1]

轮转算法是一个简单经典的算法，对每一个集群中的节点都一致对待，即假定所有服务器的处理能力都是相同的，对新发起的请求，按照i=（i+1）mod n调度第i台服务器。其中i为上一次被调度的服务器，n为服务器的数量。此算法不适合服务器性能不一致的集群，其最小调度粒度是请求，所以当请求持续的时间变化较大的时候，会出现负载不均衡的情况。

1.2加权轮转（Weighted Round Robin）算法[2]