516 research outputs found
Zero-automatic queues and product form
We introduce and study a new model: 0-automatic queues. Roughly, 0-automatic
queues are characterized by a special buffering mechanism evolving like a
random walk on some infinite group or monoid. The salient result is that all
stable 0-automatic queues have a product form stationary distribution and a
Poisson output process. When considering the two simplest and extremal cases of
0-automatic queues, we recover the simple M/M/1 queue, and Gelenbe's G-queue
with positive and negative customers
Matrix-geometric solution of infinite stochastic Petri nets
We characterize a class of stochastic Petri nets that can be solved using matrix geometric techniques. Advantages of such on approach are that very efficient mathematical technique become available for practical usage, as well as that the problem of large state spaces can be circumvented. We first characterize the class of stochastic Petri nets of interest by formally defining a number of constraints that have to be fulfilled. We then discuss the matrix geometric solution technique that can be employed and present some boundary conditions on tool support. We illustrate the practical usage of the class of stochastic Petri nets with two examples: a queueing system with delayed service and a model of connection management in ATM network
Matrix geometric approach for random walks: stability condition and equilibrium distribution
In this paper, we analyse a sub-class of two-dimensional homogeneous nearest
neighbour (simple) random walk restricted on the lattice using the matrix
geometric approach. In particular, we first present an alternative approach for
the calculation of the stability condition, extending the result of Neuts drift
conditions [30] and connecting it with the result of Fayolle et al. which is
based on Lyapunov functions [13]. Furthermore, we consider the sub-class of
random walks with equilibrium distributions given as series of product-forms
and, for this class of random walks, we calculate the eigenvalues and the
corresponding eigenvectors of the infinite matrix appearing in the
matrix geometric approach. This result is obtained by connecting and extending
three existing approaches available for such an analysis: the matrix geometric
approach, the compensation approach and the boundary value problem method. In
this paper, we also present the spectral properties of the infinite matrix
Steady-state analysis of shortest expected delay routing
We consider a queueing system consisting of two non-identical exponential
servers, where each server has its own dedicated queue and serves the customers
in that queue FCFS. Customers arrive according to a Poisson process and join
the queue promising the shortest expected delay, which is a natural and
near-optimal policy for systems with non-identical servers. This system can be
modeled as an inhomogeneous random walk in the quadrant. By stretching the
boundaries of the compensation approach we prove that the equilibrium
distribution of this random walk can be expressed as a series of product-forms
that can be determined recursively. The resulting series expression is directly
amenable for numerical calculations and it also provides insight in the
asymptotic behavior of the equilibrium probabilities as one of the state
coordinates tends to infinity.Comment: 41 pages, 13 figure
Resource retrial queue with two orbits and negative customers
In this paper, a multi-server retrial queue with two orbits is considered. There are two arrival processes of positive customers (with two types of customers) and one process of negative customers. Every positive customer requires some amount of resource whose total capacity is limited in the system. The service time does not depend on the customerâs resource requirement and is exponentially distributed with parameters depending on the customerâs type. If there is not enough amount of resource for the arriving customer, the customer goes to one of the two orbits, according to his type. The duration of the customer delay in the orbit is exponentially distributed. A negative customer removes all the customers that are served during his arrival and leaves the system. The objects of the study are the number of customers in each orbit and the number of customers of each type being served in the stationary regime. The method of asymptotic analysis under the long delay of the customers in the orbits is applied for the study. Numerical analysis of the obtained results is performed to show the influence of the system parameters on its performance measure
Queues with Congestion-dependent Feedback
This dissertation expands the theory of feedback queueing systems and applies a number of these models to a performance analysis of the Transmission Control Protocol, a flow control protocol commonly used in the Internet
ASIP tandem queues with consumption
The Asymmetric Inclusion Process (ASIP) tandem queue is a model of stations in series with a gate after each station. At a gate opening, all customers in that station instantaneously move to the next station unidirectionally. In our study, we enhance the ASIP model by introducing the capability for individual customers to independently move from one station to the next, and by allowing both individual customers and batches of customers from any station to exit the system. The model is inspired by the process by which macromolecules are transported within cells. We present a comprehensive analysis of various aspects of the queue length in the ASIP tandem model. Specifically, we provide an exact analysis of queue length moments and correlations and, under certain circumstances, of the queue length distribution. Furthermore, we propose an approximation for the joint queue length distribution. This approximation is derived using three different approaches, one of which employs the concept of the replica mean-field limit. Among other results, our analysis offers insight into the extent to which nutrients can support the survival of a cell.</p
- âŚ