Year: 2025
Type: article
Abstract: Purpose of research. The article considers a model for processing messages received by the receiver from several sources. For a class of distributed systems with restrictions on the size of transmitted messages and the size of their identification fields, it is relevant to use block coupling encoding, which, with the identifier size unchanged, implies a significantly lower probability of identifier collisions. A negative consequence of this is the need to identify the source not for a single message, but for a sequence of messages associated with the source. As a result, the receiver can consider the same message at any given time as a potential message from several sources, forcing it to be stored in various banks of intermediate calculation results. The aim of the work is to reduce the probability of error in determining the source of messages by taking into account the results of parallel processing in independent structures.Methods. An approach to improving the reliability of message processing is considered. It consists in the parallel formation of dynamic structures storing messages that can be associated with the corresponding source. When deciding whether a message belongs to one of the sources under consideration, information about such a message is deleted from all structures in which it was contained, since for such structures this message is extraneous.Results. A mathematical model of parallel message processing in independent structures has been created. The probabilities of errors are calculated based on the use of the method without using joint message processing and using. The dependences of error occurrence on the intensity and length of messages are graphically plotted. Error probability values were obtained for the two compared data processing options.Conclusion. The article shows how using the results of message processing in independent structures associated with the corresponding source of a distributed system can affect the reliability and complexity of the process of determining the sources of messages encoded in the block coupling mode.
Authors: M. O. Tanygin, M. V. Poskannyy
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4410400465