Email this article 
Batch Service Queue Model Design and Analysis
- Authors: Samouylov K.E.1, Pershakov N.V.1, Gudkova I.A.1
-
Affiliations:
- Peoples' Friendship University of Russia
- Issue: No 3-4 (2007)
- Pages: 45-52
- Section: Mathematical Theory of Teletraffic
- URL: https://journals.rudn.ru/miph/article/view/51139
- EDN: https://elibrary.ru/JWJLVR
- ID: 51139
Cite item
Full Text
Abstract
In this paper we introduce an extended Basharin--Kendall queuing notation with queuing system $GI_{l_\lambda } \vert GI^{\left[ {X,T} \right]}\vert 1\vert \left\langle {R,L} \right\rangle $ in which jobs are served in batches, each job having a random length and the batch construction time limited to a maximum. The simplest fixed-size batch queue model $M\vert M^{\left[ K \right]}\vert 1\vert \infty $ is studied. Expressions are obtained for the distribution function of the waiting time and a brief discussion is included of its quantiles computation. We also develop a simulation model and present an example of its application to estimate quality of service in telecommunication networks.
About the authors
K. E. Samouylov
Peoples' Friendship University of Russia6, Miklukho-Maklaya str., Moscow, 117198, Russia
N. V. Pershakov
Peoples' Friendship University of Russia6, Miklukho-Maklaya str., Moscow, 117198, Russia
I. A. Gudkova
Peoples' Friendship University of Russia6, Miklukho-Maklaya str., Moscow, 117198, Russia
References
- Bailey N. On Queueing Processes with Bulk Service // Journal of the Royal Statistical Society, Ser. B. - Vol. 16, No 1. - 1954. - Pp. 80-87.
- Downton F. Waiting Times in Bulk Service Queues // Journal of the Royal Statistical Society, Ser. B. - Vol. 17, No 2. - 1955. - Pp. 256-261.
- Tadj L. Explicit Solution of a Quorum Queueing System // Stochastic Analysis and Applications. - Vol. 21. - 2003. - Pp. 703-717.
- Башарин Г. П., Харкевич А. Д., Шнепс М. А. Массовое обслуживание в телефонии. - М.: Наука, 1968.
- Саати Т. Л. Элементы теории массового обслуживания и ее приложения. - М.: Советское Радио, 1971.
- Naoumov V. A. Matrix-Analytic Solution for a Class of Markov Processes with Toepliz-like Generator Matrices - Advances in Matrix-Analytic Methods for Stochastic Models // Notable Publications. - New Jersey, 1998.
- Гудкова И. А., Першаков Н. В., Самуйлов К. Е. Имитационная модель для анализа показателей качества функционирования протокола SCTP // Труды 62-ой Научной сессии, посвященной Дню радио. - Москва: РНТОРЭС, 2007. - С. 231-233.
- Самуйлов К. Е., Чукарин А. В., Першаков Н. В. Разработка модели функционирования протокола управления потоковой передачей // Вестник РУДН, серия «Прикладная и компьютерная математика». - Т. 4, № 1. - 2005. - С. 40-47.
- Jain R., Chlamtac I. The P2 Algorithm for Dynamic Calculation of Quantiles and Histograms without Storing Observations // Communications of the ACM. - Vol. 28. - 1985. - Pp. 1076-1085.
- Гайдамака Ю. В., Першаков Н. В., Чукарин А. В. Модель протокола SCTP и ее применение к анализу характеристик сигнального трафика в сетях сотовой подвижной связи // Электросвязь. - № 8. - 2007.
Supplementary files
