Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням
Розглянуто систему обслуговування GI/G/1 типу Лакатоша з Т-поверненням заявок, тобто систему з FCFS дисципліною обслуговування та сталим часом Т циклу орбіти. Для такої системи побудовано ланцюг Маркова, доведено умову ергодичності, за певного співвідношення часу обслуговування та часу перебування н...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2021 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та системний аналіз |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/190654 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-190654 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1906542023-06-17T22:20:32Z Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням Коба, О.В. Серебрякова, С.В. Системний аналіз Розглянуто систему обслуговування GI/G/1 типу Лакатоша з Т-поверненням заявок, тобто систему з FCFS дисципліною обслуговування та сталим часом Т циклу орбіти. Для такої системи побудовано ланцюг Маркова, доведено умову ергодичності, за певного співвідношення часу обслуговування та часу перебування на орбіті розв’язано систему рівнянь для стаціонарного розподілу ймовірностей станів системи, виведено формули для середніх показник ів кількості заявок та кількості циклів заявки на орбіті. Розроблено алгоритм статистичного моделювання функціонування такої системи. Результати аналітичного та статистичного моделювання узгоджуються. Вказано важливу властивість систем типу Лакатоша: вона може застосовуватися для оцінювання системи, у якій не обов’язкове обслуговування за дисципліною FCFS. Рассмотрена система обслуживания GI/G/1 типа Лакатоша с T-возвращением заявок, т.е. система с FCFS дисциплиной обслуживания и постоянным временем T цикла орбиты. Для такой системы построена цепь Маркова, доказано условие эргодичности, при определенном соотношении времени обслуживания и времени пребывания на орбите решена система уравнений для стационарного распределения вероятностей состояний системы, выведены формулы для средних показателей количества заявок и количества циклов заявки на орбите. Разработан алгоритм статистического моделирования функционирования системы. Результаты аналитического и статистического моделирования согласуются. Указано важное свойство систем типа Лакатоша: она может применяться для оценки системы, в которой обслуживание с дисциплиной FCFS необязательно. Authors consider the Lakatosh-type GI/G/1 queueing system with T-retrials, i.e., the system with the FCFS service discipline and a constant cycle time T of the orbit. Here we construct the Markov chain for the system, prove its ergodicity condition, solve the system of equations for the stationary distribution of the system state probabilities, and derive formulas for the average number of requests and the average number of the orbit cycles at a specific ratio of service time and orbit time. Also, we develop an algorithm for statistical modeling of the considered system. Results of analytical and statistical modeling show consistency between them. Authors indicate an essential property of the Lakatos-type system, namely, that we can use it to evaluate a system in which the FCFS service order is not necessary. 2021 Article Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190654 519.872 uk Кібернетика та системний аналіз Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Коба, О.В. Серебрякова, С.В. Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням Кібернетика та системний аналіз |
| description |
Розглянуто систему обслуговування GI/G/1 типу Лакатоша з Т-поверненням заявок, тобто систему з FCFS дисципліною обслуговування та сталим часом Т циклу орбіти. Для такої системи побудовано ланцюг Маркова, доведено умову ергодичності, за певного співвідношення часу обслуговування та часу перебування на орбіті розв’язано систему рівнянь для стаціонарного розподілу ймовірностей станів системи, виведено формули для середніх показник ів кількості заявок та кількості циклів заявки на орбіті. Розроблено алгоритм статистичного моделювання функціонування такої системи. Результати аналітичного та статистичного моделювання узгоджуються. Вказано важливу властивість систем типу Лакатоша: вона може застосовуватися для оцінювання системи, у якій не обов’язкове обслуговування за дисципліною FCFS. |
| format |
Article |
| author |
Коба, О.В. Серебрякова, С.В. |
| author_facet |
Коба, О.В. Серебрякова, С.В. |
| author_sort |
Коба, О.В. |
| title |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| title_short |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| title_full |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| title_fullStr |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| title_full_unstemmed |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| title_sort |
cистема обслуговування gi/g/1 типу лакатоша з t-поверненням |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/190654 |
| citation_txt |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. |
| series |
Кібернетика та системний аналіз |
| work_keys_str_mv |
AT kobaov cistemaobslugovuvannâgig1tipulakatošaztpovernennâm AT serebrâkovasv cistemaobslugovuvannâgig1tipulakatošaztpovernennâm |
| first_indexed |
2023-10-18T23:13:26Z |
| last_indexed |
2023-10-18T23:13:26Z |
| _version_ |
1796157568690683904 |