基于层次化调度策略和动态数据复制的网格调度方法

摘要

This paper proposed the job scheduling algorithm (ISS) and optimization of dynamic data replication algorithm (ODHRA) for effectively conducting job scheduling and data replication， and built a program to effectively combine the two algorithms， in order t%针对在网格中如何有效地进行任务调度和数据复制，以便减少任务执行时间等问题，提出了任务调度算法（ISS）和优化动态数据复制算法（ODHRA），并构建一个方案将两种算法进行了有效结合。该方案采用ISS算法综合考虑任务等待队列的数量、任务需求数据的位置和站点的计算容量，采用网络结构分级调度的方式，配以适当的权重系数计算综合任务成本，搜索出最佳计算节点区域；采用ODHRA算法分析数据传输时间、存储访问延迟、等待在存储队列中的副本请求和节点间的距离，在众多的副本中选取出最佳副本位置，再结合副本放置和副本管理，从而降