并行WWW服务器集群请求分配算法的研究

为了有效地提高ＷＷＷ 服务器的吞吐能力、反应速度和可扩展性，国际上许多繁忙站点纷纷转向采用并行ＷＷＷ 服务器集群来替代原有的单一主机服务器．这些站点普遍采用请求分配技术，即集中接收所有到达的ＨＴＴＰ请求，然后“均衡”地分配到集群中的各个服务器进行处理．常用的转轮法、最少连接法和最快连接法等算法在分配请求时，要么对集群中各个服务器的性能不加区分，要么不考虑请求的具体内容，在实际系统中效率较低．文章提出了一种适用于异构集群的局部最优请求分配算法（ｌｅａｓｔｔｉｍ ｅ ｉｎｃｒｅｍ ｅｎｔ，简称ＬＴＩ），综合考虑服务器性能差异、请求内容和服务器当前负载等因素，作为请求分配的依据．文章还提出了ＬＴＩ算法的改进版ＬＴＩ＋ ，能够判别和避免集群进入临界状态．文章给出了算法的理论分析和实验测试结果．在同等条件下，此算法能够达到较小的平均应答延迟和较大的吞吐能力，从而能更好地挖掘集群的并行处理能力，优化集群的整体性能