Performance Gradient Estimation for M/G/1 Queueing System Using Nonstandard Analysis
-
摘要: 如何估计系统性能梯度是离散事件动态系统研究中的一个重要问题.系统性能对于概率参数的梯度无法用传统的摄动分析法来估计,我们从非标准分析的角度提出了一种基于Dirac δ函数的摄动分析算法,分析了相应估计量的强相合性和渐近无偏性.新算法在实现过程中需要用样条函数来近似δ函数,但可以同时估计M/G/1排队系统中顾客期望系统时间和忙期期望长度对概率参数的梯度.数值实验结果表明估计量的相对误差和无偏性检验值都比较小,新算法能够很好地估计M/G/1排队系统的性能梯度.Abstract: Estimating performance gradient is an important issue in the study of Discrete Event Dynamic Systems(DEDS). Because of discontinuous sample path, it is difficult to estimate performance gradient with respect to probability parameters by traditional perturbation analysis.A new kind of algorithm, which is based on Dirac δ-Function, is established by Nonstandard Analysis for M/G/1 queueing system performance gradient estimation with respect to a kind of probability parameter.Strongly consistency and asymptotically unbiasedness of new estimators are proved by means of integrating finite increment with infinitesimal one. New method uses special spline functions to approximate δ-Function in its implementation. It can estimate simultaneously sojourn time and busy period length gradient w.r.t probability parameter. Numerical results indicate that new estimators have lower relative errors and t-test value of unbiasedness.
-
1. Ho Y C,Cao X R.Perturbation ananlysis of discrete event dynamic systems.Boston:Kluwer Academic Publishers,1991 2. Suri R,Zazanis M A.Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/1 Queue. Management Science,1988,34(1):19~64 3. Shi L.Discontinuous perturbation analysis of discrete event dynamic system.IEEE Trans Automat Contr,1996,41(11):1676~1681 4. Kleinrock L.Queueing systems,Volume ⅠTheory.New York:John Wiley & Sons,1975.167~226 5. 黄乘规. 微积分和奇异积分的新理论. 天津:天津科学技术出版社,1991.34~52 6. 徐利治. 微积分大意. 北京:科学技术文献出版社,1989.65~84 7. 李邦河,李雅卿. 广义函数及其解析调和表示. 北京:国防工业出版社,1992.29~52 8. 李岳生,齐东旭. 样条函数方法. 北京:科学出版社,1979.25~28
点击查看大图
计量
- 文章访问数: 2165
- HTML全文浏览量: 49
- PDF下载量: 997
- 被引次数: 0