Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
Розглядається двовимірний марковський процес {X(t), t≥0}, фазовий простір якого являє собою решітку в
 напівсмузі S(X) = {0,1,…, c +m}×Z₊. Процес {X(t), t≥0} описує обслуговування вимог у багатоканальній
 системі з повторними викликами та інтенсивністю повторів, яка не залежить від ч...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2020 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/173048 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів / Є.О. Лебєдєв, В.Д. Пономарьов // Доповіді Національної академії наук України. — 2020. — № 7. — С. 22-31. — Бібліогр.: 13 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862630662507331584 |
|---|---|
| author | Лебєдєв, Є.О. Пономарьов, В.Д. |
| author_facet | Лебєдєв, Є.О. Пономарьов, В.Д. |
| citation_txt | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів / Є.О. Лебєдєв, В.Д. Пономарьов // Доповіді Національної академії наук України. — 2020. — № 7. — С. 22-31. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Розглядається двовимірний марковський процес {X(t), t≥0}, фазовий простір якого являє собою решітку в
напівсмузі S(X) = {0,1,…, c +m}×Z₊. Процес {X(t), t≥0} описує обслуговування вимог у багатоканальній
системі з повторними викликами та інтенсивністю повторів, яка не залежить від числа повторних викликів. Спочатку для моделі, що розглядається, знайдена умова ергодичності. Потім отримано матрич новекторне подання стаціонарного розподілу через параметри системи. Метод дослідження базується на
апроксимації вихідної моделі за допомогою урізаної з подальшим переходом до границі.
Застосування отриманих результатів продемонстровано на числових прикладах, у яких наведена залежність блокуючої ймовірності та середньої величини черги в стаціонарному режимі від параметрів
системи.
A bivariate Markov process {Х(t)=(X₁(t), X₂(t))^T, t≥0} whose phase space is a lattice semistrip S(X)={0,1,…, c+m, }xZ₊
is considered. The first component X₁(t) ∈{0,1,..., c +m} indicates the summarized number
of busy servers and calls in the queue at the instant t ≥0, whereas the second one X₂(t)∈{0,1,...} is the number
of retrial sources. Parameter c∈Z₊ is a number of servers and m∈Z is a maximal size of the queue. Local rates of
X(t) are defined in such a way that X(t) describes the service policy of a multi-server retrial queue in which the
rate of repeated flow does not depend on the number of sources of repeated calls.
First, using tools of the theory for the QBD-processes (quasi-birth-and-death processes), we study the
ergodicity conditions. Then, under these conditions, we consider a problem of finding the steady state probabilities
for X(t). A vector-matrix representation of the probabilities via the model parameters is obtained. The applied
technique uses an approximation of the initial model by a truncated one and the direct passage to the limit. The
obtained formulae are the adequate method to calculate the steady state probabilities.
An application of the main result is demonstrated via numerical examples in which we can see relation
graphs of the blocking probability and the average number of retrials versus system parameters.
|
| first_indexed | 2025-11-30T10:17:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-173048 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-11-30T10:17:23Z |
| publishDate | 2020 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Лебєдєв, Є.О. Пономарьов, В.Д. 2020-11-19T17:40:59Z 2020-11-19T17:40:59Z 2020 Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів / Є.О. Лебєдєв, В.Д. Пономарьов // Доповіді Національної академії наук України. — 2020. — № 7. — С. 22-31. — Бібліогр.: 13 назв. — укр. 1025-6415 DOI: doi.org/10.15407/dopovidi2020.07.022 https://nasplib.isofts.kiev.ua/handle/123456789/173048 519.21 Розглядається двовимірний марковський процес {X(t), t≥0}, фазовий простір якого являє собою решітку в
 напівсмузі S(X) = {0,1,…, c +m}×Z₊. Процес {X(t), t≥0} описує обслуговування вимог у багатоканальній
 системі з повторними викликами та інтенсивністю повторів, яка не залежить від числа повторних викликів. Спочатку для моделі, що розглядається, знайдена умова ергодичності. Потім отримано матрич новекторне подання стаціонарного розподілу через параметри системи. Метод дослідження базується на
 апроксимації вихідної моделі за допомогою урізаної з подальшим переходом до границі.
 Застосування отриманих результатів продемонстровано на числових прикладах, у яких наведена залежність блокуючої ймовірності та середньої величини черги в стаціонарному режимі від параметрів
 системи. A bivariate Markov process {Х(t)=(X₁(t), X₂(t))^T, t≥0} whose phase space is a lattice semistrip S(X)={0,1,…, c+m, }xZ₊
 is considered. The first component X₁(t) ∈{0,1,..., c +m} indicates the summarized number
 of busy servers and calls in the queue at the instant t ≥0, whereas the second one X₂(t)∈{0,1,...} is the number
 of retrial sources. Parameter c∈Z₊ is a number of servers and m∈Z is a maximal size of the queue. Local rates of
 X(t) are defined in such a way that X(t) describes the service policy of a multi-server retrial queue in which the
 rate of repeated flow does not depend on the number of sources of repeated calls.
 First, using tools of the theory for the QBD-processes (quasi-birth-and-death processes), we study the
 ergodicity conditions. Then, under these conditions, we consider a problem of finding the steady state probabilities
 for X(t). A vector-matrix representation of the probabilities via the model parameters is obtained. The applied
 technique uses an approximation of the initial model by a truncated one and the direct passage to the limit. The
 obtained formulae are the adequate method to calculate the steady state probabilities.
 An application of the main result is demonstrated via numerical examples in which we can see relation
 graphs of the blocking probability and the average number of retrials versus system parameters. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів Stationary regime for a queue of the type M|M|c|c + m with constant retrial rate Article published earlier |
| spellingShingle | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів Лебєдєв, Є.О. Пономарьов, В.Д. Інформатика та кібернетика |
| title | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів |
| title_alt | Stationary regime for a queue of the type M|M|c|c + m with constant retrial rate |
| title_full | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів |
| title_fullStr | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів |
| title_full_unstemmed | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів |
| title_short | Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів |
| title_sort | стаціонарний режим для системи масового обслуговування типу m | m | c | c + m із сталою інтенсивністю повторів |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/173048 |
| work_keys_str_mv | AT lebêdêvêo stacíonarniirežimdlâsistemimasovogoobslugovuvannâtipummccmízstaloûíntensivnístûpovtorív AT ponomarʹovvd stacíonarniirežimdlâsistemimasovogoobslugovuvannâtipummccmízstaloûíntensivnístûpovtorív AT lebêdêvêo stationaryregimeforaqueueofthetypemmccmwithconstantretrialrate AT ponomarʹovvd stationaryregimeforaqueueofthetypemmccmwithconstantretrialrate |