A queueing system with one service device and Poisson flows of ordinary and negative customers is considered. There is an infinite buffer for ordinary customers. A negative customer arriving at the system knocks out an ordinary customer queueing in the buffer and moves it to an infinite bunker and itself leaves the system. The customers from the bunker are served with a relative priority. The service durations for customers from the buffer and bunker have exponential distributions with different parameters. It is assumed that a negative customer knocks out the last customer queueing in the buffer and that the last customer queueing in the buffer or bunker is chosen to be served.
for the system considered, the stationary waiting time distribution of ordinary customer arriving at the system is found in terms of the Laplace-Stieltjes transformation.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
V. Klimenok and A. Dudin, “A BMAP/PH/N Queue with Negative Customers and Partial Protection of Service,” Commun. Stat.-Simul. Comput. 41, 1062–1082 (2012).
A. V. Pechinkin and R. V. Razumchik, “On a Method of Calculation of a Stationary Queue Distribution in a Queueing System with Flows of Ordinary and Negative Customers and a Bunker for Superseded Customers,” Inf. Protsessy 12(1), 53–67 (2012).
Van Do Tien, “Bibliography on G-Networks, Negative Customers and Applications,” Math. Comput. Modelling 53, 205–212 (2011).
N. Van Dijk, in International Series in Operations Research and Management Science, Vol. 154: Queueing Networks. A Fundamental Approach, Ed. by R. J. Boucherie and N. M Van Dijk (Springer-Verlag, Berlin, 2011).
I. Dimitriou, “A Mixed Priority Retrial Queue with Negative Arrivals, Unreliable Server and Multiple Vacations,” Appl. Math. Model. (2012).
I. Dimitriou, “A Preemptive Resume Priority Retrial Queue with State Dependent Arrivals, Unreliable Server and Negative Customers,” TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 1–30 (2011).
B. Krishna Kumar, S. Pavai Madheswari, and S. R. Anantha Lakshmi, “An M/G/1 Bernoulli Feed-back Retrial Queueing System with Negative Customers,” J. Operat. Res., 1–24 (2011).
J. Wang, Y. Huang, and Z. Dai, “A Discrete-Time On-Off Source Queueing System with Negative Customers,” J. Comput. Industrial Engineering 61, 1226–1232 (2011).
S. Jia and Y. Chen, “A Discrete Time Queueing System with Negative Customers and Single Working Vacation,” in Proc. 3rd Int. Conf. on Computer Research and Development (ICCRD), 11–13 March 2011, Shanghai, China, Mar. 11–13, 2011 (IEEE, New York, 2011), Vol. 4, p. 15–19.
G. Ayyappan, Muthu Ganapathi Subramanian, and G. Sekar “Study of Influences of Negative Arrival for Single Server Retrial Queueing System with Coxian Phase Type Service,” in Proc. 6th Int. Conf. on Queueing Theory and Network Applications, Seoul, Korea, Aug. 23–26, 2011 (ACM, New York, 2011), pp. 53–59.
R. Mandzo, N. Kaskone, and R. V. Razumchik, “An Exponential Queueing System with Negative Customers and a Bunker for Superseded Customers,” Avtom. Telemekh., No. 9, 103–113 (2008).
A. V. Pechinkin and R. V. Razumchik, “On Time Characteristics in an Exponential Queueing System with Negative Customers and a Bunker for Superseded Customers,” Avtom. Telemekh., No. 12, 75–90 (2011).
A. V. Pechinkin, R. V. Razumchik, “On the Waiting Time for Certain Service Disciplines in a System with Negative Customers and Bunker,” in Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks (Proc. Int. Conf., Minsk, Jan. 31–Feb. 3, 2011) (RIVSh, Minsk, 2011), pp. 207–212.
R. V. Razumchik, “A Queueing System with Negative Customers and a Bunker for Superseded Customers and Different Service Intensities,” Informatika Primenen. 5(3), 39–43 (2011).
P. P. Bocharov, C. D’Apice, A. V. Pechinkin, and S. Salerno, Queueing Theory (VSP, Utrecht, 2003).
P. P. Bocharov and A. V. Pechinkin, Queueing Theory (RUDN, Moscow, 1995) [in Russian].
Original Russian Text © A.V. Pechinkin, R.V. Razumchik, 2012, published in Informatsionnye Protsessy, 2012, Vol. 12, No. 3, pp. 159–171.
About this article
Cite this article
Pechinkin, A.V., Razumchik, R.V. The stationary distribution of the waiting time in a queueing system with negative customers and a bunker for superseded customers in the case of the LAST-LIFO-LIFO discipline. J. Commun. Technol. Electron. 57, 1331–1339 (2012). https://doi.org/10.1134/S1064226912120054
- queueing system
- negative customers
- waiting time
- busy period