Sensitivity analysis and estimates of the performance for M/G/1 queueing systems

详细信息    查看全文

• 作者：Baoqun Yin ; Guiping Dai ; Yanjie Li ; Hongsheng Xi
• 关键词： ; none ; color ; black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4KMYFNB-1&_mathId=mml4&_user=10&_cdi=5663&_rdoc=5&_acct=C000050221&_version=1&_userid=10&md5=419f49a87f954ae2b7cb89759b26f534"" title=""Cl
• 刊名：Performance Evaluation
• 出版年：2007
• 出版时间：May 2007
• 年：2007
• 卷：64
• 期：4
• 页码：347-356
• 全文大小：277 K

文摘

Non-Markov-type queueing systems are often used as mathematical models in studying some practical engineering problems, such as communication networks. In this paper, we consider the problems of sensitivity analysis and estimates of the steady-state performance for an 13735"" title=""Click to view the MathML source"">M/G/1 queueing system. By studying its embedded Markov chain, we give the sensitivity formulas expressed by the potentials of the embedded Markov chain. Based on the performance potential theory and these formulas, we propose an algorithm to compute system potentials and performance derivatives for M/G/1 queueing systems. This algorithm can be directly used in controlling and optimization problems since it is based on analyzing a single sample path of the system. A numerical example is provided to illustrate the application of the algorithm.