导 师: 李腊元
学科专业: H1203
授予学位: 硕士
作 者: ;
机构地区: 武汉理工大学
摘 要: 本论文对传统的通用自适应启发式调度算法进行了基于网络带宽约束的改进,新算法充分考虑到网络带宽对调度策略的影响,即对高带宽要求的任务实行优先调度,以避免出现低带宽要求的任务占用高带宽计算资源,而高带宽要求的任务只能等待的情况,从而大大提高了调度系统的吞吐率.为了验证新算法在性能上的改善,本文的实验部分还设计了一个模拟实验,演示了新算法在网格环境中的性能改善.在模拟实验的设计过程中,主要用多线程技术来模拟网格任务的执行,用随机数来描述主机的参数,从而构造出一个异构的网格环境.此外在文中围绕网格调度这个中心,对网格计算的概念、任务调度的原理和架构、性能预测模型、任务的分解和并行化以及基本调度服务等方面进行了论述.当然,本研究只是考虑QOS因素约束的网格任务调度的一个初步尝试,目前我们仅仅提出了只考虑一维QOS因素即网络带宽的任务调度改进算法,所以在这方面还存在很多问题需要解决.
关 键 词: 网格计算 任务调度 通用自适应算法 性能预测模型 调度服务
分 类 号: [TP311.5 TP301.6]