Локальне керування в мережах Ґордона — Ньюелла

Автор(и)

  • Руслан Костянтинович Чорней Національний університет «Києво-Могилянська академія», Україна https://orcid.org/0000-0003-3866-8893

DOI:

https://doi.org/10.18523/2617-3808.2024.7.120-129

Ключові слова:

мережа Ґордона — Ньюелла, локальна та синхронна взаємодія, керовані випадкові процеси, процеси прийняття рішень

Анотація

Запропоновано модифікацію мережі Ґордона — Ньюелла з локальною та синхронною взаємодією, яка обслуговує клієнтів у замкнутому режимі. Система околів задається за допомогою деякого скінченного графа вузлів системи. Запропоновано процедуру знаходження оптимальних нерандомізованих стратегій керування для систем із критерієм усереднених в одиницю часу витрат.

Біографія автора

Руслан Костянтинович Чорней, Національний університет «Києво-Могилянська академія»

кандидат фізико-математичних наук, доцент, завідувач кафедри математики факультету інформатики Національного університету «Києво-Могилянська академія», r.chornei@ukma.edu.ua

Посилання

  1. Cantaluppi, L. (1984). Optimality of piecewise-constant policies in semi-Markov decision chains. SIAM Journal of Control and Optimization, 22, 723–739.
  2. Chornei, R. K., Daduna, H. & Knopov, P. S. (2006). Control of Spatially Structured Random Processes and Random Fields with Applications. Springer Science + Business Media, Inc., New York.
  3. Daduna, H., Knopov, P. S. & Chornei, R. K. (2003). Controlled semi-markov fields with graph-structured compact state space. Teor. Ymovirnost. Matem. Statist, 69, 38-51 [in Ukrainian]. English translation in: Daduna, H., Knopov, P. S. & Chornei, R. K. (2004). Controlled semi-Markov fields with graph-structured compact state space. Theory of Probability and Mathematical Statistics, 69, 39–53.
  4. Daduna, H. (2001). Stochastic networks with product form equilibrium. Stochastic Processes: Theory and Methods, 19, 309–364.
  5. Derman, C. (1970). Finite State Markovian Decision Processes. Academic Press, New York, London.
  6. Gordon, W. J. & Newell, G. F. (1967). Closed queueing networks with exponential servers. Operations Research, 15, 254–265.
  7. Howard, R. A. (1964). Research in semi-Markov decision structures. Journal of the Operational Research Society of Japan, 6, 163–199.
  8. Jackson, J. R. (1963). Jobshop-like queueing systems. Management Science, 10, 131–142.
  9. Jewell, W. S. (1963a). Markov renewal programming. I. Formulation, finite return models. Operations Research, 11, 938–948.
  10. Jewell, W. S. (1963b). Markov renewal programming. II. Infinite return models, example. Operations Research, 11, 948–971.
  11. Kelly, F. P. (1979). Reversibility and Stochastic Networks. John Wiley and Sons, Chichester, New York, Brisbane, Toronto.
  12. Kitaev, M. (1987). Elimination of randomization in semi-Markov decision models with average cost criterion. Optimization, 18 (3), 439–446.
  13. Kitaev, M. Y. & Rykov, V. V. (1995). Controlled Queueing Systems. CRC Press, Boca Raton.
  14. Luque, Vasquez F. & Robles, Alcaraz M. T. (1994). Controlled semi-Markov models with discounted unbounded costs. Bol. Soc. Math. Mex., 39 (1–2), 51–68.
  15. Vega-Amaya, O. (1993). Average optimality in semi-Markov control models on Borel spaces: unbounded cost and controls. Bol. Soc. Math. Mex., 38 (1–2), 47–60.
  16. Wakuta, K. (1987). Arbitrary state semi-Markov decision processes with unbounded rewards. Optimization, 18 (3), 447–454.
  17. Yushkevich, A. A. & Fainberg E. A. (1979). On homogeneous markov model with continuous time and finite or countable state space. Theor. Veroyatnost. Primen., 24 (1), 155–160 [in Russian]. English translation in: Yushkevich, A. A. & Fainberg E. A. (1979). On homogeneous Markov model with continuous time and finite or countable state space. Theory Probab. Appl., 24 (1), 156–161.

##submission.downloads##

Опубліковано

2025-05-12

Номер

Том 7 (2024): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2024 Ruslan Chornei

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).