Abstract
In this paper, the performance potential and performance derivatives are analyzed for M / G / 1 / K queuing systems by the embedded Markov Chain. A computation algorithm is also given basing on a single sample path. To demonstrate the effectiveness of this algorithm, a special M / G / 1 / K queuing systems is given in the simulation section, which indicates the estimation error is very small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao XR, Chen HF (1997) Perturbation realization, potentials and sensitivity analysis of Markov processes. IEEE Trans Autom Control 42(10):1382–1393
Zhou YP, Xi HS, Yin BQ et al (2002) Optimality equations based performance potentials for a class of controlled closed queuing networks. Control Theory Appl 19(4):521–526
Yin BQ, Zhou YP, Xi HS et al (1999) Sensitivity formulas of performance in two- server cyclic queuing networks with phase-type distributed service times. Int Trans Oper Res 6(6):649–663
Dai GP, Yin BQ, Zhou YP et al (2003) Sensitivity estimate and simulation of performance for \(M/G/1\) queuing systems. J Syst Simul 15(7):950–952
Yin BQ, Xi HS, Zhou YP (2000) Sensitivity analysis of performance for \(M/G/1\) queuing systems. Appl Math J Chin Univ Ser A 16(2):235–242
Heidelberger P, Towsley D (1989) Sensitivity analysis from sample paths using likehoods. Manag Sci 35(12):1475–1488
Papoulis A, Pillai SU (2004) Probability, random variables and stochastic processe. Xian jiaotong University Press, Xian
Konstantopoulos P, Zazanis MA (1992) Sensitivity analysis for stationary and ergodic queues. Adv Appl Probab 24(3):738–750
Acknowledgements
The work reported here is jointly supported by NSFC under grant No. 61320106010, 61573190, 61571014, 61403207, 51405241, China Postdoctoral Science Foundation funded project (2012M520141), Jiangsu Outstanding Youth Fund(BK20140045) and the Practice Innovation Training Program Projects for the Jiangsu College students(201410300092X). These are gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, L., Zhang, H., Wang, L., Zhou, L. (2016). Sensitivity Analysis and Simulation of Performance for M / G / 1 / K Queuing Systems. In: Jia, Y., Du, J., Li, H., Zhang, W. (eds) Proceedings of the 2015 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48386-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-662-48386-2_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48384-8
Online ISBN: 978-3-662-48386-2
eBook Packages: EngineeringEngineering (R0)