Схема визначення стрибкоподібних пріоритетів в системах обслуговування з гетерогенними серверами

Автор(и)

  • Э. В. Мехбалыева

DOI:

https://doi.org/10.18372/2073-4751.65.15371

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

система обслуговування, гетерогенні сервери, стрибкоподібні пріоритети, заявки різного типу, метод розрахунку

Анотація

У даній роботі запропонована математична модель системи обслуговування з гетерогенними серверами, заявками різних типів і стрибкоподібними пріоритетами. Обидва типи заявок формують пуассоновским потоки і вони очікують в сеператних буферах кінцевих розмірів. Заявки високого пріоритету обслуговуються в сервері з високою швидкістю, в той час як заявки низького пріортета обслуговуються в сервера з низькою швидкістю. Стрибкоподібні пріоритети визначають правила переходу заявки низького пріоритету в чергу заявок високого пріоритету. Якщо в момент надходження заявки високого (низького) пріоритету є хоча б одне вільне місце у відповідному буфері, то вона приєднується в чергу; інакше вона отримує відмову. Часи заняття каналів мають показове розподілу з різними середніми. Показано, що математичною моделлю системи є двовимірна ланцюг Маркова з кінцевим простором станів. Розроблено алгоритм для побудови виробляє матриці досліджуваної ланцюга і показано, що вона являетс не приводиться. Тому в ній існує стаціонарний режим. Наведено явний вигляд системи балансових рівнянь. Знайдено формули для обчислення характеристик системи. Головними характеристиками є ймовірності втрати різнотипних заявок, середня довжина черги заявок кожного типу і срдней час їх очікування в черзі. Розроблені формули дозволяють проводити чисельні експерименти для вивчення поведінки характеристик системи щодо зміни її параметрів, а також вирішити проблеми їх оптимізації щодо обраного критерію якості функціонування системи.

Посилання

Efrosinin D. Controlled Queuing Systems with Heterogeneous Servers. – Saarbrucken: VDM Verlag, 2008. – 236 p.

Dharmaraja S., Kumar R. Transient Solution of a Markovian Queuing Models with Heterogeneous Servers and Catastrophes // OPSEARCH. – 2015. – Vol. 52, Iss. 4. – P. 810-8217.

Xu J., Liu L., Zhu T. Transient Analysis of Two- Heterogeneous Server Queue with Impatient Behavior and Multiple Vacations // J. of Systems Science and Information. – 2018. – Vol. 6, Iss. 1. – P. 69-84.

Maertens T., Walraevens J. Bruneel H. On Priority Queues with Priority Jumps // Performance Evaluation. – 2006. – Vol. 63, Iss. 12. – P. 1235–1252.

Maertens T., Walraevens J., Bruneel H. A Modified HOL Priority Scheduling Discipline: Performance Analysis // Europ. J. Operations Research. – 2007. – Vol. 180, Iss. 3. – P. 1168–1185.

Maertens T., Walraevens J., Bruneel H. Performance Comparison of Several Priority Schemes with Priority Jumps // Annals of Operations Research. – 2008. – Vol. 162. – P. 109-125.

Melikov A.Z., Mekhbaliyeva E.V. Analysis and optimization of system with heterogeneous servers and jump priorities // J. of Computer and Systems Sciences International. – 2019. – Vol. 58, Iss. 5. – P. 718-735.

##submission.downloads##

Як цитувати

Мехбалыева, Э. В. (2021). Схема визначення стрибкоподібних пріоритетів в системах обслуговування з гетерогенними серверами. Проблеми iнформатизацiї та управлiння, 1(65), 62–67. https://doi.org/10.18372/2073-4751.65.15371

Номер

Том 1 № 65 (2021)

Розділ

Статті

Ліцензія

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

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.