Time Utility Functions for Modeling and Evaluating Resource Allocations in a Heterogeneous Computing System
Time Utility Functions for Modeling and Evaluating Resource Allocations in a Heterogeneous Computing System
复制标题
用于建模和评估异构计算系统中资源分配的时间效用函数
DOI：
10.1109/ipdps.2011.123
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Steve Poole
中科院分区：
文献类型：
--
作者：
Luis Diego Briceno;Bhavesh Khemka;H. Siegel;A. A. Maciejewski;Chris Groër;G. Koenig;Gene Okonski;Steve Poole
这项研究认为，异构计算系统和相应的工作量正在调查的极端规模系统中心（ESSC）在橡树岭国家实验室（ORNL）。ESSC是能源部（DOE）和国防部（DoD）之间合作努力的一部分，旨在提供可以在DOE和DoD环境中集成，部署和使用的研究，工具，软件和技术。这里描述的异构系统和工作负载代表了作为该协作的一部分正在研究的原型计算环境。每项任务对整个企业的重要性或实用性都随时间变化。在该系统中，到达的任务具有相关联的优先级和优先级。优先级用于描述任务的重要性，优先级用于描述任务必须多快执行。这两个指标结合起来，创建一个效用函数曲线，表明系统在任何给定时刻完成任务的价值。本研究的重点是使用时间效用函数生成一个度量，可以用来比较不同的资源分配器在异构计算系统的性能。本文的主要贡献是：（a）异构计算系统的数学模型，其中任务动态地到达并且需要基于它们的优先级、优先级、效用特征类和任务执行类型来分配，（B）使用优先级和优先级来生成描述任务在任何给定时间具有的值的时间效用函数，（c）基于完成任务所获得的总效用来推导度量，以测量计算环境的性能，以及（d）比较该环境中的资源分配算法的性能
This study considers a heterogeneous computing system and corresponding workload being investigated by the Extreme Scale Systems Center (ESSC) at Oak Ridge National Laboratory (ORNL). The ESSC is part of a collaborative effort between the Department of Energy (DOE) and the Department of Defense (DoD) to deliver research, tools, software, and technologies that can be integrated, deployed, and used in both DOE and DoD environments. The heterogeneous system and workload described here are representative of a prototypical computing environment being studied as part of this collaboration. Each task can exhibit a time-varying emph{importance} or emph{utility} to the overall enterprise. In this system, an arriving task has an associated priority and precedence. The priority is used to describe the importance of a task, and precedence is used to describe how soon the task must be executed. These two metrics are combined to create a utility function curve that indicates how valuable it is for the system to complete a task at any given moment. This research focuses on using time-utility functions to generate a metric that can be used to compare the performance of different resource schedulers in a heterogeneous computing system. The contributions of this paper are: (a) a mathematical model of a heterogeneous computing system where tasks arrive dynamically and need to be assigned based on their priority, precedence, utility characteristic class, and task execution type, (b) the use of priority and precedence to generate time-utility functions that describe the value a task has at any given time, (c) the derivation of a metric based on the total utility gained from completing tasks to measure the performance of the computing environment, and (d) a comparison of the performance of resource allocation heuristics in this environment