Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням
Розглянуто систему обслуговування GI/G/1 типу Лакатоша з Т-поверненням заявок, тобто систему з FCFS дисципліною обслуговування та сталим часом Т циклу орбіти. Для такої системи побудовано ланцюг Маркова, доведено умову ергодичності, за певного співвідношення часу обслуговування та часу перебування н...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190654 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190654 |
|---|---|
| record_format |
dspace |
| spelling |
Коба, О.В. Серебрякова, С.В. 2023-06-17T19:20:32Z 2023-06-17T19:20:32Z 2021 Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190654 519.872 Розглянуто систему обслуговування 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Системний аналіз Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням Cистема обслуживания GI/G/1 типа Лакатоша с Т-возвращением GI/G/1 Lakatos-type queueing system with T-retrials Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням |
| spellingShingle |
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-поверненням |
| author |
Коба, О.В. Серебрякова, С.В. |
| author_facet |
Коба, О.В. Серебрякова, С.В. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2021 |
| language |
Ukrainian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Cистема обслуживания GI/G/1 типа Лакатоша с Т-возвращением GI/G/1 Lakatos-type queueing system with T-retrials |
| description |
Розглянуто систему обслуговування 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190654 |
| citation_txt |
Cистема обслуговування GI/G/1 типу Лакатоша з T-поверненням / О.В. Коба, С.В. Серебрякова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 128–138. — Бібліогр.: 16 назв. — укр. |
| work_keys_str_mv |
AT kobaov cistemaobslugovuvannâgig1tipulakatošaztpovernennâm AT serebrâkovasv cistemaobslugovuvannâgig1tipulakatošaztpovernennâm AT kobaov cistemaobsluživaniâgig1tipalakatošastvozvraŝeniem AT serebrâkovasv cistemaobsluživaniâgig1tipalakatošastvozvraŝeniem AT kobaov gig1lakatostypequeueingsystemwithtretrials AT serebrâkovasv gig1lakatostypequeueingsystemwithtretrials |
| first_indexed |
2025-12-07T16:22:01Z |
| last_indexed |
2025-12-07T16:22:01Z |
| _version_ |
1850867210729291776 |