English
Related papers

Related papers: A State-Dependent Polling Model with Markovian Rou…

200 papers

We consider stochastic discrete event dynamic systems that have time evolution represented with two-dimensional state vectors through a vector equation that is linear in terms of an idempotent semiring. The state transitions are governed by…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

Probability · Mathematics 2012-04-30 Weining Kang , Kavita Ramanan

We investigate the classical active pure exploration problem in Markov Decision Processes, where the agent sequentially selects actions and, from the resulting system trajectory, aims at identifying the best policy as fast as possible. We…

Machine Learning · Statistics 2021-10-26 Aymen Al Marjani , Aurélien Garivier , Alexandre Proutiere

We provide a probabilistic analysis of the banker algorithm when transition probabilities may depend on time and space. The transition probabilities evolve, as time goes by, along the trajectory of an ergodic Markovian environment, whereas…

Probability · Mathematics 2007-05-23 Francis Comets , Francois Delarue , Rene Schott

Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling…

Probability · Mathematics 2014-12-09 Lasse Leskelä

Tandem queueing networks are widely used to model systems where services are provided in sequential stages. In this study, we assume that each station in the tandem system operates under a general renewal process. Additionally, we assume…

Probability · Mathematics 2024-11-13 Eliran Sherzer

We compare different selection criteria to choose the number of latent states of a multivariate latent Markov model for longitudinal data. This model is based on an underlying Markov chain to represent the evolution of a latent…

Methodology · Statistics 2012-12-04 Silvia Bacci , Silvia Pandolfi , Fulvia Pennoni

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Optimal Markov Decision Process policies for problems with finite state and action space are identified through a partial ordering by comparing the value function across states. This is referred to as state-based optimality. This paper…

Optimization and Control · Mathematics 2021-12-02 Dylan Solms

The voter model with memory-dependent dynamics is theoretically and numerically studied at the mean-field level. The `internal age', or time an individual spends holding the same state, is added to the set of binary states of the…

Physics and Society · Physics 2019-09-06 Antonio F. Peralta , Nagi Khalil , Raul Toral

We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph…

Physics and Society · Physics 2009-11-13 D. Volchenkov , Ph. Blanchard

We provide a general macrostatistical formulation of nonequilibrium steady states of reservoir driven quantum systems. This formulation is centred on the large scale properties of the locally conserved hydrodynamical observables, and our…

Mathematical Physics · Physics 2009-11-11 Geoffrey L. Sewell

High-dimensional dynamical systems projected onto a reduced-order model cease to be deterministic and are best described by probability distributions in state space. Their equations of motion map onto an evolution operator with a…

Fluid Dynamics · Physics 2024-11-20 Javier Jiménez

We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit…

Probability · Mathematics 2015-03-03 H. Daduna , R. Szekli

Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most…

Probability · Mathematics 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

We study a stochastic spatial epidemic model where the $N$ individuals carry two features: a position and an infection state, interact and move in $\R^d$. In this Markovian model, the evolution of the infection states are described with the…

Probability · Mathematics 2021-11-05 Yen V. Vuong , Maxime Hauray , Etienne Pardoux

Understanding and predicting how complex systems respond to external perturbations is a central challenge in nonequilibrium statistical physics. Here we consider continuous-time Markov networks, which we subject to perturbations along a…

Statistical Mechanics · Physics 2026-02-25 Robin Bebon , Thomas Speck

Stochastic systems characterised by a random driving in a form of the general stable noise are considered. The particle experiences long rests due to the traps the density of which is position-dependent and obeys a power-law form attributed…

Statistical Mechanics · Physics 2016-07-06 Tomasz Srokowski

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival…

Cellular Automata and Lattice Gases · Physics 2020-02-05 Jaap Storm , Sandjai Bhulai , Wouter Kager , Michel Mandjes