СИСТЕМИ ОБСЛУГОВУВАННЯ З ПОВТОРЕННЯМ І СКІНЧЕННОЮ КІЛЬКІСТЮ ДЖЕРЕЛ НАВАНТАЖЕННЯ
DOI:
https://doi.org/10.18372/2310-5461.29.10096Ключові слова:
замкнені системи обслуговування з повторенням заявок і обмеженою кількістю джерел навантаження, вкладений ланцюг Маркова, система рівнянь рівноваги, показники ефективності функціонування системи, продуктивність каналу обслуговуванняАнотація
З 80-х років 20-го століття почала бурхливо розвиватися теорія систем масового обслуговування (СМО) з повторенням викликів ( поверненням заявок). В класичній теорії масового обслуговування розглядають системи без блокування заявок; таким чином, при наявності вільного каналу заявка, що знаходиться в системі, направляється в нього негайно. Очевидно, такі моделі являють собою ідеалізовану картину реальних процесів. Одним з важливих типів систем з блокуванням є системи з поверненням заявок. СМО з повторенням досить різноманітні та широко розповсюджені. Проте, практично всі системи досліджені при умові показникового розподілу часу перебування на орбіті, що часто не відповідає реальним системам (аеродромні, комп’ютерні, телефонні системи)
В статті досліджуються замкнені системи обслуговування з поверненням заявок через детермінований час і обмеженою кількістю джерел навантаження немарковського типу і . Будуються вкладені ланцюги Маркова та системи рівнянь рівноваги. Розроблено методи розв’язання систем. Отримуються показники ефективності функціонування систем, зокрема продуктивність каналу обслуговування, середній час очікування заявки, середнє число повернень заявки та інші.
Посилання
Коба Е. В. К классификации систем массового обслуживания с повторением вызовов / Е. В. Коба, И. Н. Коваленко // Кибернетика и систем-ный анализ. — № 3, 2010. — С. 84–91.
Yang T. A survey on retrial queues / T. Yang, J.G.C. Templeton // Queueing Systems. — 1987. — № 3. — P. 201–233.
Artalejo J. Standart and retrial queueing sys-tems: a comparative analysis / J. Artalejo, G. Falin // Revista matemática complutense. — 2002. — XV, № 1. — Р. 101–129.
Artalejo J. A classified bibliography of research in retrial queueing. Progress in 1990–1999 / J. Artale-jo // Top. — 1999. — № 7. — P. 187–211.
Artalejo J. A classified bibliography of research in retrial queueing. Progress in 2000–2009 / J. Artale-jo // Mathematical and Computer Modeling. — 2010, Vol. 51. — P. 1071–1081.
Гнеденко Б. В. Введение в теорию массового обслуживания / Б. В. Гнеденко, И. Н. Коваленко. — М. : ЛКИ, 2007. — 400 с.
