Control Systems and Computers

https://doi.org/10.15407/csc.2023.01.073

Control Systems and Computers, 2023, Issue 1 (301), pp. 73-79.

UDK 621.39

A.P. Voiter, Doctor of Technical Sciences, Senior Scientist, Deputy Director of the Institute of Nuclear Research of the National Academy of Sciences of Ukraine, 47, Nauki Avenue, Kyiv, 03028, Ukraine, ORCID:  https://orcid.org/0000-0003-4693-1364, voiter@kinr.kiev.ua

ANALYSIS OF THE INFLUENCE OF SELF-SIMILAR TRAFFIC
ON THE MULTIPLE ACCESS PROTOCOLS EFFICIENCY 

Introduction. Traffic in modern telecommunication radio networks is self-similar, therefore, the use of methods for calculating the parameters of Carrier Sense Multiple Access (CSMA) protocols adopted in the classical theory of teletraffic, based on Poisson distribution models, leads to an underestimation of the load and stability of these protocols.

Purpose. Build a mathematical model for the operation of synchronous CSMA protocols with flexible and rigid strategies in conditions of self-shaped traffic. Obtain average transmission rate equations and their comparative analysis of the results of studies of the same protocols for traffic with the Poisson distribution.

Methods. The goal is achieved by creating and analyzing a mathematical model for the operation of synchronous CSMA protocols with flexible and rigid strategies under conditions of Pareto-distributing traffic. The model is described by the equations of the average protocol transfer rate, which are a function of traffic intensity and Pareto distribution parameters.

Results. It has been proven that self-similar traffic has a significant impact on the stability limit of CSMA protocols and their throughput, which must be taken into account when using these protocols in radio networks with long-term dependence on traffic distribution. At the same time, there is a slight decrease in the maximum average transmission rate of CSMA protocols compared to the traffic model with the Poisson distribution.

Conclusions. The proposed mathematical model of CSMA protocols with flexible and rigid strategies makes it possible to calculate the real values of the average speed, stability limit, and throughput of these protocols under conditions of self-similar traffic.

Download full text! (On Ukrainian)

Keywords: CSMA protocols, self-similar traffic, Pareto distribution, mathematical model, transmission rate, stability limit, throughput.

1. Karpukhin, A.V., Kirichenko, L.O., Radivilova, T.A., 2008. “Self-similarity in information systems”. Applied radioelectronics, Volume 7, No. 1, pp. 54-64 (In Russian).
2. Ageev, D.V., Ignatenko, A.A., Kopylev, A.N., 2011. “A technique for determining flow parameters in different sections of a multiservice telecommunication network, taking into account the effect of self-similarity”. Problems of telecommunications. No. 3(5), pp. 18-37 (In Russian).
3. Krylov, V.V., Samokhvalov, S.S., 2005. The theory of teletraffic and its applications. St. Petersburg: “BHV-Petersburg”, 288 p. (In Russian).
4. Ilchenko, M.E., Bunin, S.G., Voiter, A.P., 2003. Cellular radio networks with packet switching. K.: Naukova Dumka, 266 р. (In Russian).
5. Voyter, A.P., 2007. “Comparative analysis of packet length adaptation strategies for competitive access to a radio channel”. Scientific news of the National Technical University of Ukraine “Kyiv Polytechnic Institute“. No 6, рр. 11-15 (In Ukrainian).
6. Ilchenko, M.E., Bunin, S.G., Voiter, A.P., Romanyuk, V.A., 2012. Self-organizing radio networks with ultra-wideband signals. K.: Naukova Dumka, 444 p. (In Russian).
7. Kleinrock, L., Tobagi, F.A., 1975. “Packet Switching in Radio Channels: Part I- Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics”. IEEE Transactions on Communications. Vol. COM-23, no 12, pp. 1400-1416.
   https://doi.org/10.1109/TCOM.1975.1092768

Received 10.11.2022