网格调度优化:层次化策略与动态数据复制结合

需积分: 9 0 下载量 160 浏览量 更新于2024-09-08 收藏 1.15MB PDF 举报
"基于层次化调度策略和动态数据复制的网格调度方法.pdf" 本文主要探讨了在网格计算环境中如何高效地进行任务调度和数据复制,以降低任务执行时间。作者提出了两个算法:集成智能调度算法(Integrated Smart Scheduling,ISS)和优化动态数据复制算法(Optimized Dynamic Data Replication,ODHRA),并将这两个算法融合在一个解决方案中。 ISS算法考虑了三个关键因素:任务等待队列的数量、任务所需数据的位置以及各个计算节点的计算能力。它采用网络结构的分层调度策略,通过设置权重系数来计算任务的综合成本,以此来确定最佳的计算节点区域。这种策略能够更有效地分配任务,减少任务等待时间和计算资源的浪费。 ODHRA算法则专注于数据复制的优化,它分析了数据传输时间、存储访问延迟、存储队列中副本请求的等待时间以及节点间的距离。通过对这些因素的综合评估,ODHRA算法能在多个副本中选择最优位置,从而减少文件访问时间。此外,算法还涉及副本的放置和管理,以进一步提高数据访问效率。 通过仿真测试,该方案在平均任务执行时间方面显示出了优于其他算法的性能。这意味着在网格环境中,采用这种结合了层次化调度和动态数据复制的策略可以显著提升系统的整体效率,降低任务完成的时间,并且减少了数据传输和存储的开销。 此研究由广东茂名人赖锦辉和湖北荆州人梁松共同完成,他们分别在广东石油化工学院的实验教学部计算机中心和计算机与电子信息学院从事网络算法、人工智能和云计算的研究。 关键词涵盖了数据网格、数据复制、调度策略和层次化,这四个概念是理解本文核心内容的关键。数据网格是一种分布式计算架构,用于高效管理和共享大量异构数据;数据复制是指在不同位置创建数据副本以提高可用性和性能;调度策略是决定任务分配和执行顺序的方法;层次化则是指将复杂系统分解为多层结构,便于管理和优化。 这篇论文提供了网格计算环境中的新解决方案,旨在通过创新的调度和数据管理策略,改善任务执行效率,对于优化大规模分布式计算系统的性能具有重要意义。
2023-06-08 上传