Priority Distribution in Queueing System with Probability Constraints

Priority queueing systems: from probability generating functions to tail probabilities

Obtaining (tail) probabilities from a transform function is an important topic in queueing theory. To obtain these probabilities in discrete-time queueing systems, we have to invert probability generating functions, since most important distributions in discrete-time queueing systems can be determined in the form of probability generating functions. In this paper, we calculate the tail probabil...

Two-Class Priority Queueing System with State-Dependent Arrivals

In this paper, we present a performance analysis of a 2-dimensional preemptive priority queueing system with state-dependent arrivals. Using a Markovian formulation we first compute the steady state distribution for the queue length of both classes. Then, waiting times and busy periods are characterized through (i) first and second moments and (ii) the approximation of their cumulative distribu...

/N/∞ Queueing System with Absolute Priority and Reservation of Servers

1 School of Economics and Management, Inner Mongolia University of Science and Technology, 014010 Baotou, China 2 Inner Mongolia Industry Informatization and Innovation Research Center, Inner Mongolia University of Science and Technology, 014010 Baotou, China 3 Institute of Information and Communication, Chonbuk National University, Jeonju 561-765, Republic of Korea 4Department of Applied Mathe...

On a dual queueing system with preemptive priority service discipline

In this paper, we use matrix–analytic methods to construct a novel queueing model called the dual queue. The dual queue has the additional feature of a priority scheme to assist in congestion control. Detailed structure of the infinitesimal generator matrix is derived and used in the solution process. Using a computational algorithm, which utilises a combination of iterative and elementary matr...

Stability of a priority queueing system with customer transfers