Discrete model of paired relay-race
Автор: Larkin E.V., Bogomolov A.V., Privalov A.N., Dobrovolsky N.N.
Рубрика: Математическое моделирование
Статья в выпуске: 3 т.11, 2018 года.
Бесплатный доступ
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.
Relay race, semi-markov process, distance, stage, route, sampling, schedule, distributed forfeit
Короткий адрес: https://sciup.org/147232901
IDR: 147232901 | DOI: 10.14529/mmp180306
Список литературы Discrete model of paired relay-race
- Valk, R. Concurrency in Communicating Object Petri Nets / R. Valk // Concurrent Object-Oriented Programming and Petri Nets. - 2001. - P. 164-195.
- Chatterjee, K. Simple Stochastic Parity Games / K. Chatterjee, M. Jurdzinski, T. Henzinger // Lecture Notes in Computer Science. - 2003. - V. 2803. - P. 100-113.
- Eisentraut, C. Concurrency and Composition in a Stochastic World / C. Eisentraut, H. Hermanns, L. Zhang // CONCUR 2010-Concurrency Theory. - 2010. - P. 21-39.
- Wooldridge, M. An Introduction to Multi-Agent Systems / M. Wooldridge. - Chichester, John Wiley and Sons, 2009.
- Ivutin, A.N. Simulation of Concurrent Games / A.N. Ivutin, E.V. Larkin // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2015. - Т. 8, № 2. - С. 43-54.
- Larkin, E.V. Simulation of Relay-Races / E.V. Larkin, A.N. Ivutin, V.V. Kotov, A.N. Privalov // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2016. - Т. 9, № 4. - С. 117-128.
- Jiang, Q. Event-Driven Semi-Markov Switching State-Space Control Processes / Q. Jiang, H.-S. Xi, B.-Q. Yin // IET Control Theory and Applications. - 2012. - V. 6, № 12. - P. 1861-1869.
- Yang, T. Time-Varying Gain-Scheduling-Error Mean Square Stabilisation of Semi-Markov Jump Linear Systems / T. Yang, L. Zhang, X. Yin // IET Control Theory and Applications. - 2016. - V. 10, № 11. - P. 1215-1223.
- Korolyuk, V. Semi-Markov Random Evolutions / V. Korolyuk, A. Swishchuk. - N.Y.: Springer Science and Buseness Media, 1995.
- Limnios, N. Discrete-Time Semi-Markov Random Evolutions and Their Applications / N. Limnios, A. Swishchuk // Advances in Applied Probability. - 2013. - V. 45, № 1. - P. 214-240.
- Bauer, H. Probability Theory / H. Bauer. - Berlin; N.Y.: Walter de Gruyter, 1996.
- Shiryaev, A.N. Probability / A.N. Shiryaev. - N.Y.: Springer Science and Business Media, 1996.
- Squillante, M.S. Stochastic Analysis and Optimization of Multiserver Systems / M.S. Squillante // Run-Time Models for Self-managing Systems and Applications. Mathematic Subject Classification. - Basel: Springer Basel, 2010. - P. 1-15.
- Pinedo, M.L. Scheduling. Theory: Algorithms and Systems / M.L. Pinedo. - N.Y.: Springer Science and Business Media, 2016.
- Khodr, Y.M. Scheduling Problems and Solutions / Y.M. Khodr. - N.Y.: Nova Science, 2012.
- Drozdowski, M. Scheduling for Parallel Processing / M. Drozdowski. - London: Springer, 2009.
- Gawiejnowicz, S. Time-Dependent Scheduling / S. Gawiejnowicz. - Berlin: Springer, 2008.
- Heymann, M. Concurrency and Discrete Event Control / M. Heymann // IEEE Control Systems Magazine. - 1990. - V. 10. - P. 103-112.
- Larkin, E.V. "Concurrency" in M-L-Parallel Semi-Markov Process / E.V. Larkin, A.N. Ivutin // 2017 International Conference on Mechanical, Aeronautical and Automotive Engineering (ICMAA 2017). MATEC Web of Conferences. - 2017. - V. 108, № 05003. - 5 p.
- Larkin, E.V. Relay-Races Along Selectable Routes / E.V. Larkin, A.V. Bogomolov, A.N. Privalov, N.N. Dobrovolsky // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2018. - Т. 11, № 1. - С. 16-24.
- Attar, A. On Competing Mechanisms under Exclusive Competition / A. Attar, E. Campioni, G. Piaser // Games and Economic Behavior. Toulouse School of Economics. - 2015. - TS-609. - 17 p.
- Hokan, T. Cooperative Game Theory / T. Hokan, W. Thomson // International Encyclopedia of Social and Behavioral Sciences. - 2015. - P. 867-880.
