Abstract
The emergence of packet-switched communication networks has made it clear that Poissonian arrival flow models are not quite adequate and required the development of new models based on non-Poisson distributions. This paper is devoted to the analysis of a particular case of a batch Markovian flow, namely, batch (nonordinary) Poissonian arrivals. Such a flow is stationary and memoryless but not ordinary. We consider a class of queueing systems with constant service time. We present results of analytical computations of arrival flow parameters and also simulation results. We show that the variance of the queue depends on the third moment of the batch size in a batch Poissonian arrival flow.
References
Vishnevskii, V.M. and Dudin, A.N., Queueing Systems with Correlated Arrival Flows and Their Applications to Modeling Telecommunication Networks, Avtomat. Telemekh., 2017, no. 8, pp. 3–59 [Automat. Remote Control (Engl. Transl.), 2017, vol. 78, no. 8, pp. 1361–1403]. https://doi.org/10.1134/S000511791708001X
Neuts, M.F., A Versatile Markovian Point Process, J. Appl. Probab., 1979, vol. 16, no. 4, pp. 764–779. https://doi.org/10.2307/3213143
Wamser, F., Gasas, P., Seufert, M., Moldovan, C., Tran-Gia. P., and Hossfeld, T., Modeling the YouTube Stack: From Packets to Quality of Experience, Comput. Networks, 2016, vol. 109, part 2, pp. 211–224. https://doi.org/10.1016/j.comnet.2016.03.020
Appenzeller, G., Keslassy, I., and McKeown, N., Sizing Router Buffers, in Proc. 2004 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’04), Portland, USA, Aug. 30 – Sept. 3, 2004, pp. 281–292. https://doi.org/10.1145/1015467.1015499
Lee, J.-B. and Kalva, H., The VC-1 and H.264 Video Compression Standards for Broadband Video Services, New York: Springer, 2008. https://doi.org/10.1007/978-0-387-71043-3
Li, Z., Zhu, X., Gahm, J., Pan, R., Hu, H., Begen, A.C., and Oran, D., Probe and Adapt: Rate Adaptation for HTTP Video Streaming at Scale, IEEE J. Select. Areas Commun., 2014, vol. 32, no. 4, pp. 719–733. https://doi.org/10.1109/JSAC.2014.140405
Nazarov, A.A. and Lopukhova, S.V., Polumarkovskie protsessy i spetsial’nye potoki odnorodnykh sobytii (Semi-Markovian Processes and Special Flows of Homogeneous Events), Tomsk: Institute of Distance Education of the Tomsk State University, 2010. Electronic library (repository) of the Tomsk State University: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000405029 (accessed Oct. 26, 2022).
Lichtzinder, B.Ya., Trafik mul’tiservisnykh setei dostupa (interval’nyi analiz i proektirovanie) (Traffic of Multiservice Access Networks: Interval Analysis and Design), Moscow: Hot Line – Telecom, 2019.
Kleinrock, L., Queueing Systems, vol. 1: Theory, New York: Wiley, 1975. Translated under the title Teoriya massovogo obsluzhivaniya, Moscow: Mashinostroenie, 1979.
Author information
Authors and Affiliations
Additional information
Translated from Problemy Peredachi Informatsii, 2023, Vol. 59, No. 1, pp. 71–79. https://doi.org/10.31857/S0555292323010060
Rights and permissions
About this article
Cite this article
Lichtzinder, B.Y., Privalov, A.Y. & Moiseev, V.I. Batch Poissonian Arrival Models of Multiservice Network Traffic. Probl Inf Transm 59, 63–70 (2023). https://doi.org/10.1134/S0032946023010064
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946023010064