RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2020 Issue 12, Pages 111–128 (Mi at15407)

This article is cited in 4 papers

Stochastic Systems

Queueing system with two input flows, preemptive priority, and stochastic dropping

A. V. Gorbunovaa, A. V. Lebedevb

a Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
b Moscow State University, Moscow, Russia

Abstract: We consider a single-line queuing system with an infinite buffer that receives two Poisson flows of customers with different intensities. Customers of the first type have preemptive priority over customers of the second type. In addition, at the time of the end of servicing, a high-priority customer with some probability can drop all low-priority customers in the queue. Serving both types of customers has an exponential distribution with different parameters. We show expressions for calculating stationary probabilities in this system, the probability of servicing a low-priority customer in terms of the generating function, and a formula for the average number of customers of the second type.

Keywords: queuing system, preemptive priority, generalized renovation, stochastic dropping.

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 26.12.2019
Revised: 27.05.2020
Accepted: 09.07.2020

DOI: 10.31857/S0005231020120077


 English version:
Automation and Remote Control, 2020, 81:12, 2230–2243

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024