Geodesic
Simulation of relay-races
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 117-128 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

It is shown that multistage concurrent games, or relay-races, are widely used in practice. It is proposed to model relay-races in the state space, in which discrete co-ordinates are the mathematical analogue of stages, which participants pass in the current time, and basic principle of modelling of residence of participant in space states is the $M$-parallel semi-Markov process. With use of the proposed formalisms formulae for evaluation of stochastic and time characteristics of relay-races evolution are obtained. For arbitrary realization of switching trajectory the recurrent procedure of evolution with evaluation of stochastic and time characteristics of realization under investigation is worked out. Conception of distributed forfeit, which depends on difference of stages of participants compete in pairs is introduced. Dependence for evaluation of total forfeit for every participant is obtained.
Keywords: relay-race; concurrent game; $M$-parallel semi-Markov process; distance; stage; state space; evolution; distributed forfeit; trajectory realization; recurrent procedure. 
@article{VYURU_2016_9_4_a10,
     author = {E. V. Larkin and V. V. Kotov and A. N. Ivutin and A. N. Privalov},
     title = {Simulation of relay-races},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {117--128},
     year = {2016},
     volume = {9},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a10/}
}
TY  - JOUR
AU  - E. V. Larkin
AU  - V. V. Kotov
AU  - A. N. Ivutin
AU  - A. N. Privalov
TI  - Simulation of relay-races
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2016
SP  - 117
EP  - 128
VL  - 9
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a10/
LA  - en
ID  - VYURU_2016_9_4_a10
ER  - 
%0 Journal Article
%A E. V. Larkin
%A V. V. Kotov
%A A. N. Ivutin
%A A. N. Privalov
%T Simulation of relay-races
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2016
%P 117-128
%V 9
%N 4
%U http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a10/
%G en
%F VYURU_2016_9_4_a10
E. V. Larkin; V. V. Kotov; A. N. Ivutin; A. N. Privalov. Simulation of relay-races. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 117-128. http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a10/

[1] Bellman R. E., Dreyfus S. E., Applied Dynamic Programming, Princeton University Press, New Jersey, 2015 | MR

[2] Ivutin A. N., Larkin E. V., “Simulation of Concurrent Games”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 8:2 (2015), 43–54 | DOI | Zbl

[3] Krishnendu C., Jurdziński M., Henzinger T. A., “Simple Stochastic Parity Games”, Computer Science Logic, Springer, Berlin–Heildelberg, 2003, 100–113 | DOI | Zbl

[4] Ivutin A., Larkin E., Kotov V., “Established Routine of Swarm Monitoring Systems Functioning”, Advances in Swarm and Computational Intelligence, Springer, 2015, 415–422 | DOI

[5] Ivutin A. N., Larkin E. V., Lutskov Y. I., “Simulation of Concurrent Games in Distributed Systems”, 5th International Workshop on Computer Science and Engineering: Information Processing and Control Engineering, WCSE 2015-IPCE (Moscow, 2015), 60–65

[6] Korolyuk V., Swishchuk A., Semi-Markov Random Evolutions, Springer Netherlands, 1995, 59–91 | DOI | MR

[7] Ivutin A. N., Larkin E. V., Lutskov Y. I., Novikov A. S., “Simulation of Concurrent Process with Petri-Markov Nets”, Life Science Journal, 11:11 (2014), 506–511

[8] Shiryaev A. N., Probability, Springer, N.Y., 1996 | DOI | MR

[9] Cleaveland R., Smolka S. A., “Strategic Directions in Concurrency Research”, ACM Computing Surveys, 28:4 (1996), 607–625 | DOI

[10] Heymann M., “Concurrency and Discrete Event Control”, Institute of Electrical Electronics Engineers Control System Magazine, 10:4 (1990), 103–112 | DOI

[11] Valk R., “Concurrency in Communicating Object Petri Nets”, Advances in Petri Nets, Springer, Berlin–Heildelberg, 2001, 164–195 | DOI | Zbl

[12] Dijkstra E. W., “Cooperating Sequential Processes”, The Origin of Concurrent Programming, Springer, N.Y., 1968, 65–138 | DOI

[13] Ivutin A., Larkin E., “Estimation of Latency in Embedded Real-Time Systems”, 3rd Mediterranean Conference on Embedded Computing, Institute of Electrical Electronics Engineers, 2014, 236–239 | DOI

[14] Squillante M. S., “Stochastic Analysis and Optimization of Multiserver Systems”, Run-Time Models for Self-managing Systems and Applications, Birkhäser, Basel, 2010, 1–24 | DOI

[15] Iverson M. A., Ozguner F., Follen G. J., “Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing”, Proceedings of 5th Institute of Electrical Electronics Engineers International Symposium on High Performance Distributed Computing-96, Institute of Electrical Electronics Engineers, 1996 | DOI