A unified resource scheduling framework for heterogeneous computing environments
A unified resource scheduling framework for heterogeneous computing environments
复制标题
异构计算环境的统一资源调度框架
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
C. Raghavendra
中科院分区：
文献类型：
--
作者：
Ammar H. Alhusaini;V. Prasanna;C. Raghavendra
元计算系统（计算网格）的一个主要挑战是有效地使用其共享资源，例如计算周期、内存、通信网络和数据存储库，以优化所需的全局目标。我们开发了一个统一的元计算系统资源调度框架，其中具有不同要求的任务从参与者站点提交。我们的目标是最大限度地减少应用程序任务集合的总体执行时间。在我们的模型中，每个应用程序任务都由有向无环图（DAG）表示。一个任务由多个子任务组成，资源需求在子任务级别指定。我们的框架是通用的，它适应了新兴的服务质量（QoS）和提前资源预留的概念。我们提出了几种考虑预先预留的计算资源和数据存储库的调度算法。正如我们的模拟结果所示，单独调度系统资源是有利的。我们的算法在完成时间方面比分离方法至少提高了 30%。
A major challenge in metacomputing systems (computational grids) is to effectively use their shared resources, such as compute cycles, memory, communication network, and data repositories, to optimize desired global objectives. We develop a unified framework for resource scheduling in metacomputing systems where tasks with various requirements are submitted from participant sites. Our goal is to minimize the overall execution time of a collection of application tasks. In our model, each application task is represented by a directed acyclic graph (DAG). A task consists of several subtasks and the resource requirements are specified at subtask level. Our framework is general and it accommodates emerging notions of quality of service (QoS) and advance resource reservations. We present several scheduling algorithms which consider compute resources and data repositories that have advance reservations. As shown by our simulation results, it is advantageous to schedule the system resource separately. Our algorithms have at least 30% improvement over the separated approach with respect to completion time.