Skip to main content
SpringerLink
Log in

Minimization of Packet Loss Probability in Network with Fractal Traffic

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 800))

Abstract

Methods for radical reduction of packet loss probability in telecommunication networks with fractal traffic are developed. We investigate ways of preventing the losses within the framework of queueing theory; relevant simulation experiments are carried out. It is determined that strategy for the channel number increase in the network nodes has principally higher efficiency than that for the buffer increasing and/or channel performance increasing. Approximation methods for loss probability in the nodes of multiserver queueing system without buffers are investigated. The paper offers to approximate the loss probability in the node with n channels by steady-state probability in the state n of relating infinite-server queueing systems. We develop an analytical-statistical technique of optimal channel distribution over the nodes in networks with fractal traffic which is based on such approximation. The example of the method application is provided. The developed method could be used by engineers designing the telecommunication networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic. ACM/SIGCOMM Comput. Commun. Rev. 23, 146–155 (1993)

    Google Scholar 

  2. Crovella, M.E., Taqqu, M., Bestavros, A.: Heavy tailed-probability distributions in the world wide web. IEEE/ACM Trans. Netw. 5(6), 835–846 (1997)

    Article  MATH  Google Scholar 

  3. Czachórski, T., Domańska, J., Pagano, M.: On stochastic models of internet traffic. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 289–303. Springer, Cham (2015). doi:10.1007/978-3-319-25861-4_25

    Chapter  Google Scholar 

  4. Kleinrock, L.: Queueing Systems: Computer Applications, vol. 2. Wiley Interscience, New York (1976). 576 pages

    MATH  Google Scholar 

  5. Zwart, A.P.: Queueing Systems with Heavy Tails. Eindhoven University of Technology (2001). 227 pages

    Google Scholar 

  6. Asmussen, S., Binswanger, K., Hojgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6(2), 303–322 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions. In: Proceedings of the 2000 Winter Simulation Conference, pp. 656–665 (2000). Unpublished manuscript, Free University, Amsterdam. Shortened version

    Google Scholar 

  8. Zadorozhnyi, V.: Fractal queues simulation peculiarities. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 415–432. Springer, Cham (2015). doi:10.1007/978-3-319-25861-4_35

    Chapter  Google Scholar 

  9. Zadorozhnyi, V.N.: Peculiarities and methods of fractal queues simulation. In: 2016 International Siberian Conference on Control and Communications (SIBCON), Fundamental Problems of Communications, Moscow, Russia, 12–14 May 2016

    Google Scholar 

  10. Zadorozhnyi, V.N., Zakharenkova, T.R.: Methods of simulation queueing systems with heavy tails. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638, pp. 382–396. Springer, Cham (2016). doi:10.1007/978-3-319-44615-8_33

    Chapter  Google Scholar 

  11. Zadorozhnyi, V.N. Simulation modeling of fractal queues. In: Dynamics of Systems, Mechanisms and Machines (Dynamics), pp. 1–4 (2014). doi:10.1109/Dynamics.2014.7005703

  12. Moiseev, A.N., Nazarov, A.A.: Beskonechnolinejnye sistemy i seti-massovogo obsluzhivaniya [Infinite-linear queueing systems and networks]. NTL Publ., Tomsk (2015). 240 pages

    Google Scholar 

  13. Korn, G.A., Korn, T.M.: Mathematical Handbook for Scientists and Engineers: Definitions, Theorems, and Formulas for Reference and Review. General Publishing Company (2000). 1151 pages

    Google Scholar 

  14. Zadorozhnyi, V.N., Zakharenkova, T.R.: Optimization of channel distribution over nodes in networks with fractal traffic. In: 2016 Dynamics of Systems, Mechanisms and Machines, Dynamics, Omsk, Russia, 14–16 November (2016). doi:10.1109/Dynamics.2016.7819112

  15. Li, A., Whitt, W.: Approximate blocking probabilities in loss models with independence and distribution assumptions relaxed. Perform. Eval. 80, 82–101 (2014)

    Article  Google Scholar 

  16. Zakharenkova, T.R.: On loss probability in fractal multiserver queueing systems. Omsk Sci. Bull. 3(153), 110–114 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Omsk State Technical University, Omsk, Russia

    Vladimir N. Zadorozhnyi & Tatiana R. Zakharenkova

Authors
  1. Vladimir N. Zadorozhnyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tatiana R. Zakharenkova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tatiana R. Zakharenkova .

Editor information

Editors and Affiliations

  1. Belarusian State University, Minsk, Belarus

    Alexander Dudin

  2. Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Kazan National Research Technological University, Kazan, Russia

    Alexander Kirpichnikov

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zadorozhnyi, V.N., Zakharenkova, T.R. (2017). Minimization of Packet Loss Probability in Network with Fractal Traffic. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2017. Communications in Computer and Information Science, vol 800. Springer, Cham. https://doi.org/10.1007/978-3-319-68069-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68069-9_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68068-2

  • Online ISBN: 978-3-319-68069-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation