Optimal Competition Resolution Rule for Buslaev Controlled Binary Chain

DOI10.46698/N5870-2157-0771-BarXiv2208.05710MaRDI QIDQ6407595FDOQ6407595

Authors: A. G. Tatashev, Marina V. Yashina 

Publication date: 11 August 2022

Abstract: A dynamical system, called a binary closed chain of contours, is studied. The dynamica system belongs to the class of Buslaev networks. The system contains $N$ {it contours.} There two cells and a particle in each contour. There two adjacent contours for each contour. There is a common point of adjacent contours. This common point is called a node. The node is located between the cells. In the deterministic version of the system, at any discrete moment, each particles moves to the other cell of the contour if there is no delay. The delays are due to that two particles may not pass through the common node simultaneously. If two particles try to cross the same node, then a {it competition} occurs, and only one of these particles moves in accordance with a prescribed competition resolution rule. In the stochastic version of the system, each particle moves with the probability $1-varepsilon,$ if the system is in the state such that, in the same state of the deterministic system, this particle moves. where $varepsilon$ is a small value. We have obtained a competition resolution rule such that the system results in a state such that all particles move without delays in present time and in the future (a state of free movement), and the system results in the state of free movement over a minimum time. The expectation of the number of the $i$th particle transitions per a time unit is called the {it average velocity of this particle,} $v_i,$ $i=1,dots,N.$ For the stochastic version of the system, under the assumption that $N=3,$ we have proved the following. For the optimal rule, the average velocity of particles is equal to $v_1=v_2=1-2varepsilon+o(varepsilon)$ $(varepsilono0).$ For the left-priority rule, which is studied earlier, the average velocity of particles equals $v=v_1=v_2=frac67+o(sqrtvarepsilon).$

Recommendations

• Cluster motion in a two-contour system with priority rule for conflict resolution
• Discrete closed one-particle chain of contours
• scientific article; zbMATH DE number 2189880
• A dynamical communication system on a network
• A two-contour system with two clusters of different lengths

Mathematics Subject Classification ID

Stochastic systems in control theory (general) (93E03) Networked control (93B70)

This page was built for publication: Optimal Competition Resolution Rule for Buslaev Controlled Binary Chain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6407595)