RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2017 Volume 27, Issue 4, Pages 37–53 (Mi ssi542)

Effective bandwidth estimation of highly responsible systems by the randomized batch mean method

K. A. Kalininaa, E. V. Morozovba

a Institute of Applied Mathematical Research of the Karelian Research Center of the Russian Academy of Sciences, 11 Pushkinskaya Str., Petrozavodsk 185910, Russian Federation
b Petrozavodsk State University, 33 Lenina Pr., Petrozavodsk 185910, Russian Federation

Abstract: The effective bandwidth (EB) estimation of highly responsible systems is considered. A special attention is paid to the reasons causing overestimation of the EB obtained by the regenerative method. Simulations show that the basic reason of the overestimation is the random summation of the input data over regeneration cycles. Numerical results demonstrate an advantage of the randomizing for the EB estimation of highly responsible systems. If in such a system the workload excesses the predetermined threshold (or overloads the finite buffer), then an unacceptable violation of the QoS (quality of service) requirement happens. To estimate the EB in such systems, the modified batch means method with randomized blocks is proposed.

Keywords: effective bandwidth; regenerative estimation; randomizing; QoS; highly responsible system; batch means method.

Received: 11.05.2017

DOI: 10.14357/08696527170403



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024