Ergodicity Bounds for the Markovian Queue With Time-Varying Transition Intensities, Batch Arrivals and One Queue Skipping Policy
本文研究了具有单服务台、无限容量队列和特殊的队列跳跃策略的马尔可夫排队系统。顾客成批到达,但根据任何保守的纪律,一个接一个地服务。到达批次的大小在其到达时变得已知,并且在任何时刻系统中的客户总数也是已知的。根据所采用的队列跳过策略,如果一个批量的大小大于大于当前系统大小,到达系统,系统中的所有当前客户从它删除,并将新的批量放入队列。否则,新批次将丢失。在假设到达强度$λ(t)$和/或服务强度$μ(t)$是时间的非随机函数的情况下,考虑系统中客户总数的分布。我们提供的方法计算的上限的收敛速率的系统大小的限制制度,只要它存在,任何有界的$λ(t)$和$μ(t)$(不一定是周期性的)和任何分布的批量大小。对于周期性的强度$λ(t)$和/或$μ(t)$和轻尾分布的批量大小,它示出了如何获得的界限可以用来数值计算的极限分布的队列量与给定的错误。提供了说明性的数值例子。
2020-11-28 math.PR
On the Sojourn Time Distribution in a Finite Population Markovian Processor Sharing Queue
研究了一个有限总体的处理器共享(PS)排队系统,服务台为指数服务台,到达时间为马尔可夫.这样的队列可以模拟一个交互式计算机系统,该系统由一组与中央处理单元(CPU)串联的终端组成。对于具有大的人口$N$和一个快速的服务率,或不频繁的到来,我们得到各种渐近结果的系统。我们分析了一个标记的客户的条件逗留时间分布,条件的数量$n$在系统中的其他标记的客户的到来瞬间,也无条件分布。渐近性是由奇异扰动方法和谱方法的组合。我们考虑几个空间/时间尺度和参数范围,这导致不同的渐近行为。我们还精确地确定了当有限总体模型可以近似的标准无穷总体$M/M/1$ -PS队列。
2013-09-11 math.PR
Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
本文针对到达率和服务率均按有限状态马尔可夫链变化的 MAMS 队列系统,提出基于相对到达与相对完成的新框架,推导出平均队列长度的显式边界,并在重流量及两层间歇性过载特例下证明边界的紧性与更强结果。
2024-10-01 cs.PF math.PR
Non-Markovian state dependent networks in critical loading
本文建立了到达率和服务率依赖于状态的单类排队网络中长过程的高负荷服务极限定理。我们的模型的一个显着特点是非马尔可夫状态依赖。极限随机过程是非负正交线上的连续路径反射过程。我们给出了一个应用程序的广义杰克逊网络与状态依赖率。
2012-12-17 math.PR
Stationary analysis of a single queue with remaining service time dependent arrivals
我们研究了一个广义的$M/G/1$系统(表示为$rM/G/1$)与独立同分布(iid)的服务时间和到达过程的到达率$λ_0f(r)$取决于剩余的服务时间$r$的当前客户服务。我们推导出一个自然的稳定性条件,并提供了一个平稳的分析下,它在服务完成时间(的队列长度过程)和连续时间(的队列长度和剩余服务时间)。特别是,我们表明,在服务完成时间的队列长度的平稳措施是等于相应的$M/G/1$系统。对于$f > 0$,我们表明,连续时间平稳措施的$rM/G/1$系统的$M/G/1$系统通过时变。与$M/G/1$队列相反,$rM/G/1$系统在服务完成时的队列长度的平稳测度不同于其在连续时间平稳测度下的边缘分布。因此,一般来说,$rM/G/1$系统的到达者看不到时间平均值。在连续时间平稳测度下,导出了平均队列长度、空系统概率和平均等待时间的计算公式。我们提供的例子显示了改变整形函数对平均等待时间的影响。
2017-10-04 math.PR
Arrival times of Cox process with independent increment with application to prediction problems
研究了具有独立(平稳)增量的Cox过程到达时的性质。在一个合理的设置下,直接随机措施被证明接管独立的(和平稳的)增量的过程中,从到达时间和它们的数量在不相交的间隔被证明是独立的(和平稳的)。在Gamma随机测度下,给出了这些量的精确联合分布,而在一般随机测度下,给出了计算方法。基于导出的属性,我们考虑预测问题的散粒噪声过程与考克斯过程的到达时间触发添加剂过程关闭。我们得到了一个数值上易于处理的预测,工程合理,鉴于数值实验的表达式。
2017-12-06 math.PR
Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates
本文介绍了一种新的渐近制度,简化随机模型具有非平稳效应,如那些出现在一天中的时间效应的存在。该状态描述了一种操作环境,在该操作环境中,到达服务系统的到达过程具有快速波动的到达强度。我们表明,这样的服务系统是很好地近似相应的模型,其中的到达过程是泊松与常数到达率。除了基本的弱收敛定理,我们还建立了一个一阶校正的分布的累积到达数超过$[0,t]$,以及在系统中的数量过程的无限服务器队列的到达过程具有快速变化的到达率。这个新的渐近制度提供了第二个制度内,非平稳随机模型可以合理地近似的过程与平稳的动态,从而补充了以前研究的设置内,利率随时间缓慢变化。
2018-07-18 math.PR
The stability condition of BMAP/M/$\infty$ queues
研究了服务时间服从指数分布的BMAP/M/ $\infty$排队模型.我们首先证明了BMAP/M/ $\infty$排队是稳定的当且仅当批容量分布的对数的期望是有限的。利用这一结果,我们还提出了一个多类批马尔可夫到达过程和类依赖指数服务时间的无限服务台排队的稳定性条件。
2016-12-20 math.PR
A Nonlinear Solution to Closed Queueing Networks for Bike Sharing Systems with Markovian Arrival Processes and under an Irreducible Path Graph
共享单车作为人们喜爱的城市公共交通方式,是一个大规模的复杂系统,其关键要求是用户与单车之间要有足够的时间匹配。这种匹配行为使得自行车共享系统的分析更加困难和具有挑战性。本文从两个重要的角度研究了一个更一般的大规模自行车共享系统:(a)自行车在一个不可约路径图中移动,这与自行车共享系统的地理结构有关;(2)利用马尔可夫到达过程(MAPs)描述自行车用户的非泊松突发行为(简称为用户)到达,而突发性表明用户到达在实际中是时间非均匀和空间非均匀的。针对这样一个复杂的共享单车系统,通过将自行车抽象为虚拟客户,将站点和道路抽象为虚拟节点等虚拟思想,建立了一个多类封闭的排队网络。因此,用户到达相关的服务时间在车站节点和用户骑自行车在道路上被视为服务时间在道路节点。此外,为了处理这种多类封闭的排队网络,我们提供了一个详细的观察实际上的自行车共享系统的物理行为,以建立路由矩阵,它给出了一个非线性的解决方案来计算相对到达率的乘积形式的解决方案的联合队列长度的稳态概率在虚拟节点。在此基础上,我们可以计算有问题的站点的稳态概率,并且还可以处理自行车共享系统的其他有趣的性能指标。我们希望本文的方法和结果可以适用于更一般的自行车共享系统的研究,通过多类封闭的排队网络。
2017-07-21 cs.PF math.PR
Ruin Probabilities for Risk Processes with Non-Stationary Arrivals and Subexponential Claims
在本文中,我们得到了有限和无限时域破产概率渐近索赔的次指数尾的非平稳到达过程满足大偏差原理。因此,到达过程可能是依赖的、非平稳的和不可更新的。给出了三个非平稳非更新点过程的例子:Hawkes过程、具有散粒噪声强度的Cox过程和自校正点过程。我们还展示了这三个例子的一些总索赔结果。
2014-10-14 math.PR q-fin.RM
Non-Stationary Queues with Batch Arrivals
受应用程序的启发,涉及设置适当的人员配备水平的多服务器排队系统与批到达,我们提出了一个彻底的研究的长度过程$\{Q(t); t \geq 0\}$,离开过程$\{D(t); t \geq 0\}$,和工作负载过程$\{W(t); t \geq 0\}$与M $_{t}^{B_{t}}$ /G $_{t}$ / $\infty$排队系统。两个基本假设(非平稳)泊松到达和无限多的服务器,否则,我们保持一个高度通用的模型,其中的服务持续时间和批量大小分布可能取决于时间,而且,在一个批次内的服务持续时间可能是任意依赖的。然而,我们发现,泊松和无限服务器的假设是足以表明,对于每个$t > 0$,法律的$Q(t)$是一个相互独立的泊松随机变量的加权和。我们进一步调用这种类型的分解,以获得各种联合拉普拉斯-斯蒂尔切斯变换相关的长度和离开过程。接下来,我们研究了工作负载过程的时间相关行为,并得出结论,建立了队列长度和工作负载过程(适当缩放时)与两个不同的散粒噪声过程的几乎必然收敛,从而提升了弱收敛性之前显示的结果。
2022-06-16 math.PR
Asymptotics and approximations of ruin probabilities for multivariate risk processes in a Markovian environment
本文研究了多变量风险下破产概率的渐近性和近似性。我们考虑一个模型,其中的个人储备过程是由一个共同的马尔可夫环境过程。随后,我们考虑一个制度,其中的索赔到达强度和过渡率的环境过程共同加快,和一个在其中有(以压倒性的概率)最大的一个过渡的环境过程中考虑的时间间隔。在一系列的数值实验中的近似进行了广泛的测试。
2018-12-21 math.PR
Exponential ergodicity and finite-dimensional approximation for Markovian lifts of stochastic Volterra equations
Kyoto University(京都大学)
本文通过广义Harris定理建立了随机Volterra方程马尔可夫提升的指数ergodic性,并证明了其平稳解可由有限维SDEs弱近似。
2026-03-03 math.PR
Stochastic Monotonicity of Markovian Multi-class Queueing Networks
多类排队网络(McQNs)扩展了Jackson网络的经典概念,允许不同类的作业访问同一服务器。虽然这种概括似乎相当自然,但从结构角度来看,这两个概念之间存在着重大差距。Jackson网络的良好分析特征,如稳定性条件、乘积形式平衡分布和随机单调性,不会立即转移到多类框架中。本文的目的是阐明这种结构差距,重点是单调性。为此,我们介绍和研究一类马尔可夫过程,我们称之为\emph{Q-processes},建模的时间演化的网络配置的任何开放的,工作保守的McQN指数服务时间和{泊松输入}。我们定义了一个新的单调性的概念为这类过程量身定制。我们的主要结果是,我们表现出单调性的一大类McQN模型,几乎涵盖了所有的实际利益的情况。这导致了有趣的属性,通常遇到的“传统”的搜索过程,如(i)单调性相对于外部到达率和(ii)星凸性的稳定区域(相对于外部到达率);这些属性是众所周知的杰克逊网络,但还没有建立在这一水平的一般性。这项研究的部分动机是最近开发的一种基于模拟的方法,它允许一个数值确定的稳定区域的McQN参数化的到达率矢量。
2018-12-12 math.PR
Analysis of the infinite server queues with semi-Markovian multivariate discounted inputs
我们考虑一般的$k$维折扣无限服务队列过程(或者,一个已发生但未报告(IBNR)索赔过程),其中多变量输入(索赔)由$k$维有限状态马尔可夫链给出,到达遵循更新过程.在给出输入在时间0的初态的情况下,在时间$t$处的输入的状态共同地导出矩母函数的多维积分方程之后,提供过程的第一和第二(矩阵)矩的渐近结果。特别是,当到达间隔或服务时间呈指数分布时,得到了前两个时刻的瞬态表达式。此外,到达间隔确定的过程的矩母函数被认为是提供更明确的表达式。最后,我们证明了本模型的潜力,它如何使我们能够研究半马尔可夫调制的无限服务器队列中的客户(索赔)的到达和服务(报告延迟)时间取决于状态的过程之前立即和切换时间。AMS 2000科目分类:小学60 G50、60 K30、62 P05、60 K25。
2019-12-23 math.PR
Gaussian Approximation of a Risk Model with Non-Stationary Hawkes Arrivals of Claims
考虑一类索赔到达服从非平稳Hawkes过程的经典风险过程。研究了当保险费率和索赔到达过程的基线强度较大,而索赔规模较小时的渐近机制。本文的主要目的是通过证明一个泛函中心极限定理建立一个扩散近似,并计算有限时间内的破产概率。数值结果也将给出。
2019-08-21 math.PR q-fin.RM
An Efficient Method to Compute the Stationary Probabilities of the $GI^X/M/c/N$ Model
考虑批到达$GI^X/M/c/N$模型,其中包含$c$服务器、一般的批到达间隔时间、有限缓冲区和指数服务时间。批到达间隔时间、批大小和服务时间是$i.i.d.$,并且彼此独立。在这篇文章中,我们给出了一个简单有效的算法来获得一个精确解的稳态系统的大小概率。出发点是计算嵌入马尔可夫链在相应的$G/M/c$模型的系统到达时刻的一步转移概率。通过将一个数值积分问题转化为一个有限和问题,精确地计算了一步转移概率。另一个关键的贡献是通过使用一个简单而直观的方法来生成的转移概率的批量到达模型扩展的标准$GI/M/c$模型的结果,批量到达和没有一个有限的缓冲区,并在有限的缓冲区的情况下,部分和全部批量拒绝。此外,我们开发了一个有效的稳定的算法,可以准确地解决问题的服务器数量比以前已知的。我们给出数值例子来证明我们的方法的性能。
2022-12-19 math.PR
Infinite-server queues with Hawkes input
本文研究了具有自激(Hawkes)到达过程的无限服务台排队系统中的顾客数。最初,我们假设服务需求是指数分布的,霍克斯到达过程是一个马尔可夫性质。我们得到一个系统的微分方程,其特征在于到达强度和客户数的联合分布。此外,我们提供了一个递归的过程,明确识别(瞬态和稳态)时刻。随后,我们允许非马尔可夫霍克斯到达过程和非指数服务时间。通过将Hawkes过程看作一个分支过程,我们发现系统中顾客数的概率母函数可以用一个不动点方程的解来表示.我们还包括各种渐近结果:我们推导出的情况下,强度跳跃的霍克斯过程是重尾的客户数量的分布的尾巴,我们认为一个繁忙的交通制度。最后,我们讨论了如何使用我们的结果可以计算和通过模拟验证的数值结果。
2018-05-01 math.PR
Semi-Markovian discrete-time telegraph process with generalized Sibuya waiting times
在最近的工作中,我们介绍了一个半马尔可夫离散时间概括的电报过程。我们把这种随机游动称为松鼠随机游动(SRW)。SRW是一维无限格点上的离散时间随机游动,其步长方向在离散时间更新过程的到达时刻反转,在无事件时刻保持不变.我们首先回顾SRW的一般概念。本文的主要内容是研究SRW的步骤方向切换的Sibuya离散时间更新过程(GSP),最近才出现在文献中的推广的到达时间。GSP的等待时间密度,即“广义Sibuya分布”(GSD)是这样的,即矩在一定阶数$r\leq m-1$($m \geq 1$)以下是有限的,并且对于从宽到窄捕捉所有行为的阶数$r \geq m$是发散的,并且包含标准Sibuya分布作为特例($m=1$)。我们还得到了一些新的表示的生成函数相关的GSD。我们发现,广义Sibuya SRW表现出几个制度的异常扩散依赖于最低阶$m$的发散GSD矩。广义Sibuya SRW在反常物理学中开辟了各种新的方向。
2023-01-16 math.PR
Approximation of stationary solutions of Gaussian driven Stochastic Differential Equations
我们研究了与非马尔可夫随机微分方程相关的欧拉格式的经验测度序列:由平稳增量高斯过程驱动的随机微分方程。我们得到的功能收敛到一个平稳的解决方案,该序列的。最后,我们给出了该平稳解的一些具体性质。我们发现,与马尔可夫随机微分方程相比,它的初始随机值和驱动高斯过程总是相关的。然而,在一个整表示的假设下,我们也得到了解决方案的过去是独立于未来的高斯驱动过程的基础创新过程。
2010-11-17 math.PR
Billiards with Markovian reflection laws
构造了单位区间上台球过程的一类反射律,其台球位置和速度的平稳分布是均匀分布与标准正态分布的乘积.这些台球过程具有马尔可夫反射定律,这意味着它们的速度在反射之间是恒定的,但在反射时间以马尔可夫方式变化。
2018-11-06 math.PR
On the Distributions of Infinite Server Queues with Batch Arrivals
以多个实体同时到达为特征的排队是排队论中最古老的模型之一,并且通常被称为“批量”(或者在某些情况下,“批量”)到达排队系统。在这项工作中,我们研究了批量到达无限服务器队列的影响。我们假设到达历元发生根据一个泊松过程,与治疗的平稳和非平稳的到达率。我们考虑指数和一般分布的服务持续时间,我们分析固定和随机到达批量大小。除了推导出时变到达率的瞬时均值、方差和矩母函数外,我们还发现队列的稳态分布等价于其服务分布的顺序统计量与速率成正比的标度泊松随机变量之和.我们这样做,通过查看批到达系统作为一个相关的子队列的集合。此外,我们调查的限制行为的过程中,通过批量缩放的队列和通过流体和扩散的到达率的限制。在我们的分析过程中,我们的模型和调和数,广义厄米分布,截断多项式之间的重要联系。
2019-02-02 math.PR
Bounds on the rate on convergence for Markovian queueing models with catastrophes
本文研究了具有突变的非平稳马尔可夫链及其相应的排队模型,并给出了极限状态的估计。作为说明,一个排队模型的例子进行了研究。
2021-05-04 math.PR
On the power series approximations of a structured batch arrival two-class retrial system with weighted fair orbit queues
本文对具有两个无限容量加权公平轨道队列的结构化批到达单服务台重试系统,给出了幂级数近似,一个轨道的重传输速率取决于另一个轨道队列的状态。我们考虑指数和任意分布的服务时间。在这两种情况下,我们得到的幂级数展开的生成函数的固定联合轨道长度分布,并提供了一个递归的方法来计算其系数。我们还展示了如何获得的生成函数的平稳联合轨道的长度分布的援助的黎曼边值问题。对于两个独立的Poisson单到达工件流的模型,也给出了幂级数近似。数值例子进行,并显示我们的方法的准确性。
2018-06-29 math.PR
Level product form QSF processes and an analysis of queues with Coxian inter-arrival distribution
本文研究了一类准无跳(QSF)过程,其中无跳方向上的转移速率子矩阵具有列乘行结构。在齐性和不可约性假设下,我们证明了这些过程的平稳分布具有作为水平函数的乘积形式。对于一个应用,我们将讨论${\it Cox(k)}/M^Y/1$ -队列,它可以被建模为一个二维状态空间上的QSF过程。此外,我们研究了平稳分布的性质,并得出单调的平均数的客户在队列中,他们的平均逗留时间和方差的函数$k$固定的平均到达率。
2015-07-19 math.PR
Diffusion approximation of the stationary distribution of a two-level single server queue
针对阈值控制到达和服务速率的两级单服务器队列,在重流量下证明其平稳分布极限为阈值下截断指数(或均匀)与阈值上指数的组合,并给出扩散近似。
2025-03-24 math.PR
Pointwise Stabilization of Discrete-time Stationary Matrix-valued Markovian Chains
Nanjing University(南京大学);Zhongshan (Sun Yat-Sen) University(中山大学);Southern Illinois University(南伊利诺伊大学)
研究离散时间平稳马尔可夫跳变线性系统的点态稳定性,利用测度论、遍历理论和状态空间分裂定理,证明在本质乘积有界条件下,点态收敛等价于点态指数收敛。
2013-08-30 cs.SY eess.SY math.DS
On the Asymptotic $u_0$-Expected Flooding Time of Stationary Edge-Markovian Graphs
考虑$u_0$节点知道$d_0$的某个数据片段。当节点之间的通信根据具有概率参数$\hat{p}$的图形马尔可夫模型$\overline{ \mathcal{G}}_{n,\hat{p}}$演进时,本说明推导出数据$d_0$通过$n$节点的网络传播所需的预期时间。在该模型中,两个节点之间的边在离散时间$k \in \mathbb{N}^+$存在,如果该边存在于$k-1$,则概率为$\hat{p}$,如果该边不存在于$k-1$,则概率为$(1-\hat{p})$。每个边缘被解释为一个双向通信链路,通过该链路,邻居之间的数据被共享。假设初始通信图是一个带有参数$(n,\hat{p})$的Erdos-Renyi随机图,因此我们考虑一个\emph{stationary}马尔可夫模型$\overline{\mathcal{G}}_{n,\hat{p}}$ . $\overline{\mathcal{G}}_{n,\hat{p}}$的渐近“$u_0$ -预期洪泛时间”被定义为在$n$接近无穷大的极限中,将数据$d_0$从$u_0$节点传输到$n$节点所需的预期迭代次数。虽然大多数关于图马尔可夫模型中渐近洪泛时间的结果要么是\emph{almost sure}要么是\emph{with high probability},但这里得到的边界是\emph{in expectation}。然而,我们的…
2020-05-06 math.PR
A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks
Industrial Engineering(工业工程)
本文提出了一种基于深度学习的叠加算子,用于处理非再生到达过程在排队网络中的叠加问题,通过合成数据训练模型,实现对合并流的矩和依赖结构的准确重建,并在不同变异性及相关性条件下优于传统方法。
2026-03-11 cs.LG math.PR
Ergodic theorems for queuing systems with dependent inter-arrival times
本文研究了具有独立同分布的G/GI/1单服务台排队模型。独立于到达间隔时间的平稳过程的服务时间。我们发现,分布的等待时间收敛到一个平稳的法律,因为时间趋于无穷的到达时间间隔满足Gärtner-Ellis型条件。给出了一个收敛速度,并建立了一个大数定律。这些结果提供了工具,这些系统的统计分析,超越了独立的到达时间间隔的标准情况。
2020-12-03 math.OC math.PR
On Markovian Cocycle Perturbations in Classical and Quantum Probability
我们引入马尔可夫上循环扰动的经典和量子随机过程与固定增量,其特征在于由一个本地化的扰动代数的过去的事件相关的转换组。这就是人们所需要的定义,因为与经典噪声和量子噪声相关的柯尔莫哥洛夫流的马尔可夫扰动导致了扰动变换群,该扰动变换群可以分解为与过去的确定性随机过程相关的部分和与初始噪声同构的噪声相关的部分之和。这种分解允许获得一些类似的经典平稳过程的Wold分解,不包括在冯诺依曼因子上的平稳量子随机过程的情况下的过程的非确定性部分,冯诺依曼因子是量子噪声的马尔可夫扰动。对于增量不相关的经典随机过程,建立了描述所有马尔可夫上循环的马尔可夫扰动模型,直到扰动的酉等价.利用这个模型,我们构造了将高斯态$ρ$变换为等价于$ρ$的高斯态的马尔可夫余环.
2002-04-27 math.FA math.PR
On limiting characteristics for a non-stationary two-processor heterogeneous system
本文研究了具有时变到达率和服务率的两处理机异构系统的非平稳马尔可夫排队模型。我们得到的收敛速率的界限,并找到的主要限制特征的长度过程。
2018-06-27 math.PR
A time-dependent Markovian model of a limit order book
本文考虑了利率与时间相关的限价订单簿的马尔可夫模型。为了理解订单簿的微观模型比常系数布朗运动收敛到更一般的扩散的机制,提出了一个简单的时间依赖模型.这里考虑的模型开始描述的过程,如限价订单,市价订单和取消不同的订单的到来。从这个意义上说,这是一个微观模型,而不是一个"中观“模型,在中观模型中,起点通常是描述价格变化发生时间的点过程,并在这些点过程中聚集与单个订单到达有关的所有信息。此外,进行了一些实证研究,以阐明建模假设的有效性,并验证某些股票是否满足其价格过程收敛到一个更复杂的扩散的条件。
2023-02-02 math.PR q-fin.CP q-fin.TR
Asymptotic Analysis for Markovian Queues with Two Types of Nonpersistent Retrial Customers
我们考虑马尔可夫多服务台重试队列中,一个阻塞的客户有两个机会放弃:在阻塞的时刻或在离开的时间从轨道。在该排队系统中,系统中的顾客数(服务器和缓冲器)和轨道上的顾客数构成一个与水平相关的准生灭(QBD)过程,其平稳分布用一系列速率矩阵表示.使用一个简单的扰动技术和矩阵分析方法,我们推导出泰勒级数展开的非零元素的速率矩阵的客户数量在轨道上。我们还得到了所有的系数的展开的明确的表达式。此外,我们推导出尾渐近公式的联合平稳分布的客户数在系统中,在轨道上。数值算例表明,两类非持续顾客的模型的尾概率大于相应的一类非持续顾客模型的尾概率.
2014-06-16 math.PR
Point process with last-arrival-time dependent intensity and 1-dimensional incompressible fluid system with evaporation
本文考虑一个无限大的拟线性一阶偏微分方程组,推广到包含空间积分,它描述了一个不可压缩的流体混合物的无限组分在一个线段,其运动是由无界和空间不定常依赖的蒸发率。在边界条件满足流体守恒的条件下,证明了初边值问题解的唯一存在性。证明使用的特征集合的空间上的地图,和表示的基础上的非马尔可夫点过程的最后到达不定常强度。
2014-09-17 math.AP math.PR
Markovianity and the Thompson Group $F$
我们表明,表示的汤普森组$F$的自同构的非交换概率空间产生一个大类的双边平稳非交换马尔可夫过程。作为部分逆,张量膨胀形式的双边平稳马尔可夫过程产生$F$的表示。作为一个应用程序,并建立在Kümmerer的结果,我们规范地将$F$的表示与古典概率中的双边平稳马尔可夫过程相关联。
2022-10-27 math.GR math.OA math.PR
A discrete-time Markov modulated queuing system with batched arrivals
本文研究了一个离散时间排队系统及其在电信业务中的应用。到达过程是一种特殊的马尔可夫调制过程,属于离散批处理马尔可夫到达过程。服务器进程是一个单服务器确定性队列。给出了期望队列长度和时延的封闭形式的精确解。给出了排队超过给定长度的概率的一个简单的方程组。
2009-10-01 math.DS math.PR math.ST
On Stochastic Stability of a Class of non-Markovian Processes and Applications in Quantization
在许多应用中,通常假设影响系统的驱动噪声过程是独立的或马尔可夫的可能是不现实的,但是可以假设噪声过程是平稳的。为了研究这类问题,本文研究了一类非马尔可夫过程的随机稳定性,研究了平稳测度的存在性、渐近平均平稳性和遍历性条件.介绍了它在反馈量化和随机控制中的应用。
2018-01-03 math.OC math.PR
Exact Sampling of Stationary and Time-Reversed Queues
我们提供了第一个算法,在最小的假设下,允许模拟的静止等待时间序列的单服务器队列的时间向后,连同输入过程的队列(到达间隔和服务时间)。单服务器队列在DCFTP(过去主导耦合)的应用中是有用的,DCFTP是一种众所周知的不偏离稳态分布的模拟协议。我们的算法在有限的时间内终止,假设只有有限的平均到达时间和服务时间。为了模拟在有限期望终止时间内直到第一个闲期都处于平稳状态的单服务台排队,我们要求存在有限方差。对于这种空闲时间(其是DCFTP应用中的自然合并时间)具有有限平均值,该要求也是必要的。因此,在这个意义上,我们的算法是适用于最小的假设。
2015-01-21 math.PR
On some Gaussian Bernstein processes in RN and the periodic Ornstein-Uhlenbeck process
本文证明了在任意维数N的欧几里得空间中定义的一类解耦线性确定性抛物型方程的正倒向组的Cauchy问题的Bernstein过程的存在性的新结果,其初、终条件是正测度.我们主要集中在抛物算子的椭圆部分与量子谐振子的各向同性系统的哈密顿量有关的情况下。在这种情况下,有许多感兴趣的高斯过程,其存在性来自我们的分析,包括N维平稳和非平稳的Ornstein-Uhlenbeck过程,以及伯恩斯坦桥,在特定情况下可以被解释为马尔可夫环。我们还介绍了一类新的平稳非马尔可夫过程,我们最终涉及到的N维周期Ornstein-Uhlenbeck过程,这是由一个单参数家庭的非马尔可夫概率测度。在这种情况下,我们的建设需要一个无限的层次对向前向后热方程与纯点谱的椭圆部分,而不是只有一对在马尔可夫的情况下。最后,我们强调潜在的相关性,这些新的过程统计力学,随机演变的循环和一般模式理论。
2015-08-11 math.PR
An infinite-server queueing model MMAPkGk in semi-Markov random environment with marked MAP arrival and subject to catastrophes
本文研究了具有随机资源向量的顾客、标记MAP到达和灾变半马尔可夫(SM)到达的无限服务台MMAPkGk排队模型。给出了忙服务器数和不同类型服务用户数的暂态和稳态分布的联合母函数,拉普拉斯变换(Laplace transformations,LT)得到了模型中瞬时总累积资源和时段内服务顾客总累积资源的联合分布,给出了顾客排队长度的瞬态和稳态PGF的基本微分方程和更新方程找到了
2018-05-23 cs.PF math.PR
Generalized inverses of Markovian kernels in terms of properties of the Markov chain
其中P是有限不可约马尔可夫链的转移阵,马尔可夫核I-P的所有单条件广义逆都可以用平稳概率和潜在马尔可夫链的平均首次通过时间唯一地确定.特殊的子族包括I-P的群逆、马尔可夫链的Kemeny和Snell基本矩阵以及Moore-Penrose g-逆。广义逆的某些子族的元素也可以重新表示,涉及递归时间变量的二阶矩。本文还讨论了Kemeny常数和马尔可夫链扰动的一些应用。
2012-09-17 math.PR
Many-Sources Large Deviations for Max-Weight Scheduling
本文建立了多队列单台服务系统瞬时工作负载的多源大偏差原理,其中服务速率选自紧凸和坐标凸速率区域,服务规则为最大权策略。在到达过程满足多源LDP的假设下,利用适用于准连续映射的Garcia扩展压缩原理,实现了这一过程.对于单纯形速率区域,在调度策略为工作守恒和到达过程满足一定混合条件的条件下,建立了稳态工作负载的LDP.当到达过程是\emph{i.i.d.}过程的平均时,LDP结果可以用于计算考虑复用增益的渐近缓冲器溢出概率。当到达过程具有\emph{i.i.d.}增量时,固定工作负载的速率函数表示为有限时域工作负载的速率函数。
2009-02-26 math.PR
Queueing models with random resetting
Colorado State University(科罗拉多州立大学);Rice University(莱斯大学);Penn State University(宾夕法尼亚州立大学);University of Cambridge(剑桥大学)
本文研究了具有随机重置的排队模型,通过新的方法推导了平稳分布并改进了现有分析。
2026-08-19 math.PR
The Limit of Stationary Distributions of Many-Server Queues in the Halfin-Whitt Regime
我们考虑所谓的GI/GI/N队列,其中具有独立和相同分布的服务时间的作业流作为更新过程到达由$N$相同的并行服务器以先来先服务的方式服务的公共队列。我们引入了一个新的表示系统的状态,并在适当的条件下的服务和到达间隔分布,建立收敛的相应序列的中心和缩放的平稳分布在所谓的Halfin-Whitt渐近制度。特别是,这解决了一个悬而未决的问题所提出的Halfin和惠特在1981年。我们还刻画了极限作为一个无穷维的两个组件的马尔可夫过程,这是唯一的解决方案,以一定的随机偏微分方程的平稳分布。以前的结果基本上限于指数服务分布或服务分布与有限的支持,相应的极限过程承认一个减少有限维马尔可夫表示。我们开发了一种不同的方法来处理一般情况下,当马尔可夫表示的极限是真正的无限维。这种方法更广泛地适用于更大类别的网络。
2017-12-04 math.PR
Transitory Queueing Networks
排队网络是出了名的难以分析,既没有马尔可夫和平稳性的假设。对时间非齐次单类排队网络性能分析的理论贡献主要集中在马尔可夫网络上,最近Liu和Whitt(2011)以及Mandelbaum和Ramanan(2010)的工作除外。在本文中,我们引入了瞬态排队网络作为一个模型的非均匀排队网络,其中一个大的,但有限的,数量的工作到达队列中的网络在一个固定的时间范围。队列提供FIFO服务,我们假设服务速率是时变的。该模型的非马尔可夫动力学使网络性能指标的分析复杂化,需要近似。在本文中,我们通过扩大每个队列的外部到达数量,开发了系统内数量性能指标的流体和扩散近似,遵循Honnappa等人。(2014)。我们还讨论了在串联排队网络的瓶颈检测的影响。
2017-08-20 math.PR
Statistical inference for a service system with non-stationary arrivals and unobserved balking
研究非平稳到达且弃权不可观测的多服务台排队系统的参数估计,通过分解样本路径构造i.i.d.再生循环证明MLE的强一致性与渐近分布,发现高服务容量利于估计到达率,低容量利于耐心分布。
2024-03-22 math.PR math.ST stat.TH
Stationary quantum stochastic processes from the cohomological point of view
引入平稳量子随机过程j作为嵌入对合分次代数$\tilde K=\oplus_{i=1}^{\infty}K_i$到由Hilbert空间中某个算子代数的 *-自同构组成的单参数群$α$的(交换)上同调环中的 *-同态,使得来自$K_i$的每个x都转化为加性$i-α$ -上循环j(x).证明了(非对易)乘性马尔可夫上循环定义了平稳量子随机过程在这种定义意义下的扰动。冯·诺依曼代数$\cal N$上的$E_0$ -半群$\tilde β$具有约束$\tilde β|_{{\cal N}_0}, {\cal N}_0\subset {\cal N}$,该约束共轭于与j相关的幂移位流$β$.它给出了$\tilde β$在完全不确定部分和确定部分上的经典随机过程的Wold分解的模拟.给出了正则对易代数、反对易代数和白噪声平方关系代数上的量子平稳随机过程的例子。在模型的情况下,空间$L^2(\mathbb R)$的所有马尔可夫上循环的移动组描述到酉等价的扰动。
2002-02-19 math.FA math.PR
Optimal Time to Change Premiums
索赔到达保险公司的过程是由一个复合泊松过程,其强度和/或跳跃大小分布的变化在一个不可观测的时间与已知的分布。保险公司的利益是尽快发现变化时间,以便重新评估保费的新公允价值,以保持其利润水平不变。这相当于强度和跳跃大小同时变化,但强度变化为具有已知分布的随机变量的问题。这个问题变成了一个马尔可夫充分统计量的最优停止问题。在这里,解决了这个问题的一个特殊情况下,到达率移动到两个可能的值之一,和马尔可夫充分统计量是二维的。
2007-03-28 math.OC math.PR q-fin.CP
Tail asymptotics for cumulative processes sampled at heavy-tailed random times with applications to queueing models in Markovian environments
本文研究了在重尾随机时间$T$采样的累积过程$\{B(t); t \ge 0\}$的尾渐近性。本文的主要贡献是建立了渐近等式${\sf P}(B(T) > bx) \sim {\sf P}(M(T) > bx) \sim {\sf P}(T>x)$为$x \to \infty$的几个充分条件,其中$M(t) = \sup_{0 \le u \le t}B(u)$和$b$为某个正常数.本文的主要结果可用于求马尔可夫环境中各种排队模型的次指数渐近性。作为一个例子,利用主要结果,我们得到了马尔可夫环境中具有开/关到达过程的单服务台有限缓冲区排队的损失率的次指数渐近公式。
2013-12-26 math.PR math.ST stat.TH
Stationary fluctuations of run-and-tumble particles
该文研究独立及带排斥相互作用的run-and-tumble粒子的稳态涨落,证明粒子联合密度收敛于无限维Ornstein-Uhlenbeck过程,得到总密度非马尔可夫高斯过程的协方差闭式解,并通过小噪声极限得到含记忆项的大偏差速率函数。
2024-03-12 math-ph math.MP math.PR
Steady-State Analysis and Online Learning for Queues with Hawkes Arrivals
School of Data Science, Chinese University of Hong Kong (Shenzhen)(香港中文大学(深圳)数据科学学院)
本文研究具有霍克斯到达的单服务器队列的稳态行为,利用耦合技术建立矩界和指数收敛,并开发数据驱动的数值算法解决最优人员配置问题,发现与经典模型在重流量下存在显著差异。
2023-11-13 cs.LG math.PR stat.ML
Ergodic properties of a class of non-Markovian processes
我们研究了一个相当普遍的类的时间齐次随机演化驱动的噪声,不是白色的时间。因此,所得到的过程不具有马尔可夫性。在这种情况下,我们得到建设性的标准,在精神上非常接近现有的标准马尔可夫过程的固定解决方案的唯一性。在离散时间的情况下,其中的驱动噪声由一个平稳的高斯随机变量序列,我们给出的谱测度我们的标准是适用的最佳条件。特别是,我们表明,在一定的假设下的谱密度,我们的假设可以检查在几乎相同的方式,一个将检查,通过替换驱动序列由独立同分布的高斯随机变量序列得到的马尔可夫过程是强费勒和拓扑不可约。本文的结果是基于那些先前在连续时间的背景下,分数布朗运动驱动的扩散。
2009-02-12 math.DS math.PR
Covert queueing problem with a Markovian statistic
基于隐通信框架,我们考虑了一个具有马尔可夫统计量的隐通信问题。Willie作业根据泊松过程到达,并需要服务器Bob的服务。Bob没有等待作业的队列,因此当服务器繁忙时,到达Willie的作业会丢失。威利和鲍勃签订了一份合同,根据合同,鲍勃只能为威利工作。作为使用统计的一部分,对于连续到达的N个作业的序列,Bob通知Willie每个作业是被提供还是丢失(这是马尔可夫统计)。假设鲍勃违反了合同,并根据泊松过程承认非威利(Nillie)的工作。对于这样的设置,我们确定的假设检验进行(马尔可夫数据)威利检测存在或不存在的Nillie工作。我们还刻画了到达率上界的Nillie工作,使威利的假设检验中的误差是任意大的,确保隐蔽性承认Nillie工作。
2021-09-13 cs.IT cs.PF math.IT