Geodesic
Discrete model of paired relay-race
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 3, pp. 72-84 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The case of the active and passive team relay-race, in which an active team operates in accordance with rigid schedule and a passive team overcome the stage of its distance at randomly selected alternative routs during occasional time intervals is considered. Due to high complexity of classical relay-race analysis, method of simulation, based on representation of time intervals densities of passing stages routs with discrete distributions is proposed. It is shown, that after transformation of time intervals densities into discrete distributions the problem of a relay race analysis reduces to the task of analysis of two-team system with rigid schedules. The method of sampling of densities composition with estimation a sampling error, and recursive procedure of rigid schedule relay-race analysis with calculation of forfeit are worked out. It is shown, that forfeit depends on the difference of stages, teams overcome at current time and a strategy, which active team realizes during relay-race.
Keywords: relay race; semi-Markov process; distance; stage; route; sampling; schedule; distributed forfeit. 
@article{VYURU_2018_11_3_a5,
     author = {E. V. Larkin and A. V. Bogomolov and A. N. Privalov and N. N. Dobrovolsky},
     title = {Discrete model of paired relay-race},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {72--84},
     year = {2018},
     volume = {11},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2018_11_3_a5/}
}
TY  - JOUR
AU  - E. V. Larkin
AU  - A. V. Bogomolov
AU  - A. N. Privalov
AU  - N. N. Dobrovolsky
TI  - Discrete model of paired relay-race
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2018
SP  - 72
EP  - 84
VL  - 11
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURU_2018_11_3_a5/
LA  - en
ID  - VYURU_2018_11_3_a5
ER  - 
%0 Journal Article
%A E. V. Larkin
%A A. V. Bogomolov
%A A. N. Privalov
%A N. N. Dobrovolsky
%T Discrete model of paired relay-race
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2018
%P 72-84
%V 11
%N 3
%U http://geodesic.mathdoc.fr/item/VYURU_2018_11_3_a5/
%G en
%F VYURU_2018_11_3_a5
E. V. Larkin; A. V. Bogomolov; A. N. Privalov; N. N. Dobrovolsky. Discrete model of paired relay-race. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 3, pp. 72-84. http://geodesic.mathdoc.fr/item/VYURU_2018_11_3_a5/

[1] Valk R., “Concurrency in Communicating Object Petri Nets”, Concurrent Object-Oriented Programming and Petri Nets, 2001, 164–195 | DOI | Zbl

[2] Chatterjee K., Jurdziński M., Henzinger T., “Simple Stochastic Parity Games”, Lecture Notes in Computer Science, 2803, 2003, 100–113 | DOI | MR | Zbl

[3] Eisentraut C., Hermanns H., Zhang L., “Concurrency and Composition in a Stochastic World”, CONCUR 2010-Concurrency Theory, 2010, 21–39 | DOI | MR | Zbl

[4] Wooldridge M., An Introduction to Multi-Agent Systems, John Wiley and Sons, Chichester, 2009

[5] 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

[6] Larkin E. V., Ivutin A. N., Kotov V. V., Privalov A. N., “Simulation of Relay-Races”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 9:4 (2016), 117–128 | DOI | Zbl

[7] Jiang Q., Xi H.-S., Yin B.-Q., “Event-Driven Semi-Markov Switching State-Space Control Processes”, IET Control Theory and Applications, 6:12 (2012), 1861–1869 | DOI | MR

[8] Yang T., Zhang L., Yin X., “Time-Varying Gain-Scheduling-Error Mean Square Stabilisation of Semi-Markov Jump Linear Systems”, IET Control Theory and Applications, 10:11 (2016), 1215–1223 | DOI | MR

[9] Korolyuk V., Swishchuk A., Semi-Markov Random Evolutions, Springer Science and Buseness Media, N.Y., 1995 | DOI | MR

[10] Limnios N., Swishchuk A., “Discrete-Time Semi-Markov Random Evolutions and Their Applications”, Advances in Applied Probability, 45:1 (2013), 214–240 | DOI | MR | Zbl

[11] Bauer H., Probability Theory, Walter de Gruyter, Berlin–N.Y., 1996 | DOI | MR

[12] Shiryaev A. N., Probability, Springer Science and Business Midia, N.Y., 1996 | DOI | MR

[13] Squillante M. S., “Stochastic Analysis and Optimization of Multiserver Systems”, Run-Time Models for Self-Managing Systems and Applications. Mathematic Subject Classification, Springer Basel, Basel, 2010, 1–15 | DOI

[14] Pinedo M. L., Scheduling. Theory: Algorithms and Systems, Springer Science and Business Media, N.Y., 2016 | DOI | MR | Zbl

[15] Khodr Y. M., Scheduling Problems and Solutions, Nova Science, N.Y., 2012

[16] Drozdowski M., Scheduling for Parallel Processing, Springer, London, 2009 | DOI | MR | Zbl

[17] Gawiejnowicz S., Time-Dependent Scheduling, Springer, Berlin, 2008 | DOI | MR | Zbl

[18] Heymann M., “Concurrency and Discrete Event Control”, IEEE Control Systems Magazine, 10 (1990), 103–112 | DOI

[19] Larkin E. V., Ivutin A. N., ““Concurrency” in M-L-Parallel Semi-Markov Process”, 2017 International Conference on Mechanical, Aeronautical and Automotive Engineering, ICMAA 2017, MATEC Web of Conferences, 108, 2017, 05003, 5 pp. | DOI

[20] Larkin E. V., Bogomolov A. V., Privalov A. N., Dobrovolsky N. N., “Relay-Races Along Selectable Routes”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 11:1 (2015), 16–24

[21] Attar A., Campioni E., Piaser G., On Competing Mechanisms under Exclusive Competition, Games and Economic Behavior, No TS-609, Toulouse School of Economics, 2015, 17 pp. | MR

[22] Hokan T., Thomson W., “Cooperative Game Theory”, International Encyclopedia of Social and Behavioral Sciences, 2015, 867–880