论文摘要
资源管理区域作为计算网格的主要组成部分，在作业调度和资源分配中起到了重要作用。本文通过对计算网格管理域中作业调度过程的详细分析，发现管理域中的作业都是以一种离散的随机概率到达本地调度器，然后等待计算资源的服务，当计算资源空闲期到来，又以一种随机概率接受计算资源的服务。管理域的这种作业调度过程与排队论中经典排队模型的任务调度过程极其相似，因此，结合排队论和随机过程理论，将计算网格管理域中的作业调度过程与排队论中的经典任务调度过程进行等效，建立了服务无优先级的计算网格作业调度模型。计算网格中的作业分为网格作业和本地作业，在有些情况下，用户要求网格作业的响应时间越短越好，有些情况下要求本地作业的响应时间越短越好，根据用户对计算网格中作业响应时间的不同要求，本文赋予两种作业不同的服务优先级别，优先级别高的作业具有优先获得计算资源服务的权利。因此，利用排队论，结合作业的不同服务优先级别，进而建立了具有服务优先级的计算网格调度模型，并通过解析以上两个模型，得出系统的平均滞留时间，作为计算网格作业调度性能分析的理论依据。通过数值计算得出多组两种模型下的作业平均滞留时间，通过它们之间的比较，分析两种模型下的作业调度性能。