权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Collaborative Research: Performance Analysis and Design of Systems with Interconnected Resources

协作研究：资源互联系统的性能分析与设计

基本信息

批准号：
1562065
负责人：
Atilla Eryilmaz
金额：
$ 25万
依托单位：
Ohio State University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2016
资助国家：
美国
起止时间：
2016-08-01 至 2020-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1562065&HistoricalAwards=false
关键词：
Collaborative Research Performance Analysis Design

项目摘要

Many information processing, service and manufacturing systems can be viewed as networks of interacting resources. Examples include data centers for cloud computing, online advertising systems, electronic chip manufacturing lines, the Internet, and health care service systems. Requests for services from such systems are processed by an interconnected set of resources such as computers, manufacturing stations, and human servers. In such applications, a common objective is to identify service policies (routing, service order, and server control algorithms) that minimize delays for customers using the system. Except in a few special cases, currently there are no mathematical tools available to compute performance metrics such as the delay experienced by the customers, especially when the system size is large. The goal of this project is to advance the mathematics tools needed to compute performance metrics of large systems of networked resources. These mathematical techniques will enable the design of good service policies for the myriad of applications mentioned earlier. The results from the project will be incorporated into courses. Outreach efforts will be made to include students from underrepresented groups and minorities in the project. Often the problem of optimal control of networks of interacting resources can be modeled as a Markov Decision Problem (MDP), but the state-space is prohibitively large to obtain optimal solutions. Therefore, it is common to study such problems (under some appropriate scaling) either as fluid control problems, or Brownian control problems, or large-deviations problems. The objective of this project is to enable an alternative approach, which involves studying the drift of appropriately-chosen Lyapunov functions, in transient and steady-state modes. The specific challenge involves developing lower-dimensional models for high-dimensional systems, and using the lower-dimensional models to study the optimality, or lack thereof, of specific architectures and algorithms. If successful, this project will result in (i) new analysis tools based on the drift-based arguments, which provide tight bounds on the steady-state performance of control and decision algorithms in large networks, and (ii) design of optimal or near-optimal algorithms that perform well at all traffic loads.

许多信息处理、服务和制造系统可以被视为交互资源的网络。例如云计算数据中心、在线广告系统、电子芯片生产线、互联网和医疗保健服务系统。来自此类系统的服务请求由一组互连的资源（例如计算机、制造站和人工服务器）处理。在此类应用中，一个共同的目标是确定服务策略（路由、服务顺序和服务器控制算法），以最大程度地减少使用系统的客户的延迟。除了少数特殊情况外，目前还没有可用的数学工具来计算性能指标，例如客户所经历的延迟，特别是当系统规模很大时。该项目的目标是改进计算大型网络资源系统性能指标所需的数学工具。这些数学技术将使我们能够为前面提到的无数应用程序设计良好的服务策略。该项目的成果将纳入课程中。我们将开展外展工作，将代表性不足的群体和少数族裔的学生纳入该项目。通常，交互资源网络的最优控制问题可以建模为马尔可夫决策问题（MDP），但状态空间太大，无法获得最优解。因此，通常研究诸如流体控制问题、布朗控制问题或大偏差问题等问题（在某些适当的尺度下）。该项目的目标是提供一种替代方法，其中涉及研究适当选择的李亚普诺夫函数在瞬态和稳态模式下的漂移。具体的挑战涉及为高维系统开发低维模型，并使用低维模型来研究特定架构和算法的最优性或缺乏性。如果成功，该项目将产生（i）基于基于漂移的参数的新分析工具，该工具为大型网络中的控制和决策算法的稳态性能提供严格的界限，以及（ii）设计在所有流量负载下都表现良好的最佳或接近最佳算法。