一种基于分级的负载平衡算法

摘要

随着网络应用的深入普及，多个服务器系统的应用越来越广泛。负载平衡算法作为多服务器系统效率的决定因素之一，越来越为人们所重视，同时对负载平衡算法的要求也越来越高。在考虑国内外现有的各种负载平衡算法和理论的基础上，我们运用数理统计理论来处理负载平衡算法问题，通过仔细推导得到了负载平衡算法最佳性判定定理和其他一些实用性很强的定理。在这些定理的基础上，针对任务数量多，任务工作量小的情况，我们提出了一种基于分级的负载平衡算法(LBBG算法)。然后，我们实现了一个用基于分级的负载平衡算法来调度服务器的原型系统。最后，用此原型系统进行了一系列的实验，证明了该算法的最佳性。

目录

绪论

第一章 负载平衡模型及主要技术介绍

第二章 基于分级的负载平衡的算法

第三章 原型系统的设计

第四章 实验及运行结果

第五章 结束语

注释

参考文献

攻读硕士期间发表的论文

致谢