19、网格环境下任务调度与副本定位算法研究

网格环境下任务调度与副本定位算法研究

在当今的分布式计算环境中，网格计算作为一种强大的计算模式，能够整合地理上分布的各种资源，实现数据和资源的共享。然而，在网格环境下，任务调度和数据副本定位成为了关键问题。合理的任务调度算法可以提高资源利用率，缩短任务执行时间；而高效的副本定位方法则能减少数据访问延迟，提高数据共享效率。本文将介绍两种相关的算法，分别是基于任务 - 资源分配图构建的任务调度算法和基于缓存机制与负载均衡的分层副本定位方法。

基于任务 - 资源分配图的任务调度算法

在网格环境中，任务调度是一个复杂的问题，特别是对于依赖任务的调度。为了解决这个问题，提出了一种以任务 - 资源分配图为核心的依赖任务调度模型，并将任务调度问题映射为一个 BT - RAG 生成问题。

预调度任务选择算法

为了实现任务调度，设计了预调度任务选择算法（PreTaskSelect），其具体步骤如下：

Algorithm 2. Pre-Scheduled Task Selecting Algorithm--PreTaskSelect 
Input: PS, TGT, GRT 
Output: the node of BT-RAGT 
1 Compute weight of all the pre-scheduled task psi in PS; 
2 Compare v(psi), select the pre-scheduled task psi=(si,mu) which has maximum of 
v(psi) as the node of BT-RAG; 
3 Delete