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.

本研究的目的是开发分析模型的排队网络是普遍存在于制造系统。 具体来说，开发这些排队网络的某些特性的近似和界限。 要考虑的一些关键性能指标是瞬时和稳态逗留时间的均值、方差、尾概率以及瞬时和稳态等待时间的协方差。不幸的是，很难得到这样的性能指标的封闭式表达式，除非网络具有非常简单的结构，并且在非常严格的假设下运行。 为此，将提供可用于在数值上近似这些特性的展开公式。 在这个项目中开发的分析模型最终可以用于设计新的工作释放和调度策略，这将导致制造业务的改进，并最终提高美国制造商的竞争力。这个CAREER教学计划旨在通过关注新的课程开发项目来改善工程教育，开发案例研究和其他课程材料，并让本科生和硕士生参与研究。 特别是，教育工作将集中在课程材料的开发重组本科随机过程课程和设计一个新的研究生水平的课程，将重点放在随机模型在制造业。此外，它将通过设计主动学习技术和让本科生和硕士生参与研究，集中精力丰富学生的教育经验。