The Renewal-Based Asymptotics and Accelerated Estimation of a System with Random Volume Customers

作者: Evsey Morozov , Lyubov Potakhina

DOI: 10.1007/978-3-319-68069-9_9

关键词:

摘要: We consider a single-server system in which each customer is described by its service time and random volume. The total volume of customers accepted the upper bounded finite constant (system capacity) M. give renewal-based approximations for number important stationary parameters system, particular, mean lost For large M, loss typically rare event, Crude Monte-Carlo method time-consuming to obtain accurate estimate probability an acceptable simulation time. apply splitting speed-up estimation simulation. In we focus on heavy load. perform simulations different values capacity, size distributions, including heavy- light-tailed also traffic intensity.

参考文章(10)
Evsey Morozov, Ruslana Nekrasova, Lyubov Potakhina, Oleg Tikhonenko, Asymptotic Analysis of Queueing Systems with Finite Buffer Space Computer Networks. pp. 223- 232 ,(2014) , 10.1007/978-3-319-07941-7_23
Radislav Vaisman, Ad Ridder, Reuven Y. Rubinstein, Fast Sequential Monte Carlo Methods for Counting and Optimization ,(2013)
Marnix Joseph Johann Garvels, The splitting method in rare event simulation Universiteit Twente. ,(2000)
O. M. Tikhonenko, Queuing system with processor sharing and limited resources Automation and Remote Control. ,vol. 71, pp. 803- 815 ,(2010) , 10.1134/S0005117910050073
Zdravko I. Botev, Dirk P. Kroese, Efficient Monte Carlo simulation via the generalized splitting method Statistics and Computing. ,vol. 22, pp. 1- 16 ,(2012) , 10.1007/S11222-010-9201-4
Søren Asmussen, Claudia Klüppelberg, Karl Sigman, Sampling at subexponential times, with queueing applications Stochastic Processes and their Applications. ,vol. 79, pp. 265- 286 ,(1999) , 10.1016/S0304-4149(98)00064-7
Marnix J. J. Garvels, Dirk P. Kroese, A comparison of RESTART implementations winter simulation conference. ,vol. 1, pp. 601- 608 ,(1998) , 10.5555/293172.293282
Oleg Tikhonenko, Determination of Loss Characteristics in Queueing Systems with Demands of Random Space Requirement International Conference on Information Technologies and Mathematical Modelling. pp. 209- 215 ,(2015) , 10.1007/978-3-319-25861-4_18
Evsey Morozov, Lyubov Potakhina, Oleg Tikhonenko, Regenerative Analysis of a System with a Random Volume of Customers Communications in Computer and Information Science. pp. 261- 272 ,(2016) , 10.1007/978-3-319-44615-8_23