А.В. Бородина, Е.В. Морозов.
Сравнение двух оценок эффективной пропускной способности системы обслуживания
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии. Вып. 3. 2012. C. 8-17
A.V. Borodina, E.V. Morozov. Comparison of two queuing system effective bandwidth estimates // Transactions of Karelian Research Centre of Russian Academy of Science. No 5. Mathematical Modeling and Information Technologies. Vol. 3. 2012. Pp. 8-17
Keywords: system with constant service rate, effective bandwidth, large deviation theory, regenerative estimator, batch means method
This article discusses methods for estimating effective bandwidth in a system with constant service rate. The effective bandwidth estimates constructed using the group average method and the regenerative method are compared. The regenerative approach is suggested as an alternative to the traditional batch means method, which does not take into account the structure of the input stream. Simulation helps analyze the properties of both estimates and compare the experimental values with known theoretical results and Monte-Carlo evaluation. These experiments confirm the conservatism of regenerative estimates, and good consistency with known theoretical values.
