DOI 10.17586/0021-3454-2019-62-5-419-423
УДК 519.64; 004.75; 004.94
МЕТОД РАСЧЕТА ДЛИТЕЛЬНОСТИ ОБРАБОТКИ ЗАДАЧ
В СИСТЕМЕ МАССОВОГО ОБСЛУЖИВАНИЯ
С УЧЕТОМ ПРОЦЕССОВ SPLIT-JOIN
Рыжиков Ю. И.
СПИИРАН, лаборатория информационных технологий в системном анализе и моделировании; профессор
Лохвицкий В. А.
ВКА им. А. Ф. Можайского, кафедра математического
и программного обеспечения; докторант
Хабаров Р. С.
ВКА им. А. Ф. Можайского кафедра математического и
программного обеспечения;;
Читать статью полностью 
Аннотация.
Предложен метод расчета длительности обработки исходной заявки в многоканальной системе массового обслуживания с учетом разделения заявки на независимые подзадачи и их параллельной обработки с последующим объединением результатов. Длительность указанного процесса представляется как распределение максимума случайных длительностей выполнения подзадач. Начальные моменты искомого распределения определяются путем численного интегрирования по полуоси с весом Чебышева — Лагерра; результаты расчетов со- поставляются с полученными при имитационном моделировании.
Ключевые слова: распределенная обработка данных, параллельные запросы,
процесс обслуживания Split-Join, распределение максимума случайных величин,
численное интегрирование по Чебышеву — Лагерру
Список литературы:
-
Кайт Т. Oracle для профессионалов: архитектура, методики программирования и особенности версий 9i, 10g и 11g: Пер. с англ. М.: Изд. дом „Вильямс“, 2011. 848 с.
-
Dean J., Ghemawat S. MapReduce: Simplified Data Processing on Large Clusters. San Francisco, CA, 2004. P. 1—13.
-
Шрайбер Т. Дж. Моделирование на GPSS. М.: Машиностроение, 1980. 592 с.
-
Olvera-Cravioto M., Ruiz-Lacedelli O. Parallel Queues with Synchronization [Электронный ресурс]: , 2014. 422 Ю. И. Рыжиков, В. А. Лохвицкий, Р. С. Хабаров ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2019. Т. 62, № 5
-
Flatto L., Hahn S. Two parallel queues created by arrivals with two demands // SIAM Journal on Appl. Math. 1979. Vol. 44. P. 1041—1053.
-
Wright P. E. Two parallel processors with coupled inputs // Advances in Appl. Probability. 1992. Vol. 24. P. 986—1007.
-
Harrison P. G., Zertal S. Queueing models with maxima of service times // Proc. of Intern. Conf. on Modelling Techiniques and Tools for Computer Performance Evaluation, Urbano, IL, USA. 2003. P. 152—168.
-
Fiorini P., Lipsky L. Exact analysis of some split-merge queues // Performance Evaluation Rev. 2015. Vol. 43, N 2. P. 51—53.
-
Baccelli F. Two parallel queues created by arrivals with two demands. The M/G/2 symmetrical case // Tech. Rep. INRIA-Rocquencourt. 1985. N 426.
-
Baccelli F., Makowski A. M., Shwartz A. The fork-join queue and related systems with synchronization constraints // Advanced in Appl. Probability. 1989. Vol. 21. P. 629—660.
-
Nelson R., Tantawi A.N. Approximate analysis of fork/join synchronization in parallel queues // IEEE Transact. on Computers. 1988. Vol. 37. P. 739—743.
-
Qiu Z., Perez J.G., Harrison P. G. Beyond the mean in fork-join queues: Efficient approximation for response-time tails // Performance Evaluations. 2015. Vol. 91. P. 99—106.
-
Wang Р., Li J., Shen Z., Zhou Y. Approximations and Bounds for (n, k) Fork-Join Queues: A Linear Transformation Approach // Proc. of the 18th IEEE/ACM Intern. Symp. on Cluster, Cloud and Grid Computing (CCGRID), Washington, DC, USA, 2018.
-
Alomari F., Menasce D. A. Efficient response time approximation for multiclass fork and join queues in open and closed queueing networks // IEEE Transact. on Parallel and Distributed Systems. 2014. Vol. 25. P.1437—1446.
-
Крылов В. И., Шульгина Л. Т. Справочная книга по численному интегрированию. М.: Наука, 1966. 372 с. 16. Рыжиков Ю. И. Алгоритмический подход к задачам массового обслуживания. Монография. СПб: ВКА им. А. Ф. Можайского, 2013. 496 с.
