The Analysis of Queueing System with Two Input Flows and Stochastic Drop Mechanism

Cover Page

Abstract


The queueing system with two independent flows of requests with different types of priorities is considered. The incoming flows are Poisson flows with different (non equal) rates. The service times of each type requests are independent and exponentially distributed. The priority requests at the end of its service can drop non-priority ones with probability q (renovation probability) or just leaves the system with probability p = 1 - q. For general case the two-dimensional Markov process is introduced and the system of equilibrium equations for steady-state probability distribution is presented. For special case, when drop probability q is equal to one, some probabilistic characteristics as the steady-state probability distribution of priority requests, the probability of idle period are obtained. Also the analytical expressions for some characteristics of non-priority requests, such as probability of being dropped (or serviced), waiting time distribution for non-priority requests (in terms of Laplace-Stieltjes transformation and generating function) and mean waiting time, are obtained.

About the authors

I S Zaryadov

Peoples’ Friendship University of Russia

Email: izaryadov@sci.pfu.edu.ru
Department of Applied Probability and Informatics

A V Gorbunova

Peoples’ Friendship University of Russia

Email: avgorbunova@rambler.ru
Department of Applied Probability and Informatics

References

Statistics

Views

Abstract - 76

PDF (English) - 65

Cited-By



Copyright (c) 2015 Зарядов И.С., Горбунова А.В.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies