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

Research Initiation: Perturbation Analysis of Networks withDynamic Routing Strategies

研究发起：动态路由策略网络的扰动分析

基本信息

批准号：
8504675
负责人：
Christos Cassandras
金额：
$ 6万
依托单位：
University of Massachusetts Amherst
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1985
资助国家：
美国
起止时间：
1985-06-01 至 1987-11-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=8504675&HistoricalAwards=false
关键词：
Research Initiation Perturbation Analysis Networks

项目摘要

Queueing theory and simulation have for some time provided the main analytical tools in the study of discrete-event-dynamic systems (DEDS). Such systems evolve in accordance with the occurrence of distinct events which occur at unknown, irregular intervals and which are associated with a change in the state of the process. Perturbation analysis has shown promise for overcoming some of the limitations associated with both classical queueing theory and simulation techniques. This approach adopts a dynamic system viewpoint of queueing networks and essentially linearizes the state equations, characterizing them by exploiting their discrete-event-driven nature. The aim of this research is to investigate wider classes of queueing networks, where infinitesimal parametric perturbations actually create finite queue length perturbations. This is the case in networks with state dependent routing strategies used to provide flexibility and enhance reliability. For a parametrized class of such dynamic routing strategies, perturbation analysis will be used to optimize the strategy. Validation of the results will be accomplished through the use of appropriate simulation models. For simple queueing systems where closed-form results are available, work will be done to develop analytical evaluation of the statistical properties of perturbation analytic performance gradient estimates.

一段时间以来，理论和模拟提供了主要的离散事件动态系统（DEDS）的研究。这种系统的演变是根据不同的以未知的、不规则的间隔发生的事件，与过程状态的改变相关联。摄动分析表明，有希望克服一些限制，与经典的混沌理论和模拟相关联技术. 这种方法采用动态系统观点，使网络化并基本上使状态方程线性化，通过利用其离散事件驱动的性质来描述它们。这项研究的目的是调查更广泛的类别，网络，其中无穷小的参数扰动实际上创建有限队长扰动这是网络中的情况，用于提供灵活性的状态相关路由策略，提高可靠性。对于此类动态路由的参数化类，策略，扰动分析将用于优化战略结果的验证将通过使用适当的模拟模型。用于简单的焊接系统在有封闭式结果的情况下，将开展工作，微扰统计特性的分析计算分析性能梯度估计。