A dynamical communication system on a network

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:275

Article

Kozlov, Valery V.¹  Buslaev, Alexander P.^2,3  Tatashev, Alexander G.^4,5 

[1] Russian Acad Sci, VA Steklov Math Inst, Moscow 119991, Russia

[2] Moscow State Automobile & Rd Univ MADI, Dept Higher Math, Moscow, Russia

[3] MTUCI, Moscow, Russia

[4] Moscow Tech Univ Commun & Informat, Dept Informat Technol, Moscow, Russia

[5] MADI, Moscow, Russia

关键词: Mathematical theory;    Dynamical system;    Communication;    Markov chains;    Synchronization of parallel computing processes;   

DOI  :  10.1016/j.cam.2014.07.026

来源: Elsevier

【 摘 要 】

A dynamical system is introduced and investigated. The system contains N vertices. The vertices send messages at discrete time instants according to a given rule. A conflict of two vertices takes place if the vertices try to send messages to each other at the same instant. Each vertex sends a message to another vertex at every step if no conflict takes place. In case of a conflict, only one of the two competing vertices sends a message. Deterministic and stochastic conflict resolution rules are considered. We investigate the average number of messages sent by a vertex per a time unit, called the productivity of this vertex, the total productivity of the system and other characteristics. The productivity of vertices depends on the initial state of the system, and the criterion of efficiency is the expected average productivity of vertices provided all possible initial states of the system are equiprobable. An ergodic version of the system is also considered in which any particle moves with approximately equal to 1 probability provided there is no conflict. (C) 2014 Elsevier B.V. All rights reserved.

【 授权许可】

Free