Systems and Means of Informatics
2017, Volume 27, Issue 4, pp 37-53
EFFECTIVE BANDWIDTH ESTIMATION OF HIGHLY RESPONSIBLE SYSTEMS BY THE RANDOMIZED BATCH MEAN METHOD
- K. A. Kalinina
- E. V. Morozov
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.
[+] References (15)
- Morozov, E., andA. Rumyantsev. 2015. A state-dependent control for green computing. Information sciences and systems. Eds. O. H. Abdelrahman, E. Gelenbe, G. Gorbil, and R. Lent. Lecture notes in electrical engineering ser. Springer International Publishing. 363:57-67.
- Glynn, P. W., and W. Whitt. 1994. Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Probab. 31:131-156.
- Kelly, F. 1996. Notes on effective bandwidths. Stochastic networks: Theory and applications. Eds. F. P. Kelly, S. Zachary, and I. Ziedins. Royal Statistical Society lecture notes ser. 4. Oxford University Press. 141-168.
- Lewis, J. T., and R. Russell. 1997. An introduction to large deviation for teletraffic engineers. DIAS Technical Report DIAS-STP 97-16.
- Kovalenko, I.N. 1980. Analiz redkikh sobytiy pri otsenke effektivnosti i nadezhnosti sistem [Rare event analysis in estimation of efficiency and reliability of systems]. Moscow: Sovetskoe radio. 239 p.
- Borodina, A., K. Kalinina, and E. Morozov. 2014. On the accuracy of the effective bandwidth regenerative estimation. Congress (International) on Ultra Modern Telecommunications and Control Systems (ICUMT'14) Proceedings. St. Petersburg: IEEE. 652-656.
- Morozov, E., and K. Kalinina. 2015. On the effective bandwidth estimation in communication network. 29th European Conference on Modelling and Simulation Proceedings. 423-429.
- Kalinina, K. 2015. Ob effektivnoy propusknoy sposobnosti uzlov kommunikatsionnoy seti [On the effective bandwidth of network nodes]. Informatsionno- telekommunikatsionnye tekhnologii i matematicheskoe modelirovanie vysokotekhno- logichnykh sistem: Mat-ly Vseross. konf. s mezhdunarodnym uchastiem [Conference "Information and Telecommunication Technologies and Mathematical Modeling of Highly Technological Systems" Proceedings]. Moscow: RUDN. 24-26.
- Kalinina, K., E. Morozov, and V. Rykov. 2016. Effective bandwidth estimation in highly reliable regenerative networks. 2nd Symposium (International) on Stochastic Models in Reliability Engineering, Life Science and Operations Management Proceedings. Israel. 323-327.
- Borodina, A.V., and E.V. Morozov. 2014. Otsenivanie effektivnoy propusknoy sposobnosti uzla v infokommunikatsionnoy tandemnoy seti [Effective bandwidth estimation in tandem network]. Sistemy i Sredstva Informatiki - Systems and Means of Informatic 24(2):37-54.
- Chang, 0.-S. 2000. Performance guarantees in communication networks. London: Springer-Verlag. 405 p.
- Ganesh, A., N. O'Connell, and D. Wischik. 2004. Big queues. Lecture notes in mathematics ser. Springer. 260 p.
- Asmussen, S., and P. Glynn. 2007. Stochastic simulation: Algorithms and analysis. Springer. 476 p.
- Asmussen, S. 2003. Applied probability and queues. 2nd ed. Springer. 451 p.
- Belyy, A., andE. Morozov. 2005. Quasi-regenerative and A-cycle queueing simulation. Finnish Data Processing Week at the Petrozavodsk State University: Advances in Methods of Modern Information Technology Proceedings. Petrozavodsk. 157-170.
[+] About this article
Title
EFFECTIVE BANDWIDTH ESTIMATION OF HIGHLY RESPONSIBLE SYSTEMS BY THE RANDOMIZED BATCH MEAN METHOD
Journal
Systems and Means of Informatics
Volume 27, Issue 4, pp 37-53
Cover Date
2017-10-30
DOI
10.14357/08696527170403
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
effective bandwidth; regenerative estimation; randomizing; QoS; highly responsible system; batch means method
Authors
K. A. Kalinina  and E. V. Morozov , 
Author Affiliations
Institute of Applied Mathematical Research of the Karelian Research Center of the Russian Academy of Sciences, 11 Pushkinskaya Str., Petrozavodsk 185910, Russian Federation
Petrozavodsk State University, 33 Lenina Pr., Petrozavodsk 185910, Russian Federation
|