ASAS主动自调度算法及QoS控制性能分析与研究

论文摘要

随着Internetde日益发展，Web应用越来越广泛，对服务器的功能及性能要求不断上升，web集群的应用存在广泛的潜在市场，集群技术也是日新月异。作为web集群中的关键技术之一——负载调度技术直接影响到集群性能，因此定性的研究各种调度技术的性能优劣是具有重要的意义。集群技术成功的另一因素，QoS控制技术，让用户真正的感受到服务的及时可靠。 本论文主要的工作包括： <1> 利用Petri网理论研究集群负载调度算法的性能，在此基础上阐述了ASAS集群的主动自调度策略，并给出了一种适合ASAS集群的负载调度算法——基于阈值轮转的主动自调度算法。实验证明，该调度策略取得了比一般集群调度算法更好的效果。 <2> 利用Petri网理论对集群的QoS控制技术建模，分析比较了几种控制算法的特点和性能，并总结出对实际应用有指导意义的结论。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 建立一个集群系统的主要目的
• 1.1.2 web集群系统分类
• 1.1.3 集群关键技术——负载调度
• 1.2 研究现状
• 1.2.1 负载调度技术的目的
• 1.2.2 负载调度技术现状
• 1.2.3 Petri网模型技术
• 1.3 本文主要的工作及其意义
• 第二章 集群调度算法性能分析
• 2.1 预备知识
• 2.1.1 随机Petri网（SPN）
• 2.1.2 指数分布和泊松分布
• 2.2 系统Petri网理论建模与调度算法分析
• 2.2.1 集群系统Petri网建模
• 2.2.2 算法分析
• 2.2.3 性能数据及分析
• 2.3 本章结论及分析中存在的问题
• 第三章 ASAS集群主动自调度算法研究
• 3.1 负载属性及其阈值的选择
• 3.2 ASAS集群调度策略
• 3.2.1 单服务类型的调度策略
• 3.2.2 多服务类型的调度策略
• 3.3 基于阈值轮转的主动自调度算法
• 3.3.1 属性的实现状态描述
• 3.3.2 负载程度评价
• 3.3.3 负载处理
• 3.4 实验比较与总结
• 第四章 ASAS集群QoS控制性能分析
• 4.1 ASAS集群QoS控制分析
• 4.2 ASAS集群QoS性能分析
• 4.2.1 性能评价指标
• 4.2.2 性能比较与分析
• 第五章 结束语
• 5.1 工作总结
• 5.2 研究展望
• 致谢
• 参考文献
• 附录A 攻读硕士期间发表论文
• 附录B 攻读硕士期间参加的科研项目