中文

数据密集型与网络感知 (DIANA) 网格环境中的调度

分布式、并行与集群计算 2007-07-06 v1

摘要

在网格中,调度决策通常基于作业是数据密集型还是计算密集型:在数据密集型情况下,作业可能被推向数据;而在计算密集型情况下,数据可能被拉向作业。这种不考虑网络特性的调度方式可能导致网格环境中的性能下降,并因站点过载而产生大型处理队列和作业执行延迟。本文描述了一种数据密集型与网络感知 (DIANA) 元调度方法,该方法在跨多个站点进行调度决策时,综合考虑了数据、处理能力和网络特性。通过在网格测试床上的实际实施,我们证明了引入所提出的 DIANA 调度器可以显著改善数据密集型作业的队列时间和执行时间。基本的调度决策由每个潜在目标位置的权重因子决定,该因子是网络特性、处理周期以及数据位置和大小的计算函数。作业调度器提供计算资源的全局排名,然后基于此总体访问和执行成本选择最优资源。DIANA 方法将网格视为活动网络元素的组合,并将网络特性作为与计算和数据同等重要的首要标准纳入调度决策矩阵。因此,调度器可以通过考虑网络状态的变化、数据的局部性和大小以及可用处理周期池来做出明智的决策。

关键词

引用

@article{arxiv.0707.0862,
  title  = {Scheduling in Data Intensive and Network Aware (DIANA) Grid Environments},
  author = {Richard McClatchey and Ashiq Anjum and Heinz Stockinger and Arshad Ali and Ian Willers and Michael Thomas},
  journal= {arXiv preprint arXiv:0707.0862},
  year   = {2007}
}

评论

22 pages, 14 figures. Early draft of paper to be submitted to Journal of Grid Computing

R2 v1 2026-06-29T01:40:17.503Z