SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

殷保群,奚宏生,周亚平
DOI: https://doi.org/10.3969/j.issn.1000-4424.2001.02.018
2001-01-01
Abstract:The queueing system which is not Markov-type is often used as amodel to study some practical engineering problems,for example,communication networks.In this paper,the problems of sensitivity analysis of the steady-state performance for an M/G/1 queueing system are discussed by studying its embedded Markov chain.The sensitivity formulas of the steady-state performance are given by the potentials of the embedded Markov chain.Since the embedded Markov chain is much simpler than the semi-Markov process that is used to describe the system states,the results in this paper will be very convenient for simulating computation of performance sensitivity and optimization of the system.
What problem does this paper attempt to address?