About Analysis and Modelling of the Open Message Switching System

Authors: Saulius Minkevicius, Genadijus Kulvietis

Abstract:

The modern queueing theory is one of the powerful tools for a quantitative and qualitative analysis of communication systems, computer networks, transportation systems, and many other technical systems. The paper is designated to the analysis of queueing systems, arising in the networks theory and communications theory (called open queueing network). The authors of this research in the sphere of queueing theory present the theorem about the law of the iterated logarithm (LIL) for the queue length of a customers in open queueing network and its application to the mathematical model of the open message switching system.

Keywords: Models of information systems, open message switching system, open queueing network, queue length of a customers, heavy traffic, a law of the iterated logarithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072146

References:

[1] N. H. Bingham, Variants of the law of the iterated logarithm. Bulletin London Mathematical Society, 18, 1986, 433-467.
[2] D.L. Iglehart Multiple channel queues in heavy traffic. IV. Law of the iterated logarithm. Zeitschrift f ¨ur Wahrscheinlicht-Keitstheorie und Verwandte Gebiete, 17, 1971, 168-180.
[3] F.I. Karpelevich and A.I. Kreinin, Heavy traffic limits for multiphase queues. American Mathematical Society, Providence, 1994.
[4] Knessl C., Tier C. (1999a). Two tandem queues with general renewal input. I and II. SIAM J. Appl. Math., 59(6), 1917-1959, 1960-1997 (electronic).
[5] Knessl C., Tier C. (1999b). A diffusion model for two tandem queues with general renewal input. Comm. Statist. Stochastic Models, 15(2), 299-343.
[6] Ya. Kogan and A. Pukhalskii, On tandem queues with blocking in heavy traffic. Performance-84 (Paris, 1984), North-Holland, Amsterdam,1985, 549-558.
[7] Ya. Kogan and A. Pukhalskii, Tandem queue with finite intermediate waiting room and blocking in heavy traffic. Problems Control Inform. Theory, 17(1), 1988, 3-13 (in Russian).
[8] S. Minkeviˇcius, On the law of the iterated logarithm in multiphase queueing systems, Lithuanian Mathematical Journal, 35, 1995, 360 -369
[9] S. Minkeviˇcius, On the law of the iterated logarithm in multiphase queueing systems. II,Informatica, 8, 1997a, 367 - 376.
[10] S. Minkeviˇcius, Complex transient processes in multiphase queueing systems. Lietuvos Matematikos Rinkinys, 37(4), 1997b, 519-531 (in Russian).
[11] S. Minkeviˇcius and G. Kulvietis. Application of the law of the iterated logarithm in open queueing networks 2011 (to be published)
[12] L. L. Sakalauskas and S. Minkeviˇcius, On the law of the iterated logarithm in open queueing networks. European Journal of Operational Research, 120, 2000, 632 - 640.
[13] V. Strassen, An invariance principle for the law of the iterated logarithm. Zeitschrift f¨ur Wahrscheinlichkeitstheorie und Verwandte Gebiete, 3, 1964, 211-226.