集群系统下面向用户的作业公平调度算法
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-19页 |
| ·引言 | 第9-10页 |
| ·分布式系统,网格和集群的概念 | 第10-19页 |
| ·分布式系统 | 第10-11页 |
| ·网格技术概况 | 第11-16页 |
| ·计算机集群(Cluster) | 第16-19页 |
| 第二章 任务调度的分类和对现有调度模型的分析 | 第19-25页 |
| ·分布式应用 | 第19-20页 |
| ·并行任务调度分类 | 第20-21页 |
| ·静态调度和动态调度 | 第20页 |
| ·集中式调度和分布式调度 | 第20页 |
| ·抢占式调度和非抢占式调度 | 第20-21页 |
| ·自适应和非自适应式调度 | 第21页 |
| ·对现有的典型调度算法的分析 | 第21-23页 |
| ·极小极小算法(Min-Min) | 第21-22页 |
| ·极大极小算法(Max-Min) | 第22页 |
| ·最大时间跨度算法(Max-Int) | 第22页 |
| ·先到先服务(FCFS)算法 | 第22页 |
| ·最短CPU运行期优先调度算法 | 第22-23页 |
| ·最高优先权优先调度算法 | 第23页 |
| ·高响应比优先调度算法 | 第23页 |
| ·算法比较 | 第23-25页 |
| 第三章 公平调度算法 | 第25-35页 |
| ·算法综述-公平调度算法 | 第25-26页 |
| ·公平调度算法的工作原理 | 第26-28页 |
| ·动态用户优先级 | 第26页 |
| ·动态优先级的计算公式 | 第26-28页 |
| ·算法分析 | 第28-33页 |
| ·算法的配置分类 | 第28-29页 |
| ·算法的具体分析 | 第29-33页 |
| ·公平调度算法的复杂度分析 | 第33-35页 |
| ·时间复杂度 | 第33-34页 |
| ·空间复杂度 | 第34-35页 |
| 第四章 试验 | 第35-60页 |
| ·试验环境配置 | 第35-39页 |
| ·试验数据和测试结果 | 第39-56页 |
| ·数据构造和测试过程举例 | 第39-41页 |
| ·公平调度算法测试数据 | 第41-49页 |
| ·先到先服务(FCFS)调度算法测试数据 | 第49-53页 |
| ·极小极小(Min-min)算法调度算法测试数据 | 第53-56页 |
| ·实测数据算法效果分析 | 第56-60页 |
| 第五章 结论 | 第60-61页 |
| 参考文献 | 第61-63页 |
| 致谢 | 第63-64页 |
| 攻读硕士学位期间发表的学术论文 | 第64页 |
