Design and Control of Networks of Queues

队列网络的设计与控制

• 批准号: 8719825
• 负责人: Shaler Stidham
• 金额: $ 20.98万
• 依托单位: University of North Carolina at Chapel Hill
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-05-15 至 1991-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8719825&HistoricalAwards=false
• 关键词: Design; Control; Networks; Queues

The proposed research is concerned with both optimal design and optimal control of networks of queues. A major theme is the development of models for systems that do not meet the criteria for product-form probabilities, in particular, for systems in which buffer capacities are finite and/or service-time distributions are neither exponentially distributed nor independent from one queue to another. Research on optimal design and control of networks of queues is in its infancy. The analytical and numerical difficulties are formidable. Building on the Principal Investigators previous research, a primary focus of this work will be on efficient numerical computations, approximate solutions, and the evaluation of sub-optimal design and control schemes of a simple form. Queueing networks exist in manufacturing, computer/communications, traffic flow, and multi-level logistics systems. This research relates directly to the design and control of such systems.

拟议的研究涉及对队列网络的最佳设计和最佳控制。 一个主要主题是开发不符合产品形式概率标准的系统模型，特别是对于缓冲能力是有限和/或服务时间分布的系统，既不是指数式分布，也不是从一个队列到另一个队列的独立分布。 关于排队网络的最佳设计和控制的研究仍处于起步阶段。 分析和数值困难是巨大的。 在首席研究人员以前的研究的基础上，这项工作的主要重点将放在有效的数值计算，近似解决方案以及对简单形式的亚最佳设计和控制方案的评估上。 在制造，计算机/通信，交通流量和多层物流系统中存在排队网络。 这项研究直接与此类系统的设计和控制有关。