English
Related papers

Related papers: On mean-field \(GI/GI/1\) queueing model: existenc…

200 papers

We consider transmission of packets over queue-length sensitive unreliable links, where packets are randomly corrupted through a noisy channel whose transition probabilities are modulated by the queue-length. The goal is to characterize the…

Information Theory · Computer Science 2020-09-01 Daewon Seo , Avhishek Chatterjee , Lav R. Varshney

In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the…

Probability · Mathematics 2016-01-13 Joke Blom , Koen de Turck , Michel Mandjes

The statement of the mean field approximation theorem in the mean field theory of Markov processes particularly targets the behaviour of population processes with an unbounded number of agents. However, in most real-world engineering…

Probability · Mathematics 2017-05-11 Mahmoud Talebi , Jan Friso Groote , Jean-Paul Linnartz

We consider a system consisting of a server alternating between two service points. At both service points there is an infinite queue of customers that have to undergo a preparation phase before being served. We are interested in the…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Ivo J. B. F. Adan

We consider the invariant measure of a homogeneous continuous- time Markov process in the quarter-plane. The basic solutions of the global balance equation are the geometric distributions. We first show that the invariant measure can not be…

Probability · Mathematics 2014-02-25 Yanting Chen , Richard J. Boucherie , Jasper Goseling

This paper presents an extension of Naor's analysis on the join-or-balk problem in observable M/M/1 queues. While all other Markovian assumptions still hold, we explore this problem assuming uncertain arrival rates under the…

Optimization and Control · Mathematics 2022-04-08 Yijie Wang , Madhushini Narayana Prasad , Grani A. Hanasusanto , John J. Hasenbein

Let $F$ be the cumulative distribution function (CDF) of the base-$q$ expansion $\sum_{n=1}^\infty X_n q^{-n}$, where $q\ge2$ is an integer and $\{X_n\}_{n\geq 1}$ is a stationary stochastic process with state space $\{0,\ldots,q-1\}$. In a…

We exhibit conditions under which the flow of marginal distributions of a discontinuous semimartingale $\xi$ can be matched by a Markov process, whose infinitesimal generator is expressed in terms of the local characteristics of $\xi$. Our…

Probability · Mathematics 2012-05-17 Amel Bentata , Rama Cont

We give a recursive construction of the stationary distribution of multi-type asymmetric simple exclusion processes on a finite ring or on the infinite line $Z$. The construction can be interpreted in terms of "multi-line diagrams" or…

Probability · Mathematics 2020-03-10 James B. Martin

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

We construct a family of self-similar Markov martingales with given marginal distributions. This construction uses the self-similarity and Markov property of a reference process to produce a family of Markov processes that possess the same…

Statistics Theory · Mathematics 2015-06-05 Jie Yen Fan , Kais Hamza , Fima Klebaner

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

The nonequilibrium stationary state of an exclusive genetic switch is considered. The model comprises two competing species and a single binding site which, when bound to by a protein of one species, causes the other species to be…

Statistical Mechanics · Physics 2013-01-24 J. Venegas-Ortiz , M. R. Evans

We introduce a class of so called Markovian marginals, which gives a natural framework for constructing solutions to the quantum marginal problem. We consider a set of marginals that possess a certain internal quantum Markov chain…

Quantum Physics · Physics 2016-09-28 Isaac H. Kim

Spatial birth-and-death processes with time dependent rates are obtained as solutions to certain stochastic equations. The existence, uniqueness, uniqueness in law and the strong Markov property of unique solutions are proven when the…

Probability · Mathematics 2022-04-22 Viktor Bezborodov , Luca Di Persio

We consider the FCFS $\mathit{GI}/\mathit{GI}/n$ queue in the so-called Halfin-Whitt heavy traffic regime. We prove that under minor technical conditions the associated sequence of steady-state queue length distributions, normalized by…

Probability · Mathematics 2013-12-04 David Gamarnik , David A. Goldberg

To provide a more accurate description of the driving behaviors in vehicle queues, a namely Markov-Gap cellular automata model is proposed in this paper. It views the variation of the gap between two consequent vehicles as a Markov process…

Data Analysis, Statistics and Probability · Physics 2009-04-23 Fa Wang , Li Li , Jianming Hu , Yan Ji , Danya Yao , Yi Zhang , Xuexiang Jin , Yuelong Su , Zheng Wei

This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite state Markov process that modulates the…

Probability · Mathematics 2012-11-30 Amarjit Budhiraja , Arka Ghosh , Xin Liu

In this work, we focus on the stationary analysis of a specific class of continuous time Markov-modulated reflected random walks in the quarter plane with applications in the modelling of two-node Markov-modulated queueing networks with…

Probability · Mathematics 2020-06-02 Ioannis Dimitriou

In queuing theory and related problems, it is very important to know the numerical characteristics of an investigated system - both in stationary and non-stationary modes. In some cases, such characteristics can be calculated, but this is…

Probability · Mathematics 2021-11-25 Galina Zverkina , Mais Farkhadov