论文部分内容阅读
本文以Markov性能势为基础，讨论G/M/1型排队系统的稳态性能灵敏度分析与优化问题。文中给出了系统极限分布与嵌入Markov链的稳态分布之间的关系，这样可以通过嵌入Markov链的势能来表示系统的稳态性能关于服务策略的导数公式，并给出了一种用系统一条样本轨道来仿真性能导数估计值的算法。在此基础之上，讨论了受控G/M/1排队系统，解决了在无限水平平均代价准则下的性能优化问题。通过定义平均Poisson方程，导出了平均代价模型的最优性方程，提供了一个求解最优平稳策略的迭代算法。最后分别以两个特殊的实例说明了这些方法的应用。