可扩展并行Web Server集群技术

采用并行Ｗｅｂ Ｓｅｒｖｅｒ 集群技术实现高性能Ｗ ｅｂ Ｓｅｒｖｅｒ已经成为一种趋势． 该技术具有性能高、可扩展性好、可靠性高、成本低等优点． 本文介绍了我们研制的ＴＨＷｅｂ Ｃｌｕｓｔｅｒ的工作原理、组成结构和所采用的几种关键技术， 并与现有的技术和方法进行了比较． 本文还简要介绍了ＴＨＷｅｂ Ｃｌｕｓｔｅｒ 上开发的两个应用系统ＴＨＷｅｂ Ｄｉｇｇｅｒ（信息挖掘工具）和ＴＨＷ ｅｂ Ｓｅａｒｃｈ（搜索引擎）， 并以此说明Ｗ ｅｂ Ｓｅｒｖｅｒ

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

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