CAREER: Approximations and Bounds for Stationary and Transient Characteristics of a Class of Queueing Networks

职业：一类排队网络的稳态和瞬态特性的近似和界限

• 批准号: 9984352
• 负责人: Hayriye Ayhan
• 金额: $ 20万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-05-15 至 2006-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9984352&HistoricalAwards=false
• 关键词: CAREER; Approximations; Bounds; Stationary; Transient

The objective of this CAREER research is to develop analytical models of queuing networks that are prevalent in manufacturing systems. Specifically, develop approximations and bounds for certain characteristics of these queuing networks. Some key performance measures to be considered are mean, variance, tail probability of transient and stationary sojourn times and covariance of transient and stationary waiting times. Unfortunately, it is very hard to get closed-form expressions for such performance measures unless the network has a very simple structure and it is operating under very restrictive assumptions. To this end, expansion formulae will be provided that can be used to numerically approximate these characteristics. The analytical models developed during this project can be eventually used to design new job release and scheduling strategies that will lead to improvements in manufacturing operations and ultimately increase the competitiveness of U.S. manufacturers.This CAREER teaching plan aims to improve engineering education by focusing on new course development projects, development of case studies and other course materials and involving undergraduate and master's students in research. In particular, the educational effort will focus on the development of course materials for the restructured undergraduate stochastic processes course and the design of a new graduate level course that will focus on the stochastic models in manufacturing. In addition, it will concentrate on enriching the students' educational experience by devising active learning techniques and involving undergraduate and masters students in research.

这项职业研究的目的是开发在制造系统中流行的排队网络的分析模型。 具体而言，为这些排队网络的某些特征开发近似和界限。 需要考虑的一些关键绩效指标是平均，差异，瞬态和固定静止时间的概率以及瞬态和固定等待时间的协方差。不幸的是，除非网络具有非常简单的结构并且在非常限制的假设下运行，否则很难获得此类性能指标的封闭式表达式。 为此，将提供可用于在数值上近似这些特征的扩展公式。 该项目期间开发的分析模型最终可用于设计新的工作释放和调度策略，这些策略将改善制造业运营，并最终提高美国制造商的竞争力。该职业教学计划旨在通过专注于新课程开发项目，开发案例研究和其他课程材料以及涉及研究生和硕士的研究生，从而改善工程教育。 特别是，教育工作将集中于重组本科生随机过程课程的课程材料的开发以及新的研究生级课程的设计，该课程将集中在制造业中的随机模型上。此外，它将集中精力通过设计积极的学习技巧并涉及本科生和硕士学生研究来丰富学生的教育经验。