Расчет временных характеристик системы массового обслуживания с процессами расщепления и слияния заявок и разогревом
Автор: Хабаров Роман Сергеевич, Лохвицкий Владимир Александрович, Корчагин Павел Викторович
Рубрика: Математическое моделирование
Статья в выпуске: 2, 2021 года.
Бесплатный доступ
Представлена модель и алгоритм расчета начальных моментов времени пребывания в системе массового обслуживания с процессами расщепления и слияния заявок и «разогревом». Предложенный подход позволяет оценить оперативность проектируемых систем распределенной обработки данных, функционирующих в реальном масштабе времени, с учетом временных задержек на прием информации с приемлемой для практических целей точностью.
Распределенная обработка в реальном масштабе времени, теория очередей, система массового обслуживания, процессы расщепления и слияния заявок, обслуживание с «разогревом»
Короткий адрес: https://sciup.org/148321626
IDR: 148321626 | DOI: 10.25586/RNU.V9187.21.02.P.010
Список литературы Расчет временных характеристик системы массового обслуживания с процессами расщепления и слияния заявок и разогревом
- Бучнев А.А., Пяткин В.П., Русин Е.В. Распределенная высокопроизводительная обработка данных дистанционного зондирования Земли // Исследование Земли из космоса. 2007. № 4. С. 34–38.
- Вишневский В.М. Теоретические основы проектирования компьютерных сетей. М.: Техносфера, 2003. 512 с.
- Крылов В.И., Шульгина Л.Т. Справочная книга по численному интегрированию. М.: Наука. 1966. 372 с.
- Макаренко С.И. Анализ математического аппарата расчета качества обслуживания информационно-вычислительной сети на сетевом уровне эталонной модели взаимодействия открытых систем // VII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых): программа и тезисы докладов. Красноярск, 1–3 ноября 2006 г. Красноярск: Изд-во Ин-та вычислительных технологий Сибирского отделения Российской академии наук.
- Мальцев Г.Н., Козинов И.А. Передача гиперспектральных видеоданных дистанционного зондирования Земли по радиоканалам с ограниченной пропускной способностью // Информационно-управляющие системы. 2016. № 2. С. 74–83.
- Ромашкин В.В., Лошкарев П.А., Федоткин Д.И., Тохиян О.О. и др. ЕТ РИС ДЗЗ – современные решения в развитии отечественной наземной космической инфраструктуры дистанционного зондирования Земли из космоса // Современные проблемы дистанционного зондирования Земли из космоса. 2019. Т. 16, № 3. С. 220–227. DOI: 10.21046/2070-7401-2019-16-3-220-227
- Рыжиков Ю.И. Алгоритмический подход к задачам массового обслуживания: монография. СПб.: Изд-во Военно-космической академии им. А.Ф. Можайского, 2013. 496 с.
- Рыжиков Ю.И., Лохвицкий В.А., Хабаров Р.С. Метод расчета длительности обработки задач в системе массового обслуживания с учетом процессов Split-Join // Известия вузов. Приборостроение. 2019. № 5. С. 419–422.
- Хабаров Р.С., Лохвицкий В.А. Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ, управление». 2019. Вып. 1. C. 26–34. DOI: 10.25586/RNU.V9187.19.01.P.026
- Baccelli F. Two Parallel Queues Created by Arrivals with Two Demands. The M/G/2 Symmetrical Case // Technical report INRIA-Rocquencourt. 1985. No. 426.
- Baccelli F., Makowski A.M., Shwartz A. The Fork-Join Queue and Related Systems with Synchronization Constraints: Stochastic Ordering and Computable Bounds // Advances in Applied Probability. 1989. Vol. 21. Pp. 629–660. DOI: 10.2307/1427640
- Fiorini P., Lipsky L. Exact Analysis of Some Split-Merge Queues // Performance Evaluation Review. 2015. Vol. 43, no. 2. Pp. 51–53.
- Flatto L., Hahn S. Two Parallel Queues Created by Arrivals with Two Demands // SIAM Journal on Applied Mathematics. 1979. Vol. 44. Pp. 1041–1053.
- Harrison P.G., Zertal S. Queueing Models with Maxima of Service Times // Computer Performance Evaluation. Modelling Techiniques and Tools: Proceedings of the 13th International Conference, TOOLS 2003, Urbana, IL, USA, 2–5th of September 2003. Pp. 152–168.
- Nelson R., Tantawi A.N. Approximate Analysis of Fork-Join Synchronization in Parallel Queues // IEEE Transactions on Computers. 1988. Vol. 37. Pp. 739–743.
- Olvera-Cravioto M., Ruiz-Lacedelli O. Parallel Queues with Synchronization // arXiv preprint arXiv:1501.00186. 2014. Pp. 1–37 [Digital Resource]. URL: https://arxiv.org/abs/1501.00186 (date of the аpplication: 23.04.2021).
Статья научная
