Informatics and Applications
2017, Volume 11, Issue 4, pp 10-18
M/G/1 QUEUE WITH STATE-DEPENDENT HETEROGENEOUS BATCH ARRIVALS, INVERSE SERVICE
Abstract
Consideration is given to the stationary characteristics of single-server queues with the queue of infinite capacity, independent and identically-distributed service times, LCFS (last-come-first-served) service order, and probabilistic priority discipline. Most of the results for such type of queueing systems have been obtained under the assumption of either Poisson arrivals or phase-type arrivals. Another important assumption made was that the arrival process is independent from the system state. The author shows that the latter assumption can be relaxed to some, quite large extent. The author considers an M/G/ 1/to queue with batch Poisson arrival flow in which (i) the arrival rate depends on the total number of customers present in the system at the arrival instant; and (ii) the size of the arriving batch k and the remaining service times x±,..., xk of the customers in the batch have the arbitrary continuous joint probability distribution Bk(x i,..., xk). The author obtains analytic expressions for the computation of the joint stationary distribution of the total number of customers in the system and their remaining service times. Busy period, waiting and sojourn time distributions are also given in terms of the Laplace-Stieltjes transforms.
[+] References (15)
- Nagonenko, V.A. 1981. O kharakteristikakh odnoy nestandartnoy sistemy massovogo obsluzhivaniya [On the characteristics of one nonstandard queuing system]. I,
II. Izv. AN SSSR. Tekhnich. kibernet [Proceedings of the Academy of Sciences of the USSR. Technical Cybernetics] 1:187-195; 3:91-99.
- Pechinkin, A. V. 1983. Ob odnoy invariantnoy sisteme massovogo obsluzhivaniya [On an invariant queuing sys
tem]. Math. Operationsforsch. Statist. Ser. Optimization 14(3):433-444.
- Milovanova, T.A., and A.V Pechinkin. 2013. Statsio- narnye kharakteristiki sistemy obsluzhivaniya s inversion- nym poryadkom obsluzhivaniya, veroyatnostnym priori- tetom i gisterezisnoy politikoy [Stationary characteristics of queuing system with an inversion procedure service probabilistic priority and hysteresis policy]. Informatika i ee Primeneniya - Inform. Appl. 7(1): 22-35.
- Meykhanadzhyan, L.A., T.A. Milovanova, A. V. Pechinkin, and R. V. Razumchik. 2014. Statsio- narnye veroyatnosti sostoyaniy v sisteme obsluzhivaniya s inversionnym poryadkom obsluzhivaniya i obobshchen- nym veroyatnostnym prioritetom [Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority]. Informatika i ee Primeneniya - Inform. Appl. 8(3):16-26.
- Meykhanadzhyan, L.A., T.A. Milovanova, and R. V. Razumchik. 2015. Vremya ozhidaniya v sisteme ob- sluzhivaniya s inversionnym poryadkom obsluzhivaniya i obobshchennym veroyatnostnym prioritetom [Stationary waiting time in a queueing system with inverse service order and generalized probabilistic priority]. Informatika i ee Primeneniya - Inform. Appl. 9(2):14-22.
- Razumchik, R. 2017. On M/G/1 queue with state- dependent heterogeneous batch arrivals, inverse service order and probabilistic priority AIP Conf. Proc. 1863(1):090006-1-090006-3.
- Milovanova, T.A. 2009. BMAP/G/1/to system with last come first served probabilistic priority. Automat. Rem. Contr. 70(5):885-896.
- Bent, N. On a queuing model where potential customers are discouraged by queue length. Scand. J. Stat. 2(1):34- 42.
- Pechinkin, A. V. 1996. Sistema Mk/G/1 s nenadezhnym priborom [An Mk/G/1 system with an unreliable device]. Avtomat. telemekh. [Autom. Rem. Contr.] 9:100-110.
- Gupta, U. C., and T. S. S. Srinivasa Rao. 1998. On the analysis of single server finite queue with state dependent arrival and service processes: M"/G"/1/K. OR Spektrum 20(2):83-89.
- Kerner, Y. 2008. The conditional distribution of the residual service time in the M"/G/1 queue. Stoch. Models 24(3):364-375.
- Abouee-Mehrizi, H., and O. Baron. 2016. State- dependent M/G/1 queueing systems. Queueing Sy. 82(1- 2):121-148.
- Pospelov, V. V. 1978. O pogreshnosti priblizheniya funk- tsii dvukh peremennykh summami proizvedeniy funktsiy odnogo peremennogo [The error of approximation of a function of two variables by sums of the products of functions of one variable] Zh. vichisl. matem. matem fiz. [USSR Comput. Math. Math. Phys.] 18(5):1307-1308.
- Uschmajew, A. 2011. Regularity of tensor product approx-imations to square integrable functions. Constr. Approx. 34(3):371-391.
- Townsend, A., and L. N. Trefethen. 2013. An extension of Chebfun to two dimensions. SIAM J. Sci. Comput. 35(6):495-518.
[+] About this article
Title
M/G/1 QUEUE WITH STATE-DEPENDENT HETEROGENEOUS BATCH ARRIVALS, INVERSE SERVICE
Journal
Informatics and Applications
2017, Volume 11, Issue 4, pp 10-18
Cover Date
2017-12-30
DOI
10.14357/19922264170402
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; LIFO; probabilistic priority; batch arrival; state-dependent Poisson flow
Authors
R. V. Razumchik  , 
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
|