Асимптотический анализ неоднородной системы массового обслуживания M|M| в марковской случайной среде; Вестник Томского государственного университета. Управление, вычислительная техника и информатика; № 47
| Parent link: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика/ Томский государственный университет (ТГУ) № 47.— 2019.— [С. 75-83] |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Outros Autores: | , |
| Resumo: | Заглавие с экрана Рассматривается неоднородная система массового обслуживания с неограниченным числом обслуживающих приборов, функционирующая в условиях изменяющейся внешней среды. На вход СМО поступает пуассоновский поток, интенсивность потока и дисциплина обслуживания поступающей заявки определяются состоянием внешней среды и имеют экспоненциальное распределение с соответствующими параметрами, не меняющими свои значения до окончания обслуживания. Решается задача исследования многомерного случайного процесса - числа заявок, обслуживаемых с разной интенсивностью в системе, методом асимптотического анализа. Доказано, что распределение вероятностей рассматриваемого процесса при условии эквивалентно растущего времени обслуживания является многомерным гауссовским. In this paper, an inhomogeneous queuing system with an unlimited number of servers operating in a random environment is considered. The arrival process is a Poisson Process, the process of changing the state of the environment is a Markov chain, which is given by the matrix of infinitesimal characteristics. The service discipline is defined as follows: if the customer comes with some intensity, then it is served by a random time distributed according to an exponential distribution with the corresponding parameter, which does not change when, the state of the environment changes. We proposed the characteristic functions method and the asymptotic analysis method to study the system. Using partial characteristic functions, we obtained the matrix equation which allows us to determine the main characteristics of the system». Applying the asymptotic analysis method, we obtained the solution of this equation under the condition of an infinitely growing servicing time. It determines the average number of occupied servers of each type in the system. For a more detailed study, we used an asymptotic analysis of the second order, as a result we showed that the asymptotic characteristic function of the number of occupied servers of each type in the system has the form of a Gaussian characteristic function and the probability distribution of the number of occupied servers of each type in the system under the condition of an infinitely growing service time is a multidimensional Gaussian distribution. |
| Idioma: | russo |
| Publicado em: |
2019
|
| Assuntos: | |
| Acesso em linha: | https://doi.org/10.17223/19988605/47/9 |
| Formato: | Recurso Electrónico Capítulo de Livro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=660755 |
MARC
| LEADER | 00000naa0a2200000 4500 | ||
|---|---|---|---|
| 001 | 660755 | ||
| 005 | 20250407162819.0 | ||
| 035 | |a (RuTPU)RU\TPU\network\30740 | ||
| 035 | |a RU\TPU\network\15745 | ||
| 090 | |a 660755 | ||
| 100 | |a 20191017d2019 k||y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Асимптотический анализ неоднородной системы массового обслуживания M|M| в марковской случайной среде |d Asimptotic analysis of heterogeneous queuing system M|M|<x> in a Markov random environment |f Е. П. Полин, С. П. Моисеева, С. В. Рожкова | |
| 203 | |a Текст |c электронный | ||
| 300 | |a Заглавие с экрана | ||
| 320 | |a [Библиогр.: 18 назв.] | ||
| 330 | |a Рассматривается неоднородная система массового обслуживания с неограниченным числом обслуживающих приборов, функционирующая в условиях изменяющейся внешней среды. На вход СМО поступает пуассоновский поток, интенсивность потока и дисциплина обслуживания поступающей заявки определяются состоянием внешней среды и имеют экспоненциальное распределение с соответствующими параметрами, не меняющими свои значения до окончания обслуживания. Решается задача исследования многомерного случайного процесса - числа заявок, обслуживаемых с разной интенсивностью в системе, методом асимптотического анализа. Доказано, что распределение вероятностей рассматриваемого процесса при условии эквивалентно растущего времени обслуживания является многомерным гауссовским. | ||
| 330 | |a In this paper, an inhomogeneous queuing system with an unlimited number of servers operating in a random environment is considered. The arrival process is a Poisson Process, the process of changing the state of the environment is a Markov chain, which is given by the matrix of infinitesimal characteristics. The service discipline is defined as follows: if the customer comes with some intensity, then it is served by a random time distributed according to an exponential distribution with the corresponding parameter, which does not change when, the state of the environment changes. We proposed the characteristic functions method and the asymptotic analysis method to study the system. Using partial characteristic functions, we obtained the matrix equation which allows us to determine the main characteristics of the system». Applying the asymptotic analysis method, we obtained the solution of this equation under the condition of an infinitely growing servicing time. It determines the average number of occupied servers of each type in the system. For a more detailed study, we used an asymptotic analysis of the second order, as a result we showed that the asymptotic characteristic function of the number of occupied servers of each type in the system has the form of a Gaussian characteristic function and the probability distribution of the number of occupied servers of each type in the system under the condition of an infinitely growing service time is a multidimensional Gaussian distribution. | ||
| 461 | |t Вестник Томского государственного университета. Управление, вычислительная техника и информатика |f Томский государственный университет (ТГУ) | ||
| 463 | |t № 47 |v [С. 75-83] |d 2019 | ||
| 510 | 1 | |a Asimptotic analysis of heterogeneous queuing system M|M|<x> in a Markov random environment |z eng | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a линейные системы | |
| 610 | 1 | |a массовое обслуживание | |
| 610 | 1 | |a случайные среды | |
| 610 | 1 | |a асимптотический анализ | |
| 700 | 1 | |a Полин |b Е. П. |g Евгений Павлович | |
| 701 | 1 | |a Моисеева |b С. П. |g Светлана Петровна | |
| 701 | 1 | |a Рожкова |b С. В. |c математик |c профессор Томского политехнического университета, доктор физико-математических наук |f 1971- |g Светлана Владимировна |3 (RuTPU)RU\TPU\pers\25740 |9 11642 | |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет |b Школа базовой инженерной подготовки |b Отделение математики и информатики |3 (RuTPU)RU\TPU\col\23555 |
| 801 | 2 | |a RU |b 63413507 |c 20191118 |g RCR | |
| 856 | 4 | |u https://doi.org/10.17223/19988605/47/9 | |
| 942 | |c CF | ||