ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

9
Содержание
том 63 / Сентябрь, 2020
СТАТЬЯ

DOI 10.17586/0021-3454-2019-62-5-419-423

УДК 519.64; 004.75; 004.94

МЕТОД РАСЧЕТА ДЛИТЕЛЬНОСТИ ОБРАБОТКИ ЗАДАЧ В СИСТЕМЕ МАССОВОГО ОБСЛУЖИВАНИЯ С УЧЕТОМ ПРОЦЕССОВ SPLIT-JOIN

Рыжиков Ю. И.
СПИИРАН, лаборатория информационных технологий в системном анализе и моделировании; профессор


Лохвицкий В. А.
ВКА им. А. Ф. Можайского, кафедра математического и программного обеспечения; докторант


Хабаров Р. С.
ВКА им. А. Ф. Можайского кафедра математического и программного обеспечения;;


Читать статью полностью 

Аннотация. Предложен метод расчета длительности обработки исходной заявки в многоканальной системе массового обслуживания с учетом разделения заявки на независимые подзадачи и их параллельной обработки с последующим объединением результатов. Длительность указанного процесса представляется как распределение максимума случайных длительностей выполнения подзадач. Начальные моменты искомого распределения определяются путем численного интегрирования по полуоси с весом Чебышева — Лагерра; результаты расчетов со- поставляются с полученными при имитационном моделировании.
Ключевые слова: распределенная обработка данных, параллельные запросы, процесс обслуживания Split-Join, распределение максимума случайных величин, численное интегрирование по Чебышеву — Лагерру

Список литературы:
  1. Кайт Т. Oracle для профессионалов: архитектура, методики программирования и особенности версий 9i, 10g и 11g: Пер. с англ. М.: Изд. дом „Вильямс“, 2011. 848 с.
  2. Dean J., Ghemawat S. MapReduce: Simplified Data Processing on Large Clusters. San Francisco, CA, 2004. P. 1—13.
  3. Шрайбер Т. Дж. Моделирование на GPSS. М.: Машиностроение, 1980. 592 с.
  4. Olvera-Cravioto M., Ruiz-Lacedelli O. Parallel Queues with Synchronization [Электронный ресурс]: , 2014. 422 Ю. И. Рыжиков, В. А. Лохвицкий, Р. С. Хабаров ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2019. Т. 62, № 5
  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.
  6. Wright P. E. Two parallel processors with coupled inputs // Advances in Appl. Probability. 1992. Vol. 24. P. 986—1007.
  7. 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.
  8. Fiorini P., Lipsky L. Exact analysis of some split-merge queues // Performance Evaluation Rev. 2015. Vol. 43, N 2. P. 51—53.
  9. Baccelli F. Two parallel queues created by arrivals with two demands. The M/G/2 symmetrical case // Tech. Rep. INRIA-Rocquencourt. 1985. N 426.
  10. 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.
  11. Nelson R., Tantawi A.N. Approximate analysis of fork/join synchronization in parallel queues // IEEE Transact. on Computers. 1988. Vol. 37. P. 739—743.
  12. 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.
  13. 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.
  14. 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.
  15. Крылов В. И., Шульгина Л. Т. Справочная книга по численному интегрированию. М.: Наука, 1966. 372 с. 16. Рыжиков Ю. И. Алгоритмический подход к задачам массового обслуживания. Монография. СПб: ВКА им. А. Ф. Можайского, 2013. 496 с.