English
Related papers

Related papers: M/M/1 Queueing System with Non-preemptive Priority

200 papers

In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process.…

Probability · Mathematics 2015-04-07 Jinbiao Wu , Yi Peng , Zaiming Liu

Today's queueing network systems are more rapidly evolving and more complex than those of even a few years ago. The goal of this paper is to study customers' behavior in an unobservable Markovian M/M/1 queue where consumers have to choose…

Optimization and Control · Mathematics 2019-01-11 Tesnim Naceur , Yezekael Hayel

We introduce an extension of the M/M/1 queueing process with a spatial structure and excluded- volume effect. The rule of particle hopping is the same as for the totally asymmetric simple exclusion process (TASEP). A stationary-state…

Statistical Mechanics · Physics 2014-09-18 Chikashi Arita

Queue networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the…

Computation · Statistics 2017-11-02 Iker Perez , David Hodge , Theodore Kypraios

We consider a Markovian many server queueing system in which customers are preemptively scheduled according to exogenously assigned priority levels. The priority levels are randomly assigned from a continuous probability measure rather than…

Performance · Computer Science 2017-01-06 Neal Master , Zhengyuan Zhou , Nicholas Bambos

The present paper provides some new stochastic inequalities for the characteristics of the $M/GI/1/n$ and $GI/M/1/n$ loss queueing systems. These stochastic inequalities are based on substantially deepen up- and down-crossings analysis, and…

Probability · Mathematics 2007-05-23 Vyacheslav M. Abramov

We consider a tandem queue with coupled processors, which is subject to global breakdowns. When the network is in the operating mode and both queues are non empty, the total service capacity is shared among the stations according to fixed…

Probability · Mathematics 2019-03-08 Ioannis Dimitriou

A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by…

Probability · Mathematics 2018-12-21 Dieter Armbruster , Simone Göttlich , Stephan Knapp

We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate…

Probability · Mathematics 2017-02-08 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically one considers inhomogeneous $M/M/S$ queueing system with…

We consider a general $k$ dimensional discounted infinite server queues process (alternatively, an Incurred But Not Reported (IBNR) claim process) where the multivariate inputs (claims) are given by a $k$ dimensional finite state Markov…

Probability · Mathematics 2019-12-24 Landy Rabehasaina , Jae-Kyung Woo

In real-world social and economic systems, the provisioning of public goods generally entails continuous interactions among individuals, with decisions to cooperate or defect being influenced by dynamic factors such as timing, resource…

Social and Information Networks · Computer Science 2025-05-20 Gui Zhang , Xiaojin Xiong , Bin Pin , Minyu Feng , Matjaž Perc

A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes,…

Probability · Mathematics 2021-07-13 Matheus de Oliveira Souza , Pablo Martin Rodriguez

We consider queueing output processes of some elementary queueing models such as the M/M/1/K queue and the M/G/1 queue. An important performance measure for these counting processes is their variance curve, indicating the variance of the…

Probability · Mathematics 2013-11-04 Sophie Hautphenne , Yoav Kerner , Yoni Nazarathy , Peter Taylor

Approximations for the mean performance indices for the M/G/c queue rely on the approximate computation of the probability that an arriving request has to wait for service and of the minimum of residual service times if all servers are…

Networking and Internet Architecture · Computer Science 2008-03-14 Thomas Begin , Alexandre Brandwajn

We consider an M/M/Infinity service system in which an arriving customer is served by the first idle server in an infinite sequence S_1, S_2, ... of servers. We determine the first two terms in the asymptotic expansions of the moments of L…

Probability · Mathematics 2011-07-11 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

This paper considers a network of infinite-server queues with the special feature that, triggered by specific events, the network population vector may undergo a linear transformation (a `multiplicative transition'). For this model we…

Probability · Mathematics 2017-11-15 Dieter Fiems , Michel Mandjes , Brendan Patch

Vacation queueing systems are widely used as an extension of the classical queueing theory. We consider both working vacations and regular vacations in this paper, and compare systems with vacations to the regular $M/M/1$ system via mean…

Probability · Mathematics 2018-09-10 Nian Liu , Myron Hlynka