ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

1
Issue
vol 63 / January, 2020
Article

DOI 10.17586/0021-3454- 2017-60-10-951-956

UDC 004.942

ESTIMATION OF ROUTER STRUCTURAL PARAMETERS UNDER PRIORITY MANAGEMENT OF HETEROGENEOUS TRAFFIC WITH ARBITRARY DISTRIBUTION OF PACKET LENGTHS

L. A. Muravyeva-Vitkovskaya
ITMO University, Saint Petersburg, 197101, Russian Federation; Associate professor


Read the full article 

Abstract. A method is proposed for estimating the capacity of internal buffer memory of the router for networks with priority-based traffic control. The traffic with arbitrary distribution of lengths of packets of different classes is considered. Priority queueing management is based on a discipline with mixed priorities. A formula is derived for the capacity of the router buffer memory required to store packets of each class for a given probability of buffer overflow. The account of the dependence of required buffer memory capacity on the type of distribution of packet lengths is shown to be necessary to ensure quality of service for short-term bursts in traffic speed and to prevent packet loss.
Keywords: priority control, computer network, router memory capacity, queuing model

References:
  1. Aliev T.I. Journal of Instrument Engineering, 1981, no. 11, рр. 36–40. (in Russ.)
  2. Fowler M. Analysis Patterns: Reusable Object Models, Addison-Wesley Professional, 1996, 384 p.
  3. Aliev T.I., Nikulsky I.Y., Pyattaev V.O. Proc. of the 10th International Conference on Advanced Communication Technology, ICACT-2008, Phoenix Park, South Korea, 2008, Art. 4494220, рр. 2174–2176. doi: 1109/ICACT. 2008. 4494220.
  4. Dempsy B., Rinard M. Proc. 24rd International Conference on Software Engineering, ICSE 2002, Orlando, USA, 2002, рр. 313–324.
  5. Aliev T.I., Murav'eva-Vitkovskaya L.A. Journal of Instrument Engineering, 2011, no. 6(54), рр. 44–48.
  6. ITU-T Recommendation Y.1541:2006. Network performance objectives for IP-based services.
  7. Aliev T.I. Engineering Cybernetics, 1987, no. 6, рр. 188–191. (in Russ.)
  8. Aliev T.I., Murav'eva L.A. Automation and Remote Control, 1988, no. 7(49), рр. 99–106. (in Russ.)
  9. Aliev T.I. Journal of Instrument Engineering, 2012, no. 10(55), рр. 57–63.
  10. Bogatyrev V.A. Automatic Control and Computer Sciences, 2000, no. 6(34), рр. 51–57.
  11. Bogatyrev V.A. Engineering Simulation, 2000, no. 5(17), рр. 739–752.
  12. Bogatyrev V.A. Automatic Control and Computer Sciences, 1999, no. 1(33), рр. 57–63.
  13. Bogatyrev V.A. Automatic Control and Computer Sciences, 1999, no. 2(33), рр. 70–76.
  14. Bogatyrev V.A. Engineering Simulation, 1999, no. 4(16), рр. 463–469.
  15. Aliev T.I. Osnovy Modelirovaniya Diskretnykh System (Fundamentals of Simulation of Discrete Systems), 2009, 363 р. (in Russ.)
  16. Aliev T.I. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2013, no. 2(84), рр. 88–93. (in Russ.)