| 【中文题名】 | 基于ECT的优先权约束的作业调度模型及算法研究与实现 |
| 【英文题名】 | The Research and Implementation of Priority Constrained Job Scheduling Model and Algorithm Based on ECT |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-19 |
| 【中关键词】 | 网格,网格计算,作业调度,资源分配,优先权, |
| 【英关键词】 | Grid,Grid computing,Job scheduling,Resource allocation,Priority, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>一般性问题>理论、方法>算法理论 |
| 【论文摘要】 |
随着科学技术的发展，Internet迅速蔓延到世界各地，成为人们沟通信息和协同工作的有效工具。其中，通过Internet连接的成千上万的计算资源、存贮资源、软件资源、信息资源等各种数字化设备共同构成了生产、传播和使用知识的重要载体。而网格作为一种新兴的计算基础设施，将这些物理上互连的众多资源汇聚起来，实现了资源共享、协同工作和联合计算的功能，并为广大用户提供了科学、工程、金融、军事等各种综合性服务。
由于Internet所提供的计算资源在地理上分布广泛，隶属于不同社区，而且这些资源从硬件架构到软件部署都不尽相同，因此，在采用网格计算为广大用户解决各种领域(比如：高能物理生物信息学、化学分子模拟以及数值天气预报等)中的超大规模、超级复杂的问题时，需要合理地将这些具有超级计算能力的分布式异构资源，分配给具有不同应用需求的用户，使得用户的问题既能够及时得到处理，同时也要确保资源使用过程中，各类资源能够平衡使用。因此需要一种可靠、高效率的调度算法来解决资源共享中作业调度、资源分配的问题。而根据解决问题的目的不同，调度算法有着不同的目标函数：面向资源和面向应用。例如目前一些流行的、基于应用QoS的网格... |
| 【论文题纲】 |
|
摘要 |
8-10 |
|
ABSTRACT |
10-12 |
|
第1章 绪论 |
12-16 |
|
1.1 研究背景 |
12-13 |
|
1.2 研究目标 |
13 |
|
1.3 主要工作 |
13-14 |
|
1.4 论文的组织结构 |
14-16 |
|
第2章 相关基础知识 |
16-33 |
|
2.1 网格概述 |
16-17 |
|
2.2 网格调度概述 |
17-21 |
|
2.2.1 网格调度的含义 |
17 |
|
2.2.2 网格调度的特征 |
17-18 |
|
2.2.3 网格调度模型 |
18-19 |
|
2.2.4 调度功能组件 |
19-21 |
|
2.3 网格调度算法 |
21-30 |
|
2.3.1 网格调度算法的含义 |
21-22 |
|
2.3.2 网格调度算法的类别 |
22-25 |
|
2.3.3 目标函数 |
25-27 |
|
2.3.4 静态启发式调度算法 |
27-30 |
|
2.4 甘特图 |
30-32 |
|
2.4.1 甘特图含义 |
30-31 |
|
2.4.2 甘特图评价 |
31-32 |
|
2.5 本章小结 |
32-33 |
|
第3章 基于 ECT 的优先权约束的作业调度模型的设计 |
33-45 |
|
3.1 设计原则 |
33-34 |
|
3.2 设计目标 |
34-35 |
|
3.3 模型设计 |
35-44 |
|
3.3.1 设计前言 |
35-36 |
|
3.3.2 问题描述 |
36 |
|
3.3.3 假设与约定 |
36 |
|
3.3.4 模型描述 |
36-44 |
|
3.4 本章小结 |
44-45 |
|
第4章 基于 ECT 的优先权约束的作业调度算法 |
45-51 |
|
4.1 调度策略 |
45-48 |
|
4.2 算法描述 |
48-50 |
|
4.3 本章小结 |
50-51 |
|
第5章 基于 ECT 的优先权约束的作业调度算法的性能评估 |
51-58 |
|
5.1 算法评价与分析 |
51-52 |
|
5.2 评估结果 |
52-57 |
|
5.3 本章小结 |
57-58 |
|
第6章 结束语 |
58-60 |
|
6.1 结论 |
58 |
|
6.2 今后展望 |
58-60 |
|
参考文献 |
60-67 |
|
致谢 |
67-68 |
|
攻读学位期间发表的主要学术论文 |
68-69 |
|
攻读学位期间参加的项目 |
69-70 |
|
学位论文评阅及答辩情况表 |
70 |
|
| 【DOI】 | LunWen.ID:2.2008.359349 |
