CAREER: Robust Design and Control of Parallel Server Systems: Analysis via Augmented Fluid Models and Heavy-Traffic Asymptotic Regimes

职业：并行服务器系统的鲁棒设计和控制：通过增强流体模型和大流量渐近机制进行分析

• 批准号: 1125977
• 负责人: Tolga Tezcan
• 金额: $ 37.49万
• 依托单位: University of Rochester
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-16 至 2015-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1125977&HistoricalAwards=false
• 关键词: CAREER; Robust; Design; Control; Parallel

The research objective of this Faculty Early Career Development (CAREER) project is to identify effective control policies and build new theoretical tools for the analysis of these and other commonly used policies in complex systems operating under demand uncertainty. The research consists of two main parts. In the first part, a new framework, referred to as augmented fluid models, will be established to study the stability of commonly used control policies such as static priority policies and queue length based policies. Augmented fluid models enable one to establish the stability of such systems using much simpler deterministic fluid models and they extend the application domain of traditional fluid models. In the second part of the research, the focus will be on joint determination of capacity and control of queueing systems facing demand-rate uncertainty with the objective of providing a desired level of quality of service. New control policies will be developed that do not require any arrival-rate information and that do not use any explicit statistical learning when making scheduling decisions. Effectiveness of these policies will be established using a many-server asymptotic analysis.If successful, this project will provide explicit solutions for the stability region of commonly used policies in practice. This will in turn improve the design of systems arising in modern service, manufacturing and communication networks. The resulting policies have the potential to be applied in a variety of applications facing time-dependent and random arrival rates as well as in those applications that may become overloaded. Applications in service systems and communications networks will result in effective use and distribution of available resources on a real time basis among users with different characteristics. The findings of this research will be integrated into undergraduate and graduate courses. Contemporary applications, especially from service systems, will be incorporated into teaching activities via collaborations with companies from the industry.

这个教师早期职业发展（CAREER）项目的研究目标是确定有效的控制政策，并建立新的理论工具，用于分析这些和其他常用的政策在复杂的系统下运行的需求不确定性。 本研究由两个主要部分组成。在第一部分中，一个新的框架，被称为增强流体模型，将被建立来研究常用的控制策略，如静态优先级策略和基于队列长度的策略的稳定性。增强流体模型使人们能够建立这样的系统的稳定性，使用更简单的确定性流体模型，他们扩展了传统的流体模型的应用领域。在第二部分的研究，重点将是联合确定的能力和控制的供应系统面临的需求率的不确定性，提供一个理想的服务质量水平的目标。新的控制策略将被开发，不需要任何到达率的信息，不使用任何显式的统计学习时，调度决策。这些政策的有效性将建立使用多服务器渐近分析。如果成功的话，这个项目将提供显式的解决方案，在实践中常用的政策的稳定区域。这将反过来改善现代服务、制造和通信网络中出现的系统设计。由此产生的政策有可能被应用在各种应用程序中面临的时间依赖性和随机到达率，以及在那些应用程序，可能会成为超载。服务系统和通信网络中的应用将导致在具有不同特征的用户之间在真实的时间基础上有效地使用和分配可用资源。这项研究的结果将纳入本科和研究生课程。当代应用，特别是来自服务系统的应用，将通过与行业公司的合作纳入教学活动。