Асимптотический анализ системы M^[n]/GI/1 с учетом остаточного времени обслуживания; Управление большими системами
| Parent link: | Управление большими системами.— 2024.— С. 22-39 |
|---|---|
| Egile nagusia: | |
| Beste egile batzuk: | , |
| Gaia: | Заглавие с экрана Рассматривается задача исследования одноканальной системы массового обслуживания с повторными вызовами, мгновенными и отложенными обратными связями. Такие системы моделируют ситуации повторной передачи данных в компьютерных сетях в случае занятости сервера или повреждения данных. Входящий поток является неординарным пуассоновским. Время обслуживания заявок -- неотрицательная случайная величина с произвольной функцией распределения вероятностей и конечными моментами первого и второго порядка. Когда сервер занят, поступающие заявки отправляются на орбиту, где осуществляют случайную задержку и повторно принимают попытку обслужиться. Исследуется число заявок на орбите. При составлении уравнений Колмогорова для системы используется дополнительная переменная -- остаточное время обслуживания, -- которая позволяет получить многомерный марковский случайный процесс. Полученная система уравнений решается методом асимптотического анализа в условиях большой задержки заявок на орбите. В работе найдено стационарное распределение вероятностей числа заявок на орбите. Проведено сравнение полученного асимптотического распределения с~распределением, найденным для случая экспоненциально распределенного времени обслуживания. Рассмотрен численный пример для системы, в которой длительность обслуживания имеет гамма-распределение с различными параметрами А single server queuing system with Poisson batch incoming stream, repeated calls, instant and delayed feedbacks is considered. It is assumed that service time is distributed according to an arbitrary law, and the service durations are independent of each other. When the server is busy, incoming customers are sent into orbit. The problem is to investigate a random process of the number of customers in orbit. When compiling the Kolmogorov equations for the system, an additional variable is used - the remaining service time. The resulting system of equations is solved by the method of asymptotic analysis under the condition of a large delay of customers in orbit. As a result, a stationary probability distribution for the number of customers in orbit was found. The resulting asymptotic distribution is compared with the distribution found in previous papers for the case of an exponentially distributed service time. A numerical example is considered for a system in which the service duration has a gamma distribution with different parameters Текстовый файл |
| Hizkuntza: | errusiera |
| Argitaratua: |
2024
|
| Gaiak: | |
| Sarrera elektronikoa: | http://ubs.mtas.ru/archive/search_results_new.php?publication_id=23190 |
| Formatua: | Baliabide elektronikoa Liburu kapitulua |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=681880 |
MARC
| LEADER | 00000naa0a2200000 4500 | ||
|---|---|---|---|
| 001 | 681880 | ||
| 005 | 20250925133637.0 | ||
| 090 | |a 681880 | ||
| 100 | |a 20250925d2024 k||y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drcn ---uucaa | ||
| 181 | 0 | |a i |b e | |
| 182 | 0 | |a b | |
| 183 | 0 | |a cr |2 RDAcarrier | |
| 200 | 1 | |a Асимптотический анализ системы M^[n]/GI/1 с учетом остаточного времени обслуживания |d Asymptotic analysis of the M^[n]/GI/1 system with the remaining service time |f Назаров А. А., Рожкова С. В., Титаренко Е. Ю. |z eng | |
| 203 | |a Текст |c электронный |b визуальный | ||
| 283 | |a online_resource |2 RDAcarrier | ||
| 300 | |a Заглавие с экрана | ||
| 320 | |a Список литературы: 20 назв | ||
| 330 | |a Рассматривается задача исследования одноканальной системы массового обслуживания с повторными вызовами, мгновенными и отложенными обратными связями. Такие системы моделируют ситуации повторной передачи данных в компьютерных сетях в случае занятости сервера или повреждения данных. Входящий поток является неординарным пуассоновским. Время обслуживания заявок -- неотрицательная случайная величина с произвольной функцией распределения вероятностей и конечными моментами первого и второго порядка. Когда сервер занят, поступающие заявки отправляются на орбиту, где осуществляют случайную задержку и повторно принимают попытку обслужиться. Исследуется число заявок на орбите. При составлении уравнений Колмогорова для системы используется дополнительная переменная -- остаточное время обслуживания, -- которая позволяет получить многомерный марковский случайный процесс. Полученная система уравнений решается методом асимптотического анализа в условиях большой задержки заявок на орбите. В работе найдено стационарное распределение вероятностей числа заявок на орбите. Проведено сравнение полученного асимптотического распределения с~распределением, найденным для случая экспоненциально распределенного времени обслуживания. Рассмотрен численный пример для системы, в которой длительность обслуживания имеет гамма-распределение с различными параметрами | ||
| 330 | |a А single server queuing system with Poisson batch incoming stream, repeated calls, instant and delayed feedbacks is considered. It is assumed that service time is distributed according to an arbitrary law, and the service durations are independent of each other. When the server is busy, incoming customers are sent into orbit. The problem is to investigate a random process of the number of customers in orbit. When compiling the Kolmogorov equations for the system, an additional variable is used - the remaining service time. The resulting system of equations is solved by the method of asymptotic analysis under the condition of a large delay of customers in orbit. As a result, a stationary probability distribution for the number of customers in orbit was found. The resulting asymptotic distribution is compared with the distribution found in previous papers for the case of an exponentially distributed service time. A numerical example is considered for a system in which the service duration has a gamma distribution with different parameters | ||
| 336 | |a Текстовый файл | ||
| 463 | 1 | |t Управление большими системами |o сборник трудов |c Москва |n ИПУ РАН |d 2024 |v С. 22-39 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a RQ-система | |
| 610 | 1 | |a обратные связи | |
| 610 | 1 | |a рекуррентное обслуживание | |
| 610 | 1 | |a остаточное время | |
| 700 | 1 | |a Назаров |b А. А. |g Анатолий Андреевич | |
| 701 | 1 | |a Рожкова |b С. В. |c математик |c профессор Томского политехнического университета, доктор физико-математических наук |f 1971- |g Светлана Владимировна |9 11642 | |
| 701 | 1 | |a Титаренко |b Е. Ю. |c математик |c старший преподаватель Томского политехнического университета |f 1975- |g Екатерина Юрьевна |9 12445 | |
| 801 | 0 | |a RU |b 63413507 |c 20250925 |g RCR | |
| 856 | 4 | |u http://ubs.mtas.ru/archive/search_results_new.php?publication_id=23190 |z http://ubs.mtas.ru/archive/search_results_new.php?publication_id=23190 | |
| 942 | |c CF | ||