УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  Ќазаров ј.ј., –ындин ј.¬., ѕакулова ≈.ј., “уренова ».ј.
Ќазвание:  —кал€рно-векторный рекуррентный алгоритм нахождени€ стационарных веро€тностей в†гетерогенной системе M/(M1,†M2)/(N1,†N2)/Inf/FIFO
¬ыпуск:  98
–убрика:  —истемный анализ
√од:  2022
Ѕиблиографи€:  Ќазаров ј.ј., –ындин ј.¬., ѕакулова ≈.ј., —кал€рно-¬екторный рекуррентный алгоритм нахождени€ стационарных веро€тностей в†гетерогенной системе M/(M1,†M2)/(N1,†N2)/Inf/FIFO // ”правление большими системами. ¬ыпуск 98. ћ.: »ѕ” –јЌ, 2022. —.5-21. DOI: https://doi.org/10.25728/ubs.2022.98.1
 лючевые слова:  гетерогенна€ система массового обслуживани€
 лючевые слова (англ.):  heterogeneous queuing system, Erlang problem
јннотаци€:  ѕредлагаетс€ обобщенна€ модель Ёрланга с ожиданием, особенность которой заключаетс€ в том, что дл€ обработки и передачи данных предоставлены два гетерогенных канала конечного объема и разной интенсивности обслуживани€. ѕри поступлении сообщени€ сначала обращаютс€ в более Ђбыстрыйї канал, и если он обладает достаточным количеством единиц канального ресурса, то сообщение попадает на обслуживание. ¬ противном случае при недостаточным количестве свободного ресурса дл€ обслуживани€ сообщение обращаетс€ во второй, Ђмедленныйї канал. ≈сли он обладает достаточным количеством свободного ресурса дл€ его обслуживани€, тогда сообщение попадает на обслуживание. ¬ противоположном случае сообщение попадает в очередь. —ообщени€, наход€щиес€ в очереди, имеют срок жизни, после которого передавать их нет смысла. ѕредложен оригинальный скал€рно-векторный алгоритм дл€ расчета стационарных веро€тностей состо€ний системы. ѕроведен анализ характеристик качества обслуживани€. ј именно, загрузка каналов, среднее врем€ пребывани€ в системе, веро€тность моментального обслуживани€, характеристики задержки в обслуживании и†среднее число отказов в†обслуживании.
јннотаци€ (англ.):  This article proposes a generalized Erlang model with queue, the peculiarity of which is that two heterogeneous channels of finite volume and different service intensity are provided for data processing and transmission. When a message arrives, it first turns to a "faster" channel, if it has a sufficient number of channel resource units, then the message gets serviced. Otherwise, if there is not enough free service resource, the message is sent to the second "slow" channel. If it has a sufficient amount of free servise resource, then the message gets serviced. In the opposite case, the message gets into the queue. Messages in the queue have a†lifetime, after which it makes no sense to transmit them. An original scalar-vector algorithm for calculating stationary probabilities of system states is proposed. The analysis of the characteristics of the quality of service is carried out. Namely, channel loading, average time spent in the system, the probability of instant service, the characteristics of service delays and the average number of service failures.

в формате PDF

ѕросмотров: 84, загрузок: 18, за мес€ц: 6.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены