Стационарные характеристики многоканальнойнеоднородной системы с FCFS орбитой и пороговым управлением

Обложка

Цитировать

Полный текст

Аннотация

В работе рассматривается марковская система массового обслуживания с несколькими неоднородными приборами. Включение приборов производится в соответствии с пороговой политикой управления. Заявки, которые не получили обслуживания, направляются на орбиту, где они через случайное время повторяют попытку занять прибор. Заявки на орбите формируют очередь с FCFS дисциплиной обслуживания. Система описывается обобщённым процессом размножения и гибели с большим числом пограничных состояний. В работе проводится анализ системы в стационарном режиме, выводятся матричные выражения для вычисления средних характеристик производительности системы, а также формулы оптимальных пороговых уровней.

Об авторах

Дмитрий Владимирович Ефросинин

Российский университет дружбы народов

Email: dmitriy_e@mail.ru
Кафедра теории вероятностей и математической статистики; Российский университет дружбы народов

Список литературы

  2. Artalejo J. R., Gomez-Corral A. Retrial Queueing Systems. - Springer, 2008.
  3. Falin G. I., Tempelton J. G. C. Retrial Queues. - Chapman and Hall, 1997.
  4. Choi B. D., Rhee K. H., Park K. K. The M/G/1 Retrial Queue with Retrial Rate Control Policy // Probability in the Engineering and Informational Sciences. - 1993. - Vol. 7. - Pp. 29-46.
  5. Choi B. D., Shin Y. W., Ahn W. C. Retrial Queues with Collision Arising from Unslotted CSMA/CD Protocol // Queueing Systems. - 1992. - Vol. 11. - Pp. 335- 356.
  6. Artalejo J. R. Stationary Analysis of the Characteristics of the M/M/2 Queue with Constant Repeated Attempts // Opsearch. - 1996. - Vol. 33. - Pp. 83-95.
  7. Artalejo J. R., Gomez-Corral A., Neuts M. F. Analysis of Multiserver Queues with Constant Retrial Rate // European Journal on Operations Research. - 2001. - Vol. 135. - Pp. 569-581.
  8. Pourbabai B. Markovian Queueing Systems with Retrials and Heterogeneous Servers // Computers and Mathematics with Applications. - 1987. - Vol. 13. - Pp. 917-923.
  9. Sztrik J., Roszik J. Performance Analysis of Finite-Source Retrial Queueing Systems with Nonreliable Heterogeneous Servers // Journal of Mathematical Sciences. - 2007. - Vol. 146. - Pp. 6033-6038.
  10. Рыков В. В. Об условиях монотонности оптимальных политик управления системами массового обслуживания // Автоматика и телемеханика. - 1999. - Т. 9. - С. 92-106.
  11. Рыков В. В., Ефросинин Д. В. Численное исследование оптимального управления системой с неоднородными приборами // Автоматика и телемеханика. - 2003. - Т. 2. - С. 389-407.
  12. Efrosinin D., Breuer B. Threshold Policies for Controlled Retrial Queues with Heterogeneous Servers // Annals of Operation Research. - 2006. - Vol. 141. - Pp. 139-162.
  13. Ефросинин Д. В., Рыков В. В. К анализу характеристик производительности СМО с неоднородными приборами // Автоматика и телемеханика. - 2008. - Т. 1. - С. 64-82.
  14. Neuts M. F. Matrix-Geometric Solutions in Stochastic Models. - The John Hopkins University Press, 1981.
  15. Efrosinin D. Controlled Queueing Systems with Heterogeneous Servers. Dynamic Optimization and Monotonicity Properties. - VDM Verlag, 2008.

© Ефросинин Д.В., 2010

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.