CAREER: Towards a rigorous foundation for scheduling in modern systems

该奖项是根据2009年美国复苏和再投资法案（公法111-5）资助的。调度策略是所有计算机系统的核心，是系统性能的关键决定因素。这个项目的目标是为现代调度设计问题提供一个严谨的基础。该项目包括两个主要方向，对应于两个重要的现代设计范式。第一个方向是理解优先级的影响。优先级现在是系统设计的一个基本部分，它的应用有很多原因，例如，提供QoS保证，提供差异化服务，或者仅仅是提供改进的性能。第二个方向是理解分布式/并行架构中的调度。分布式/并行设计现在是常态，而不是例外，它们带来了各种重要的调度和资源分配问题。在这两个方向上，有两个主题在研究中起着突出的作用。第一个主题是电源管理在现代设计中的重要性。随着能源成本的飙升，电源管理越来越被视为一流的设计指标，在设计调度策略时必须考虑到这一点。第二个主题是应用经济工具，如博弈论技术，来解决调度问题的好处。计算机科学家正越来越多地利用经济工具取得巨大成功，调度领域也不例外。由于调度对各种科学、工程、计算和商业应用程序都很重要，因此该项目将具有计算机科学以外的广泛影响。然而，由于调度的跨学科性质，在非常不同的社区中有各种各样的方法。该项目的一个目标是提供课程和教育工具，帮助这些社区团结起来。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).Scheduling policies are at the heart of all computer systems and are a key determinant of system performance. The goal of this project is to provide a rigorous foundation for modern scheduling design issues. The project includes two main directions that correspond to two important modern design paradigms. The first direction is understanding the impact of prioritization. Prioritization is now a fundamental part of system design, and it is applied for many reasons, e.g., to provide QoS guarantees, to provide differentiated service, or simply to provide improved performance. The second direction is understanding scheduling in distributed/parallel architectures.Distributed/parallel designs are now the norm rather than the exception, and they present a wide variety of important scheduling and resource allocation issues.Across these two directions there are two themes that play a prominent role in the research. The first theme is the importance of power management in modern designs. As energy costs soar, power management is increasingly being treated as a first-class design metric, and must be considered when designing scheduling policies. The second theme is the benefit of applying economic tools, such as game theoretic techniques, to approach scheduling questions. Economic tools are increasingly being exploited with great success by computer scientists, and the domain of scheduling is no exception.Because scheduling is important to a wide variety of scientific, engineering, computing, and business applications, this project will have a broad impact beyond computer science. However, because of the interdisciplinary nature of scheduling, there are a wide variety of approaches across very distinct communities. One goal of this project is to provide courses and educational tools that help to bring these communities together.