中文
相关论文

相关论文: The ODE method for stability of skip-free Markov c…

200 篇论文

Fluid models are a popular formalism in the quantitative modeling of biochemical systems and analytical performance models. The main idea is to approximate a large-scale Markov chain by a compact set of ordinary differential equations…

系统与控制 · 计算机科学 2019-05-02 Max Tschaikowski

Fluid approximations have seen great success in approximating the macro-scale behaviour of Markov systems with a large number of discrete states. However, these methods rely on the continuous-time Markov chain (CTMC) having a particular…

系统与控制 · 电气工程与系统科学 2019-10-29 Michalis Michaelides , Jane Hillston , Guido Sanguinetti

In order to avoid the state space explosion problem encountered in the quantitative analysis of large scale PEPA models, a fluid approximation approach has recently been proposed, which results in a set of ordinary differential equations…

计算机科学中的逻辑 · 计算机科学 2010-08-30 Jie Ding , Jane Hillston

Markov-modulated fluids have a long history. They form a simple class of Markov additive processes, and were initially developed in the 1950s as models for dams and reservoirs, before gaining much popularity in the 1980s as models for…

概率论 · 数学 2018-02-14 Guy Latouche , Giang Nguyen

We study an ordinary differential equation (ODE) arising as the many-server heavy-traffic fluid limit of a sequence of overloaded Markovian queueing models with two customer classes and two service pools. The system, known as the X model in…

概率论 · 数学 2010-08-10 Ohad Perry , Ward Whitt

The rigorous linking of exact stochastic models to mean-field approximations is studied. Starting from the differential equation point of view the stochastic model is identified by its Kolmogorov equations, which is a system of linear ODEs…

动力系统 · 数学 2011-09-19 András Bátkai , Istvan Z. Kiss , Eszter Sikolya , Péter L. Simon

Maglaras, Moallemi, and Zheng (2021) have introduced a flexible queueing model for fragmented limit-order markets, whose fluid limit remains remarkably tractable. In the present study we prove that, in the limit of small and frequent…

概率论 · 数学 2024-07-08 Johannes Muhle-Karbe , Eyal Neuman , Yonatan Shadmi

The authors consider stochastic aspects of the stabilization problem for two and three-dimensional Oseen equations with help of feedback control defined on a part of the fluid boundary. Stochastic issues arise when inevitable unpredictable…

偏微分方程分析 · 数学 2007-05-23 Jinqiao Duan , Andrei V. Fursikov

In large storage systems, files are often coded across several servers to improve reliability and retrieval speed. We consider a system of $n$ servers storing files using a Maximum Distance Separable code (cf. \cite{li2016mean}).…

概率论 · 数学 2018-01-10 Eric Friedlander

We consider sequences $(X_t^N)_{t\geq0}$ of Markov processes in two dimensions whose fluid limit is a stable solution of an ordinary differential equation of the form $\dot{x}_t=b(x_t)$, where $b(x)={\pmatrix{-\mu 0 0 \lambda}}x+\tau(x)$…

概率论 · 数学 2011-11-10 Amanda G. Turner

We study the long-term qualitative behavior of randomly perturbed dynamical systems. More specifically, we look at limit cycles of stochastic differential equations (SDE) with Markovian switching, in which the process switches at random…

概率论 · 数学 2024-07-10 Nguyen H. Du , Alexandru Hening , Dang H. Nguyen , George Yin

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

最优化与控制 · 数学 2012-05-18 Serdar Yüksel , Sean P. Meyn

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

网络与互联网体系结构 · 计算机科学 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

In this note, we revisit the problem of flow approximation properties of neural ordinary differential equations (NODEs). The approximation properties have been considered as a flow controllability problem in recent literature. The neural…

最优化与控制 · 数学 2025-03-07 Karthik Elamvazhuthi

Density-dependent Markov chains form an important class of continuous-time Markov chains in population dynamics. On any fixed time window [0, T ], when the scale parameter K > 0 is large such chains are well approximated by the solution of…

概率论 · 数学 2020-12-14 Adrien Prodhomme

Applications of stochastic models often involve the evaluation of steady-state performance, which requires solving a set of balance equations. In most cases of interest, the number of equations is infinite or even uncountable. As a result,…

最优化与控制 · 数学 2022-04-08 Shukai Li , Sanjay Mehrotra

We consider Markov models of large-scale networks where nodes are characterized by their local behavior and by a mobility model over a two-dimensional lattice. By assuming random walk, we prove convergence to a system of partial…

网络与互联网体系结构 · 计算机科学 2016-04-27 Max Tschaikowski , Mirco Tribastone

We set out a general procedure which allows the approximation of certain Markov chains by the solutions of differential equations. The chains considered have some components which oscillate rapidly and randomly, while others are close to…

概率论 · 数学 2013-03-14 M. J. Luczak , J. R. Norris

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

概率论 · 数学 2016-09-08 Young Myoung Ko , Natarajan Gautam

In this paper we study the stability of explicit finite difference discretizations of linear advection-diffusion equations (ADE) with arbitrary order of accuracy in the context of method of lines. The analysis first focuses on the stability…

数值分析 · 数学 2020-06-17 Xianyi Zeng , Md Mahmudul Hasan
‹ 上一页 1 2 3 10 下一页 ›