Исследование RQ-системы с вытеснением заявок и трехфазным пофазовым дообслуживанием

ТОМ 24, №2 (2020)

Цитировать

Полный текст

Аннотация

Рассмотрена система с повторными вызовами (RQ-система), на вход которой поступает простейший поток с заданной интенсивностью. Если в момент обращения заявки прибор занят, то происходит вытеснение заявки, стоящей на приборе. Заявка, не успевшая успешно обслужиться, переходит на орбиту, чтобы после случайной экспоненциальной задержки вновь обратиться к прибору для обслуживания. Дообслуживание заявки подразумевает, что в момент обращения с орбиты к прибору заявка встает на ту фазу обслуживания, с которой была прервана. Показано, что асимптотическая характеристическая функция числа заявок на орбите и состояний прибора сходится к трехмерному гауссовскому распределению. Для данного распределения получен вектор средних значений и матрица ковариаций. Найдено стационарное распределение вероятностей состояний прибора.

Об авторах

Анатолий Андреевич Назаров

Национальный исследовательский Томский государственный университет

Email: anazarov@fpmk.tsu.ru
доктор технических наук, профессор

Яна Евгеньевна Измайлова

Национальный исследовательский Томский государственный университет

кандидат физико-математических наук, без звания

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

  1. Yang T., Templeton J.G.C., "A survey on retrial queue", Queueing Syst., 1987, 201–233
  2. Falin G. I., "A survey of retrial queues", Queueing Syst., 7 (1990), 127-168
  3. Falin G. I., Templeton J.G.C., Retrial Queues, Chapman and Hall, London, 1997, 338 pp.
  4. Artalejo J. R., Choudhury G., "Steady state snalysis of an M/G/1 queue with repeated attempts and two-phase service", Quality Technology and Quantitative Management, 1:2 (2004), 189-199
  5. Choudhury G., Deka K., "An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair", Performance Evaluation, 65:10 (2008), 714-724
  6. Ke J. C., Choudhury G., "A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair", Appl. Math. Model., 36:1 (2012), 255-269
  7. Kumar K., Vijayakumar A., Arivudainambi D., "An M/G/1 retrial queueing system with two-phase service and preemptive resume", Ann. Oper. Res., 113 (2002), 61-79
  8. Kuki A., Wang J., Wang F., Sztrik J., "Finite source retrial queues with two phase service", Int. J. Oper. Res., 30:4 (2017), 421-440
  9. Zhou Z., "Analysis of M1, M2/M1, M2/N retrial queue system with non-preemptive priority", 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS), Beijing, China, 2018, 301-304
  10. Korenevskaya M., Zayats O., Ilyashenko A., Muliukha V., "Retrial queuing system with randomized push-out mechanism and non-preemptive priority", Procedia Computer Science, 150 (2019), 716-725
  11. Senthil Kumar M., Chakravarthy S. R., Arumuganathan R., "Preemptive resume priority retrial queue with two classes of MAP arrivals", Appl. Math. Sci., 7 (2013), 2569-2589
  12. Lan S., Tang Y., "Performance analysis of a discrete-time Geo/G/1 retrial queue with non-preemptive priority, working vacations and vacation interruption", J. Ind. Manag. Optim., 15:3 (2019), 1421-1446
  13. Devos A., Walraevens J., Bruneel H., "A priority retrial queue with constant retrial policy", Y. Takahashi, T. Phung-Duc, S. Wittevrongel, W. Yue (eds.), Queueing Theory and Network Applications. QTNA 2018, Lecture Notes in Computer Science, 10932, Springer, Cham, 2018, 3-21
  14. Gao S., "A preemptive priority retrial queue with two classes of customers and general retrial times", Oper. Res. Int. J., 15 (2015), 233-251
  15. Назаров А. А., Измайлова Я. Е., "Исследование RQ-системы M|E2|1 с вытеснением заявок и сохранением фазовой реализации обслуживания", Вестн. Том. гос. ун-та. Управление, вычислительная техника и информатика, 2018, № 42, 72-78
  16. Назаров А. А., Измайлова Я. Е., "Исследование RQ-системы ||1 с -настойчивым вытеснением альтернативных заявок", Вестник СибГАУ, 17:2 (2016), 328-334
  17. Назаров A. A., Черникова Я. Е., "Исследование RQ-системы M|GI|1 с вытеснением в условии большой задержки", Известия Томского политехнического университета, 323:5 (2013), 16-20
  18. Измайлова Я. Е., Исследование математических моделей RQ-систем с вытеснением заявок, Дис. … канд. физ.-мат. наук, Томск, 2017, 148 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать

© Самарский государственный технический университет, 2020

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

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».