Skip to main content
Log in

Batch Poissonian Arrival Models of Multiservice Network Traffic

  • COMMUNICATION NETWORK THEORY
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.

References

  1. 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

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

    Book  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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).

  8. 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.

    Google Scholar 

  9. Kleinrock, L., Queueing Systems, vol. 1: Theory, New York: Wiley, 1975. Translated under the title Teoriya massovogo obsluzhivaniya, Moscow: Mashinostroenie, 1979.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Problemy Peredachi Informatsii, 2023, Vol. 59, No. 1, pp. 71–79. https://doi.org/10.31857/S0555292323010060

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946023010064

Keywords

Navigation