Показать сокращенную информацию
Asymptotic Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Server
Автор | Danilyuk, Elena Yu. | en |
Автор | Moiseeva, Svetlana P. | en |
Автор | Sztrik, Janos | en |
Автор | Данилюк, Елена Ю. | ru_RU |
Автор | Моисеева, Светлана П. | ru_RU |
Автор | Стрик, Янош | ru_RU |
Дата внесения | 2020-03-24T04:30:21Z | |
Дата, когда ресурс стал доступен | 2020-03-24T04:30:21Z | |
Дата публикации | 2020-03 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/135135 | |
Аннотация | The retrial queueing system of M=M=1 type with Poisson flow of arrivals, impatient cus- tomers, collisions and unreliable service device is considered in the paper. The novelty of our contribution is the inclusion of breakdowns and repairs of the service into our previous study to make the problem more realistic and hence more complicated. Retrial time of customers in the orbit, service time, impa- tience time of customers in the orbit, server lifetime (depending on whether it is idle or busy) and server recovery time are supposed to be exponentially distributed. An asymptotic analysis method is used to find the stationary distribution of the number of customers in the orbit. The heavy load of the system and long time patience of customers in the orbit are proposed as asymptotic conditions. Theorem about the Gaussian form of the asymptotic probability distribution of the number of customers in the orbit is formulated and proved. Numerical examples are given to show the accuracy and the area of feasibility of the proposed method | en |
Аннотация | В настоящей статье мы рассматриваем систему массового обслуживания с повторными вызовами (RQ-систему) типа M/М/1 с пуассоновским потоком поступающих в систему заявок и одним сервером, обслуживание которым имеет экспоненциальное распределение. Классическая модель RQ-системы усложнена наличием конфликтов заявок в системе, "нетерпеливых" заявок на орбите, а также "ненадежным" прибором, который выходит из строя и ремонтируется в функционирующей системе массового обслуживания. Время, через которое заявки с орбиты вновь обращаются к обслуживающему прибору; время, через которое заявки с орбиты покидают систему, время, в течение которого сервер находится в рабочем состоянии (в зависимости от того, занят прибор обслуживанием заявки или нет, а также время, в течение которого длится ремонт вышедшего из строя сервера, распределены экспоненциально. Мы используем метод асимптотического анализа для решения задачи нахождения распределения вероятностей числа заявок на орбите. В качестве асимптотического условия предлагается условие высокой загрузки системы и долгой "терпеливости" заявок на орбите. Формулируется и доказывается теорема об асимптотически гауссовском распределении вероятностей числа заявок на орбите. Приводятся численные результаты, демонстрирующие область применения полученных теоретических выводов | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | retrial queue | en |
Тема | impatient customers | en |
Тема | collisions | en |
Тема | unreliable server | en |
Тема | asymptotic analysis | en |
Тема | RQ-система | ru_RU |
Тема | нетерпеливые заявки | ru_RU |
Тема | конфликты | ru_RU |
Тема | ненадежный прибор | ru_RU |
Тема | асимптотический анализ | ru_RU |
Название | Asymptotic Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Server | en |
Альтернативное название | Асимптотический анализ системы массового обслуживания с повторными вызовами M/M/1 с нетерпеливыми заявками, конфликтами и ненадежным прибором | ru_RU |
Тип | Journal Article | en |
Контакты автора | Danilyuk, Elena Yu.: National Research Tomsk State University Tomsk, Russian Federation; daniluc.elena.yu@gmail.com https://orcid.org/0000-0002-7016-492X | en |
Контакты автора | Moiseeva, Svetlana P.: National Research Tomsk State University Tomsk, Russian Federation; smoiseeva@mail.ru https://orcid.org/0000-0001-9285-1555 | en |
Контакты автора | Sztrik, Janos: University of Debrecen Debrecen, Hungary; sztrik.janos@inf.unideb.hu https://orcid.org/0000-0002-5303-818X | en |
Контакты автора | Данилюк, Елена Ю.: Национальный исследовательский Томский государственный университет Томск, Российская Федерация | ru_RU |
Контакты автора | Моисеева, Светлана П.: Национальный исследовательский Томский государственный университет Томск, Российская Федерация | ru_RU |
Контакты автора | Стрик, Янош: Университет Дебрецена Дебрецен, Венгрия | ru_RU |
Страницы | 218–230 | ru_RU |
DOI | 10.17516/1997-1397-2020-13-2-218-230 | |
Журнал | Журнал Сибирского федерального университета.Математика и физика.Journal of Siberian Federal University. Mathematics & Physics, 2020 13 (2) | en |