SEMI-MARKOV MODEL OF TELECOMMUNICATION NETWORK WITH DYNAMIC CONTROL
Abstract
The paper proposes a semi-Markov model of telecommunication network. The variant of dynamic
traffic control of queuing system as a special case of telecommunication network is considered.
The main purpose of control is to minimize the average cost per unit of time to service the
incoming flow of information (packets). This takes into account the different bandwidth of the
channels, the processing speed of information in the channel and the information capacity of the
buffers. The approach to the organization of dynamic control taking into account noise immunity
(information reliability) and information security is discussed. The problem of dynamic control of
a telecommunication network is considered on the example of a simple single-channel structure of
the “point-to-point” type, which is modeled as a linear unidirectional Markov chain. The parameters
of the service tariff, the cost of the fine for refusal of service were introduced. The analysis
allows us to make the following remarks that the distribution of the input information flow of
packets is Poisson, the law of distribution of the length of packets and the speed of their arrival is
exponential, which together characterizes the Markov process. However, there are concurrent
service delays relative to the timing of service requests, including buffer overflow delays. The proposed
semi-Markov model of a telecommunications network can be used for more complex network
structures. In particular, for a telecommunication network, consisting not only of one singlechannel
information transmission system (single-channel queuing system), but representing a set
of several systems, that is, for multichannel telecommunication networks.
References
vuzov [Computer networks. Principles, technologies, protocols: textbook for universities].
Saint Petersburg: Piter, 2010, 944 p.
2. Neyman V.I. Sistemy i seti peredachi dannyh na zh.-d. transporte [Systems and data transmission
networks on railway transport]. Moscow: Marshrut, 2005, 470 p.
3. Aliev T.I. Seti EVM i telekommunikatsii: ucheb. posobie [Computer networks and telecommunications:
a textbook]. Saint Petersburg: SPbGU ITMO, 2011, 400 p.
4. Garanin M.V., Zhuravlev V.I., Kunegin S.V. Sistemy i seti peredachi informatsii: ucheb.
posobie [Information transmission systems and networks: textbook]. Moscow: Radio i svyaz',
2001, 336 p.
5. Kleynrok L. Teoriya massovogo obsluzhivaniya [Theory of queuing]. Moscow: Mashinostroenie,
1979, 432 p.
6. Saati T.L. Elementy teorii massovogo obsluzhivaniya i ee prilozheniya [Elements of the theory
of queuing and its applications]. Moscow: Sov. radio, 1971, 520 p.
7. Livshits B.S. Osobennosti harakteristik kachestva obsluzhivaniya primitivnogo potoka
vyzovov. V kn.: Teoriya teletrafika i informatsionnye seti [Features of the service quality
characteristics of a primitive call flow. In the book: Theory of teletraphy and information networks].
Moscow: Nauka, 1977, pp. 67-80.
8. Dolgov V.I., Mitrofanov Yu.I., Rogachko E.S. Metod analiza setey massovogo obsluzhivaniya s
dinamicheskim upravleniem intensivnostyami obsluzhivaniya [A method for analyzing queuing
networks with dynamic management of service intensities], Izvestiya Saratovskogo
universiteta. Seriya “Matematika. Mekhanika. Informatika” [News of Saratov University. The
series "Mathematics. Mechanics. Informatics"], 2009, Vol. 9, Issue 3, pp. 22-27.
9. Elldin A., Lind G. Osnovy teorii teletrafika [Fundamentals of the theory of teletraphy]. Moscow:
Svyaz', 1972, 199 p.
10. Duhovnyy I.M., Shimko M.F. Otsenka effektivnosti kontrolya sostoyaniy puchkov kanalov na
seti s dinamicheskim upravleniem [Evaluation of the effectiveness of monitoring the states of
channel bundles on a network with dynamic control], V kn.: Teoriya teletrafika i
informatsionnye seti [In the book: The theory of teletraphy and information networks]. Moscow:
Nauka, 1977, pp. 91-98.
11. Karlin S., Taylor H.M. A First Course in Stochastic Processes. 2nd ed. Academic Press, San
Diego, CA, 1997, 573 p.
12. Kemeni Dzh.Dzh., Snell Dzh.L. Konechnye tsepi Markova [Finite Markov chains]. Moscow:
Nauka, 1970, 272 p.
13. Korolyuk V.S., Turbin A.F. Protsessy markovskogo vosstanovleniya v zadachah nadezhnosti
system [Markov recovery processes in system reliability problems]. Kiev: Nauk. dumka, 1982,
236 p.
14. Karmanov A.V. Issledovanie upravlyaemyh konechnyh markovskih tsepey s nepolnoy
informatsiey (minimaksnyy podhod) [Investigation of controlled finite Markov chains with incomplete
information (minimax approach)]. Moscow: Fizmatlit, 2002. 176 p.
15. George J.M., Harrison J.M. Dynamic control of a queue with adjustable service rate, Oper.
Res., 2001, Issue 49, No. 5, pp. 720-731.
16. Rockafellar R.T. Convex Analysis. Princeton University Press, Princeton, NJ, 1997, 472 p.
17. Svetlov M.S., L'vov A.A., Mishchenko D.A., Vagarina N.S. Mathematical Model of Information and
Communication Networks, Proc. of the XIII Int. Conf. on Actual Problems of Electron Devices Engineering
(APEDE). Saratov, Russia: IEEE, 2018. DOI: 10.1109/APEDE.2018.8542330.
18. Mishchenko D.A., Svetlov M.S., L'vov A.A., Svetlov I.M., Vagarina N.S., Svetlova M.K. Mathematical
model of the control system for network with recovery, Tr. Mezhdunar. simp.
«Nadezhnost' i kachestvo» [Proceedings of the International Symposium "Reliability
and Quality"]: in 2 vol. Vol. 1. Penza: PGU, 2018, pp. 242-245.
19. Alalvan A.R.D., L'vov P.A., Svetlov M.S., L'vov A.A., Mishchenko D.A., Nikiforov A.A.
Problemy obespecheniya nadezhnosti besprovodnykh setey datchikov [Problems of ensuring
the reliability of wireless sensor networks], Sistemnyy sintez i prikladnaya sinergetika:
Sb. tr. X Vseros. nauch. konf. [System synthesis and Applied Synergetics: Proceedings
of the X All-Russian Scientific Conference]. Rostov-on-Don; Taganrog: Izd-vo YuFU,
2021, pp. 273-280.
20. Mishchenko D.A. Metody modelirovaniya nadezhnosti dlya setey svyazi [Methods of reliability
modeling for communication networks], Problemy upravleniya v sotsial'noekonomicheskikh
i tekhnicheskikh sistemakh: Sb. nauchnykh statey [Management problems
in socio-economic and technical systems: A collection of scientific articles]. Saratov:
Izd. tsentr «Nauka», 2021, pp. 399-401.
