Алгоритмический подход к анализу модели обслуживания со скачкообразными приоритетами

А. 3. Меликов, чл.-кор. НАН Азербайджана,
Национальная академия авиации
(Азербайджан, A3 1045, Баку, 25-й км, пос. Бина,
тел: +994 12 497 26 00, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
В. Ш.Фейзиев, Ф. Н. Нагиев, кандидаты техн. наук,
Ин-т кибернетики НАН Азербайджана
(Азербайджан, AZ1141, Баку, ул.Ф.Агаева, 9)

АННОТАЦИЯ

Запропоновано алгоритмічний спосіб дослідження моделі обслуговування із стрибкуватими пріоритетами. Припущено можливість переходу низькопріоритетних запитів у кінець черги високопріоритетних запитів, якщо їхній час перебуваня в черзі перевищує певну випадкову величину. Розроблено алгоритм розрахунку характеристик таких моделей обслуговування.

КЛЮЧЕВЫЕ СЛОВА:

модель обслуживания, скачкообразные приоритеты, качество обслуживания, алгоритм расчета.

СПИСОК ЛИТЕРАТУРЫ

1. Lee Y., Choi B. D. Queuing System with Multiple Delay and Loss Priorities for ATM Networks // Information Sciences. — 2001. — Vol. 138. — P. 7—29.
2. MelikovA. Z, Feyziev V. S., Rustamov A. M. Analysis of Model of Data Packet Processing in ATM Networks with Multiple Space and Time Priorities // Automatic Control and Computer Sciences. — 2006. — Vol. 40, № 6. — P. 38—45.
3. MelikovA. Z, Ponomarenko L. A., Kim C. S. Approximation Method for Performance Analysis of Queuing Systems with Multimedia Traffics // Applied and Computational Mathematics. — 2007. — Vol. 6, № 2. — P. 1—8.
4. Demoor Т., Fiems D., WalraevensJ. Partially Shared Buffers with Full or Mixed Priority //J. of Industrial and Management Optimization. — 2011. — Vol. 7, № 3. — P. 735—751.
5. Меликов A. 3., Пономаренко Л. А., Фаттахова M. И. Управление мультисервисными сетями связи с буферными накопителями. — Киев : НАУ-друк, 2008. — 156 с.
6. Lim Y., KobzaJ. Е. Analysis of Delay Dependent Priority Discipline in an Integrated Multi- class Traffic Fast Packet Switch // IEEE Transactions on Communications. — 1990. — Vol. 38, No. 5. — P. 659—665.
7. Maertens Т., Walraevens J., Bruneel H. On Priority Queues with Priority Jumps // Performance Evaluation. — 2006. — Vol. 63, № 12. — P. 1235—1252.
8. Maertens Т., Walraevens J., Bmneel H. A modified HOL Priority Scheduling Discipline: Performance Analysis // European Journal of Operational Research. — 2007. — Vol. 180, № 3. — P. 1 168—1185.
9. Maertens Т., Walraevens J., Moeneclaey M., Bruneel H. A new Dynamic Priority Scheme: Performance Analysis //Proc. of the 13th International Conference on Analytical and Stochastic Modeling Techniques and Applications (ASMTA). — 2006. — P.74—84.
10. Maertens Т., Walraevens J., Bruneel H. Performance Comparison of Several Priority Schemes with Priority Jumps // Annals of Operations Research. — 2008. — Vol. 162. — P. 109— 125.
11. Walraevens J., Steyaert В., Bruneel H. Performance Analysis of Single-server ATM Queue with Priority Scheduling // Computers and Operations Research. — 2003. — Vol. 30, № 12. — P. 1807—1829.
12. Ponomarenko L., Kim C. S., Melikov A. Performance Analysis and Optimization of Multi- traffic on Communication Networks. — London : Springer, 2010. — 208 p.

МЕЛИКОВ Агаеи Зарбали оглы, чл.-кор. НАН Азербайджана, профессор, зав. кафедрой «Аэрокосмические информационные технологии и системы управления» Национальной академии авиации Азербайджана. В 1977 г. окончил Бакинский госуниверситет. Область научных исследований — моделирование коммуникационных сетей, анализ и оптимизация систем и сетей массового обслуживания.

ФЕИЗИЕВ Вагиф Шейдулла оглы, канд. техн. наук, ст. науч. сотр. Ин-та кибернетики НАН Азербайджана. В 2005 г. окончил магистратуру Бакинского госуниверситета. Область научных исследований —.моделирование коммуникационных сетей, анализ и оптимизация систем и сетей массового обслуживания.

НАГИЕВ Фуад Надир оглы, канд. техн. наук, ст. науч. сотр. Ин-та кибернетики НАН Азербайджана. В 2001 г. окончил магистратуру Бакинского госуниверситета. Область научных исследований — компьютерные сети, теория сетей массового обслуживания.

Полный текст: PDF (русский)