English
Related papers

Related papers: Doubly Exponential Solution for Randomized Load Ba…

200 papers

We prove exponential decay of pair correlations for 1D stationary point processes when spacings satisfy a Markov condition, geometric ergodicity, and a condition on exponential moments. The conditions are phrased for stationary sequences of…

Probability · Mathematics 2026-05-22 Yoon Jun Chan , Markus Heydenreich , Sabine Jansen

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

Continuous-time Markov decision processes are an important class of models in a wide range of applications, ranging from cyber-physical systems to synthetic biology. A central problem is how to devise a policy to control the system in order…

Systems and Control · Computer Science 2016-06-01 Ezio Bartocci , Luca Bortolussi , Tomǎš Brázdil , Dimitrios Milios , Guido Sanguinetti

We study ergodic properties of Markovian multiclass many-server queues which are uniform over scheduling policies, as well as the size n of the system. The system is heavily loaded in the Halfin-Whitt regime, and the scheduling policies are…

Optimization and Control · Mathematics 2019-11-25 Ari Arapostathis , Hassan Hmedi , Guodong Pang

The ever increasing penetration of plug-in hybrid electric vehicles in distribution systems has triggered the need for a more accurate and at the same time fast solution to probabilistic distribution power flow problem. In this paper a…

Signal Processing · Electrical Eng. & Systems 2017-10-31 Mohammadhadi Rouhani , Mohammad Mohammadi

Hybrid systems, and Piecewise Deterministic Markov Processes in particular, are widely used to model and numerically study systems exhibiting multiple time scales in biochemical reaction kinetics and related areas. In this paper an almost…

Numerical Analysis · Mathematics 2011-12-07 Martin G. Riedler

Time bounded reachability is a fundamental problem in model checking continuous-time Markov chains (CTMCs) and Markov decision processes (CTMDPs) for specifications in continuous stochastic logics. It can be computed by numerically solving…

Systems and Control · Electrical Eng. & Systems 2020-01-07 Mahmoud Salamati , Sadegh Soudjani , Rupak Majumdar

We perform a detailed comparison between a Markov Switching Jump Diffusion Model and a Markov Switching {\alpha}-Stable Distribution Model with respect to the analysis of non-stationary data. We show that the jump diffusion model is…

Applications · Statistics 2016-05-20 Luca Di Persio , Vukasin Jovic

Mean-field limits have been used now as a standard tool in approximations, including for networks with a large number of nodes. Statistical inference on mean-filed models has attracted more attention recently mainly due to the rapid…

Statistics Theory · Mathematics 2024-11-21 Ioannis Lambadaris , Ahmed Sid-Ali , Wei Sun , Yiqiang Q. Zhao

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

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

This paper provides a new path method that can be used to determine when an ergodic continuous-time Markov chain on $\mathbb Z^d$ converges exponentially fast to its stationary distribution in $L^2$. Specifically, we provide general…

Probability · Mathematics 2023-10-02 David F. Anderson , Daniele Cappelletti , Wai-Tong Louis Fan , Jinsu Kim

In the present paper the infinite-server MMAPkGk queueing model with random resource vector of customers, marked MAP arrival and semi-Markov (SM) arrival of catastrophes is considered. The joint generating functions (PGF) of transient and…

Performance · Computer Science 2018-05-25 K. Kerobyan , R. Covington , R. Kerobyan , K. Enakoutsa

We consider a single-server queue where interarrival and service times depend linearly and randomly on customer waiting times, and establish a sample-path moderate deviation principle (MDP) for the waiting time process. The waiting times…

Probability · Mathematics 2025-11-03 Chang Feng , John J. Hasenbein , Guodong Pang

This paper discusses Random Matrix Models which exhibit the unusual phenomena of having multiple solutions at the same point in phase space. These matrix models have gaps in their spectrum or density of eigenvalues. The free energy and…

Statistical Mechanics · Physics 2009-11-07 N. Deo

We consider the optimal stopping problem consisting in, given a strong Markov process, a reward function and a discount rate, finding the stopping time such that the expected reward at the stopping time is maximum. The approach we follow,…

Probability · Mathematics 2014-05-30 Fabián Crocce

We investigate the parameter recovery of Markov-switching ordinary differential processes from discrete observations, where the differential equations are nonlinear additive models. This framework has been widely applied in biological…

Methodology · Statistics 2025-01-03 Katherine Tsai , Mladen Kolar , Sanmi Koyejo

Multiple-try Metropolis (MTM) is a popular Markov chain Monte Carlo method with the appealing feature of being amenable to parallel computing. At each iteration, it samples several candidates for the next state of the Markov chain and…

Computation · Statistics 2023-08-25 Philippe Gagnon , Florian Maire , Giacomo Zanella

We study a double-ended queue where buyers and sellers arrive to conduct trades. When there is a pair of buyer and seller in the system, they immediately transact a trade and leave. Thus there cannot be non-zero number of buyers and sellers…

Probability · Mathematics 2014-01-22 Xin Liu , Qi Gong , Vidyadhar G. Kulkarni

The presented study elaborates a multi-server catastrophic retrial queueing model considering preemptive repeat priority policy with phase-type (PH) distributed retrial times. For the sake of comprehension, the scenario of model operation…

Performance · Computer Science 2022-01-21 Raina Raj , Vidyottama Jain