Research Initiation: Perturbation Analysis of Networks withDynamic Routing Strategies

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

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.