基于层次化调度策略和动态数据复制的网格调度方法
赖锦辉 梁松
针对在网格中如何有效地进行任务调度和数据复制,以便减少任务执行时间等问题,提出了任务调度算法(YPP)和优化动态数据复制算法(e1/ZF),并构建一个方案将两种算法进行了有效结合。 该方案采用 YPP算法综合考虑任务等待队列的数量、任务需求数据的位置和站点的计算容量,采用网络结构分级调度的方式,配以适当的权重系数计算综合任务成本,搜索出最佳计算节点区域;采用 e1/ZF算法分析数据传输时间、存储访问延迟、等待在存储队列中的副本请求和节点间的距离,在众多的副本中选取出最佳副本位置,再结合副本放置和副本管理,从而降低了文件访问时间。 仿真结果表明,提出的方案在平均任务执行时间方面,与其他算法相比表现出了更好的性能。
基于层次化调度策略和动态数据复制的网格调度方法
时间: 2024-09-18 01:30:50