摘  要： 随着网络信息技术的飞速发展，在线考试系统在各大院校推广。当同时在线考试的人数达到万人以上时，服务器面临着严峻的考验。本文在分析了常用的负载均衡技术和负载均衡策略的基础上，提出了适于大型在线考试系统的应用需求和特点的负载均衡算法—TEST算法，该算法根据服务器集群中每台服务器的CPU占用率、内存的利用率、网络带宽占用率作为影响因素，计算服务器权值，并引入负载冗余参数，共同来判断服务器处理新的请求能力，通过仿真实验，TEST算法有效地提高了大型在线考试系统的响应效率。

关键词： 在线考试;负载均衡;服务器集群;算法

中图分类号： TP399    文献标识码： A    DOI：10.3969/j.issn.1003-6970.2020.06.006

本文著录格式：杨晓吟. 大型在线考试系统负载均衡算法的研究与实践[J]. 软件，2020，41（06）：2731

【Abstract】： With the rapid development of information technology and the continuous expansion of network applications， the online examination system has been promoted in universities and colleges. When the number of simultaneous online exams reaches more than 10，000， the server is facing a severe test. This paper is based on the analysis of common load balancing technology and strategy， and proposes a TEST algorithm which is suitable for the application requirements and characteristics of large-scale online examination systems. This algorithm takes CPU usage， memory utilization and network bandwidth occupancy as judgment factors， and calculates the server weight， and introduces parameter load redundancy to judge the servers ability to process new requests. Through simulation experiments， the result confirms that the response time using the TEST algorithm faster and more efficient improving response efficiency for large-scale online examination systems.

【Key words】： Online examination; Load balancing; Server cluster; Algorithm

0  引言

随着教育技术的不断进步，传统的纸质考试逐渐被无纸化的在线考试系统取代，为满足素质教育，题目有图像、音频、视频、动画等多媒体形式。由于在线考试中需要大量多媒体数据，并且大型在线考试系统，一般同时参加的考生数在五千人左右，甚至达到万人以上，考生需要将考试信息提交到服务器，当开始考试和结束考试的时间点里不可避免地出现系统忙碌，而在其他时间段中则比较空闲，一旦服务器在高峰期出现流量过载现象，造成服务器负载压力过大，就会导致在线考试系统的不稳定，甚至的这个考试的顺利完成造成影响。为解决这一难题，对大型在线考试系统的负载均衡算法的实现进行研究与实践。……