中文
相关论文

相关论文: Distributional properties of fluid queues busy per…

200 篇论文

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…

概率论 · 数学 2014-01-22 Xin Liu , Qi Gong , Vidyadhar G. Kulkarni

We consider the problem of bounding mean first passage times for a class of continuous-time Markov chains that captures stochastic interactions between groups of identical agents. The quantitative analysis of such probabilistic population…

系统与控制 · 电气工程与系统科学 2020-04-07 Michael Backenköhler , Luca Bortolussi , Verena Wolf

In this paper we study a class of Quasi-Skipfree (QSF) processes where the transition rate submatrices in the skipfree direction have a column times row structure. Under homogeneity and irreducibility assumptions we show that the stationary…

In this paper, we establish a relationship between the asymptotic form of conditional boundary crossing probabilities and first passage time densities for diffusion processes. Namely, we show that, under broad assumptions, the first…

概率论 · 数学 2008-11-18 Konstantin A. Borovkov , Andrew N. Downes

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

概率论 · 数学 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

The distribution of the "mixing time" or the "time to stationarity" in a discrete time irreducible Markov chain, starting in state i, can be defined as the number of trials to reach a state sampled from the stationary distribution of the…

概率论 · 数学 2014-03-05 Jeffrey J. Hunter

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…

概率论 · 数学 2017-08-22 Harsha Honnappa , Rahul Jain

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

概率论 · 数学 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

This paper presents a heavy traffic analysis of the behavior of multi-class acyclic queueing networks in which the customers have deadlines. We assume the queueing system consists of J stations, and there are K different customer classes.…

概率论 · 数学 2016-09-07 Lukasz Kruk , John Lehoczky , Steven Shreve , Shu-Ngai Yeung

This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters.…

信息论 · 计算机科学 2021-03-26 Parimal Parag , Jean-Francois Chamberland , Henry D. Pfister , Krishna R. Narayanan

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

概率论 · 数学 2021-09-23 Manuel Alberto M. Ferreira

The first passage time for a single diffusing particle has been studied extensively, but the first passage time of a system of many diffusing particles, as is often the case in physical systems, has received little attention until recently.…

统计力学 · 物理学 2024-11-22 Jacob B. Hass , Ivan Corwin , Eric I. Corwin

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage…

概率论 · 数学 2010-05-06 Nathaniel D. Blair-Stahn

Statistical properties of the front of a semi-infinite system of single-file diffusion (one dimensional system where particles cannot pass each other, but in-between collisions each one independently follow diffusive motion) are…

统计力学 · 物理学 2007-05-23 Sanjib Sabhapandit

Given the busy period and busy cycle major importance in queuing systems, it is crucial the knowledge of the respective distribution functions that is what allows the calculation of the important probabilities. For the M|G|$\infty$ queue…

性能 · 计算机科学 2025-05-19 Manuel Alberto M. Ferreira

We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a certain Markov process. Such a stochastic system can be used as a model in a priority service system, especially when…

We study stochastic tree fluid networks driven by a multidimensional Levy process. We are interested in (the joint distribution of) the steady-state content in each of the buffers, the busy periods, and the idle periods. To investigate…

概率论 · 数学 2007-12-06 K. Debicki , A. B. Dieker , T. Rolski

A new solution to the mono-dimensional diffusion equation for time-variable first kind boundary condition is presented where the time-variable function at the surface is derived proposing a surface saturation model. This solution may be…

材料科学 · 物理学 2022-12-08 Guglielmo Macrelli

We consider queueing models, where customers arrive according to a continuous-time binomial process on a finite interval. In this arrival process, a total of $K$ customers arrive in the finite time interval $[0,T]$, where arrival times of…

概率论 · 数学 2024-12-10 Kaito Hayashi , Yoshiaki Inoue , Tetsuya Takine

This paper studies the workload distribution of a finite-capacity queue driven by a spectrally one-sided Markov additive process (MAP). Our main result provides the Laplace-Stieltjes transform of the workload at an exponentially distributed…

概率论 · 数学 2026-02-11 Michel Mandjes , Daniël Rutgers , Werner Scheinhardt