Informatics and Applications
2020, Volume 14, Issue 3, pp 26-34
A SINGLE-SERVER QUEUEING SYSTEM WITH LIFO SERVICE, PROBABILISTIC PRIORITY, BATCH POISSON ARRIVALS, AND BACKGROUND CUSTOMERS
- T. A. Milovanova
- R. V. Razumchik
Abstract
Consideration is given to the single-server queueing system with two independent flows of customers: a batch Poisson flow of (primary) customers and a saturated flow of background customers. Primary customers have relative priority over background customers, i.e., the service of a background customer cannot be interrupted.
A background customer is instantly taken for service every time the buffer for primary customers is empty upon the service completion. The service times of primary and background customers are independent and are allowed to be generally distributed. The implemented service policy is LIFO (last in, first out) with the probabilistic priority.
The method and analytic expressions for the computation (in terms of transforms) of the system's main stationary performance characteristics, including the stationary distribution of the waiting and sojourn times of the primary customers, are presented.
[+] References (16)
- Lee, T.T. 1984. M/G/l/N queue with vacation time and exhaustive service discipline. Oper. Res. 32: 774-785.
- Pechinkin, A. V. 1985. Dvukhpriorietnaya sistema massovogo obsluzhivaniya s inversionnym poryadkom obsluzhivaniya [Two-priority queuing system with inversion order of service]. Tekhnika sredstv svyazi Ser. SS [Com-munication technology. Communication systems series] 1:72-81.
- Bocharov, P. P., and L. O. Shlumper. 2005. A single-server queueing system with background customers. Automat. Rem. Contr. 66(6):917-930.
- Razumchik, R. 2019. Two-priority queueing system with LCFS service, probabilistic priority and batch arrivals. AIPConf Proc. 2116(1):090011-1-090011-3.
- Kempa, W. M. 2019. Analytical model ofa wireless sensor network (WSN) node operation with a modified threshold- type energy saving mechanism. Sensors Basel 19(14):3114.
- Pechinkin, A.V. 1983. Ob odnoy invariantnoy sisteme massovogo obsluzhivaniya [On an invariant queuing system]. Math. Operationsforsch. Statist. Ser. Optimization 14(3):433-444.
- Kim, C., A. Dudin, O. Dudina, and V. Klimenok. 2020. Analysis of queueing system with non-preemptive time limited service and impatient customers. Methodol. Com- put. Appl. 22:401-432.
- Kempa, W. M., and R. Marjasz. 2020. Distribution of the time to buffer overflow in the M/G/l/N-type queueing model with batch arrivals and multiple vacation policy. J. Oper. Res. Soc. 71(3):447-455.
- Nagonenko, V. A. 1981. O kharakteristikakh odnoy nestandartnoy sistemy massovogo obsluzhivaniya [On the characteristics of one non-standard queuing system]. I, II J. Comput. Sys. Sc. Int. 1:187-195; 3:91-99.
- Milovanova, T.A., and A.V. Pechinkin. 2013. Statsionarnye kharakteristiki sistemy obsluzhivaniya s inversionnym poryadkom obsluzhivaniya, veroyatnostnym prioritetom 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. Statsionarnye veroyatnosti sostoyaniy v sisteme obsluzhivaniya s inversionnym poryadkom obsluzhivaniya i obobshchennym veroyatno- stnym prioritetom [Stationary distribution in a queueing system with inverse service order and generalized proba-bilistic priority]. Informatika i ee Primeneniya - Inform. Appl. 8(3):16-26.
- Pospelov, V.V. 1978. O pogreshnosti priblizheniya funktsii dvuh 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]. USSR Comp. Math. Math. 18(5):1307-1308.
- Uschmajew, A. 2011. Regularity of tensor product approximations 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.
- Razumchik, R. V. 2017. Statsionarnye kharakteristiki sistemy obsluzhivaniya s inversionnym poryadkom obsluzhivaniya, veroyatnostnym prioritetom i gruppovym postupleniyem raznorodnykh zayavok [M/G/l queue with state-dependent heterogeneous batch arrivals, inverse service order, and probabilistic priority]. Informatika i ee Primeneniya - Inform. Appl. 8(3):16-26.
- Razumchik, R. 2017. On M/G/l queue with state- dependent heterogeneous batch arrivals, inverse service order and probabilistic priority. AIP Conf. Proc. 1863(1):090006-1-090006-3.
[+] About this article
Title
A SINGLE-SERVER QUEUEING SYSTEM WITH LIFO SERVICE, PROBABILISTIC PRIORITY, BATCH POISSON ARRIVALS, AND BACKGROUND CUSTOMERS
Journal
Informatics and Applications
2020, Volume 14, Issue 3, pp 26-34
Cover Date
2020-09-30
DOI
10.14357/19922264200304
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; LIFO service; probabilistic priority; batch arrivals; background customers
Authors
T. A. Milovanova  and R. V. Razumchik 
Author Affiliations
Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
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
|