Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания
Предложена модель открытой тандемной сети массового обслуживания с ограниченными буферами и обратной связью, в каждый узел которой поступают независимые пуассоновские потоки заявок. Часть заявок после обслуживания в первом узле мгновенно поступает во второй (если в нем имеется свободное место), оста...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/142056 |
| 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: | Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания / А.З. Меликов, Л.А. Пономаренко,, А.М. Рустамов // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 40-52. — Бібліогр.: 26 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-142056 |
|---|---|
| record_format |
dspace |
| spelling |
Меликов, А.З. Пономаренко, Л.А. Рустамов, А.М. 2018-09-24T14:24:42Z 2018-09-24T14:24:42Z 2016 Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания / А.З. Меликов, Л.А. Пономаренко,, А.М. Рустамов // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 40-52. — Бібліогр.: 26 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/142056 519.872 Предложена модель открытой тандемной сети массового обслуживания с ограниченными буферами и обратной связью, в каждый узел которой поступают независимые пуассоновские потоки заявок. Часть заявок после обслуживания в первом узле мгновенно поступает во второй (если в нем имеется свободное место), остальные заявки окончательно покидают сеть. После завершения обслуживания во втором узле заявка покидает сеть либо при наличии свободного места мгновенно поступает в первый узел, либо в орбит и после случайной задержки требует повторного обслуживания. Показано, что математической моделью данной сети является трехмерная цепь Маркова, предложен иерархический алгоритм фазового укрупнения для расчета вероятностей ее состояний. Приведены результаты численных экспериментов. Запропоновано модель відкритої тандемної мережі масового обслуговування з обмеженими буферами та зворотним зв’язком, на кожний вузол якої надходять незалежні пуасонівські потоки заявок. Частина заявок після обслуговування у першому вузлі миттєво надходить у другий (якщо там є вільні місця), інші заявки остаточно покидають мережу. Після завершення обслуговування у другому вузлі заявка покидає мережу або за наявності вільного місця миттєво надходить у перший вузол, або в орбіт і після випадкової затримки вимагає повторного обслуговування. Показано, що математичною моделлю цієї мережі є тривимірний ланцюг Маркова, запропоновано ієрархічний алгоритм фазового укрупнення для розрахунку ймовірностей її станів. Наведено результати чисельних експериментів. The Markov model of two-stage queuing network with feedback is proposed. Poisson flows arrive to both stages from outside. A part of already serviced calls at the first node instantaneously enter the second node (if there is free space here) while the other calls leave the network. After the service is completed at the second node, there are three possibilities: (1) it leaves the network; (2) it instantaneously feeds back to the first node (if there is free space here); (3) it feeds back to the first node after some delay in orbit. All feedbacks are determined by known probabilities. Both nodes have finite capacities. The mathematical model of the investigated network is a three-dimensional Markov chain, and a hierarchical space merging algorithm is developed to calculate its steady-state probabilities. The results of numerical experiments are demonstrated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания Ієрархічний алгоритм фазового укрупнення для аналізу тандемних відкритих мереж обслуговування Hierarchical space merging algorithm for the analysis of open tandem queuing networks Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| spellingShingle |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания Меликов, А.З. Пономаренко, Л.А. Рустамов, А.М. Системный анализ |
| title_short |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| title_full |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| title_fullStr |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| title_full_unstemmed |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| title_sort |
иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания |
| author |
Меликов, А.З. Пономаренко, Л.А. Рустамов, А.М. |
| author_facet |
Меликов, А.З. Пономаренко, Л.А. Рустамов, А.М. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2016 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Ієрархічний алгоритм фазового укрупнення для аналізу тандемних відкритих мереж обслуговування Hierarchical space merging algorithm for the analysis of open tandem queuing networks |
| description |
Предложена модель открытой тандемной сети массового обслуживания с ограниченными буферами и обратной связью, в каждый узел которой поступают независимые пуассоновские потоки заявок. Часть заявок после обслуживания в первом узле мгновенно поступает во второй (если в нем имеется свободное место), остальные заявки окончательно покидают сеть. После завершения обслуживания во втором узле заявка покидает сеть либо при наличии свободного места мгновенно поступает в первый узел, либо в орбит и после случайной задержки требует повторного обслуживания. Показано, что математической моделью данной сети является трехмерная цепь Маркова, предложен иерархический алгоритм фазового укрупнения для расчета вероятностей ее состояний. Приведены результаты численных экспериментов.
Запропоновано модель відкритої тандемної мережі масового обслуговування з обмеженими буферами та зворотним зв’язком, на кожний вузол якої надходять незалежні пуасонівські потоки заявок. Частина заявок після обслуговування у першому вузлі миттєво надходить у другий (якщо там є вільні місця), інші заявки остаточно покидають мережу. Після завершення обслуговування у другому вузлі заявка покидає мережу або за наявності вільного місця миттєво надходить у перший вузол, або в орбіт і після випадкової затримки вимагає повторного обслуговування. Показано, що математичною моделлю цієї мережі є тривимірний ланцюг Маркова, запропоновано ієрархічний алгоритм фазового укрупнення для розрахунку ймовірностей її станів. Наведено результати чисельних експериментів.
The Markov model of two-stage queuing network with feedback is proposed. Poisson flows arrive to both stages from outside. A part of already serviced calls at the first node instantaneously enter the second node (if there is free space here) while the other calls leave the network. After the service is completed at the second node, there are three possibilities: (1) it leaves the network; (2) it instantaneously feeds back to the first node (if there is free space here); (3) it feeds back to the first node after some delay in orbit. All feedbacks are determined by known probabilities. Both nodes have finite capacities. The mathematical model of the investigated network is a three-dimensional Markov chain, and a hierarchical space merging algorithm is developed to calculate its steady-state probabilities. The results of numerical experiments are demonstrated.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/142056 |
| citation_txt |
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания / А.З. Меликов, Л.А. Пономаренко,, А.М. Рустамов // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 40-52. — Бібліогр.: 26 назв. — рос. |
| work_keys_str_mv |
AT melikovaz ierarhičeskiialgoritmfazovogoukrupneniâdlâanalizatandemnyhotkrytyhseteiobsluživaniâ AT ponomarenkola ierarhičeskiialgoritmfazovogoukrupneniâdlâanalizatandemnyhotkrytyhseteiobsluživaniâ AT rustamovam ierarhičeskiialgoritmfazovogoukrupneniâdlâanalizatandemnyhotkrytyhseteiobsluživaniâ AT melikovaz íêrarhíčniialgoritmfazovogoukrupnennâdlâanalízutandemnihvídkritihmerežobslugovuvannâ AT ponomarenkola íêrarhíčniialgoritmfazovogoukrupnennâdlâanalízutandemnihvídkritihmerežobslugovuvannâ AT rustamovam íêrarhíčniialgoritmfazovogoukrupnennâdlâanalízutandemnihvídkritihmerežobslugovuvannâ AT melikovaz hierarchicalspacemergingalgorithmfortheanalysisofopentandemqueuingnetworks AT ponomarenkola hierarchicalspacemergingalgorithmfortheanalysisofopentandemqueuingnetworks AT rustamovam hierarchicalspacemergingalgorithmfortheanalysisofopentandemqueuingnetworks |
| first_indexed |
2025-12-01T06:39:08Z |
| last_indexed |
2025-12-01T06:39:08Z |
| _version_ |
1850859430143328256 |