Система обслуживания с делением и слиянием требований,в которой требование занимает все свободныеобслуживающие приборы
- Авторы: Осипов ОА1
-
Учреждения:
- Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
- Выпуск: Том 26, № 1 (2018)
- Страницы: 28-38
- Раздел: Математика
- URL: https://journal-vniispk.ru/2658-4670/article/view/328292
- DOI: https://doi.org/10.22363/2312-9735-2018-26-1-28-38
- ID: 328292
Цитировать
Полный текст
Аннотация
В работе рассматривается много приборная система массового обслуживания с ожиданием, требования в которой делятся в момент начала обслуживания на фрагменты так, что они одновременно занимают все свободные обслуживающие приборы. Предполагается, что обслуживающие приборы имеют различные интенсивности обслуживания. Фрагменты обслуживаются независимо друг от друга, интенсивность обслуживания фрагмента зависит от его величины. Фрагмент, завершивший своё обслуживание, освобождает обслуживающий его прибор. Требование будет считаться обслуженным только после того, как будет завершено обслуживание всех его фрагментов, сразу после чего фрагменты требования объединяются, и полученное исходное требование покидает систему обслуживания.В предположении о пуассоновском входящем потоке и экспоненциальных длительностях обслуживания фрагментов на приборах для описанной системы обслуживания с использованием матрично-геометрического метода получены точные выражения для основных стационарных характеристик. Особое внимание уделено длительности времени пребывания требований в системе обслуживания. Приводится численный пример анализа системы рассматриваемого типа, обсуждаются результаты работы и перспективы дальнейших исследований.Представленная в работе система обслуживания может применяться в качестве модели современных многопроцессорных вычислительных систем, а также других систем с параллельным и распределённым принципом функционирования.
Об авторах
О А Осипов
Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Автор, ответственный за переписку.
Email: oleg.alex.osipov@gmail.com
Осипов Олег Александрович - ассистент кафедры системного анализа и автоматического управления СГУ
ул. Астраханская, д. 83, г. Саратов, Россия, 410012Список литературы
- R. Corrˆea, I. Dutra, M. Fiallos, F. Gomes (Eds.), Models for Parallel and Distributed Computation, Springer US, 2002. doi: 10.1007/978-1-4757-3609-0.
- Y. Narahari, P. Sundarrajan, Performability Analysis of Fork-join Queueing Systems, Journal of the Operational Research Society 46 (10) (1995) 1237–1249. doi: 10.1057/jors.1995.171.
- L. Flatto, S. Hahn, Two Parallel Queues Created by Arrivals with Two Demands I, SIAM Journal on Applied Mathematics 44 (5) (1984) 1041–1053. doi: 10.1137/0144074.
- R. Nelson, A. N. Tantawi, Approximate Analysis of Fork/Join Synchronization in Parallel Queues, IEEE Transactions on Computers 37 (6) (1988) 739–743. doi: 10.1109/12.2213.
- S.-S. Ko, R. F. Serfozo, Response Times in
Дополнительные файлы
