在大规模WEB并发访问过程中，为保证用户请求得到及时、准确的响应，一般采用多服务器集群技术。作为其工作核心，负载均衡算法负责将来自客户端的大量并发请求均衡地分配到后端服务器，其性能好坏直接影响服务器集群的工作效率。在目前并发WEB服务器的实现技术中，Nginx并发处理能力强，可伸缩性好，从而得到了广泛的应用。本文在研究Nginx负载均衡算法的基础上，提出了两种改进算法，具体的工作内容如下:　　（1）在分析Nginx源代码的基础上，研究了Nginx内置的负载均衡策略，发现该策略比较单一，不能根据后端服务器节点的实时负载信息对用户请求进行动态分配。综合多业务环境的特征及异构集群的必要性，提出了一种基于RoundRobin的动态负载均衡算法（HDWP）。该算法通过实时的收集和处理来自客户端的负载请求，将请求进行分类，并转化为相应的权值，然后根据权值的大小对用户请求进行分配。在Linux系统下通过搭建异构集群对该算法及Nginx内置的三种负载均衡策略进行测试，实验结果表明，该算法确实在平均响应时间和实际并发数两个性能指标上要优于Nginx内置的负载均衡策略。　　（2）在HDWP算法的基础上，结合Markov链及排队论的相关理论，本文提出了基于多维Markov预测的排队模型的HDWPM算法。该算法主要是对来自客户端的负载请求进行Markov预测，判断它是否会造成各业务集群超载，如果会造成各业务集群超载，那么就不对该请求做出响应。否则，将此请求根据每个服务器前的排队队列长度和后端服务器的负载情况在各业务集群内部进行调度。通过测试对比发现，该算法相对其它负载均衡策略在一定程度上缩短了平均响应时间并提高了用户的实际并发连接数。