A queueing model with servers disguised as customers
受癌症假性进展现象启发,本文提出一种服务器伪装成顾客到达的新排队模型,利用矩阵解析方法推导方程并通过数值模拟验证了其行为。
2023-06-27 math.PR
Convexity of Workload Autocorrelation in a Stationary Single Server Queue with Independent Increment Input
我们提出了一种基于概率参数的方法来研究与单个服务器队列相关联的进程的自相关函数的凸性。为了说明该方法的功能,我们将其应用在两种情况下:GI/GI/1队列的客户所看到的工作负载过程,以及由一般Lévy过程馈送的流体队列的工作负载过程。
2011-12-03 math.PR
Infinite Servers with Poisson Arrivals Queue Busy Period with PME Distribution
本文证明了,如果MGinf排队系统的忙期服从PME分布,则服务时间是一个具有长尾分布的随机变量。通过拉普拉斯变换分析得到了结果。
2021-10-14 math.PR
Omnithermal Perfect Simulation for Multi-server Queues
近年来,人们对多服务台先来先服务排队系统提出了许多比较完善的模拟算法。Connor and Kendall(2015)和Blanchet,Pei,and Sigman(2015)的研究分别使用来自过去的支配耦合(dominated Coupling from the Past,domCFTP)从稳定M/G/c和GI/GI/c队列的Kiefer-Wolfowitz工作负载向量的平衡分布中采样,使用随机分配队列作为支配过程。在本文中,我们回答了Connor和Kendall(2015)提出的一个问题,通过演示如何修改这些算法,以便同时对c(服务器数量)的值域执行domCFTP。
2019-09-11 math.PR
Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams
本文研究了一个连续时间有限状态马尔可夫链控制的多批马尔可夫到达的工作守恒FIFO单服务台排队系统。该队列的一个特殊特征是,对于不同的到达流,客户的服务时间分布可能是不同的。在简要讨论了各到达流中顾客实际等待时间分布的基础上,根据虚拟等待时间分布,导出了时间平均联合队列长度分布的向量母函数公式。进一步假设批量大小为离散相位型分布,我们发展了一个数值上可行的方法来计算联合队列长度分布。文中还提供了一些数值例子。
2014-12-27 math.PR
The Single Server Queue and the Storage Model: Large Deviations and Fixed Points
我们考虑一个单一的服务器队列和存储模型的耦合定义为一个队列/存储模型在Draief等。2004。我们建立,如果输入变量,到达队列和存储,满足大偏差原则,并通过{ \em指数倾斜},然后输出变量(从每个系统的偏离)满足大偏差原则,具有相同的速率函数。这推广到大偏差的背景下,在Draief等人2004年推导的伯克定理的扩展。
2005-08-22 math.PR
QUEUE, with Poisson arrivals, constant service time and infinite servers, BUSY PERIOD DISTRIBUTION
由于排队系统的密度函数很容易解释,它可以作为解释排队系统的线索,具有泊松到达,常数服务时间和无限服务台,忙期分布,忙期分布。本文精确计算了具有泊松到达、常数服务时间和无限服务台的排队系统的忙期分布参数,并解释了其密度函数。唯一的问题是如何计算分布函数,给出了一种算法,并举例说明了其应用。
2021-09-22 math.PR
Stein's Method for the Single Server Queue in Heavy Traffic
随着Stein方法在排队论中应用的最新发展,本文将简要介绍Stein方法如何发展并应用于高负荷服务中的单服务台排队。在这里,我们提供了两种方法,这种近似:一个基于平衡耦合,另一个涉及发电机的比较。
2019-07-31 math.PR
Steady-state analysis of a multi-server queue in the Halfin-Whitt regime
我们考虑一个多服务器队列中的Halfin-Whitt制度:作为服务器的数量$n$增长没有一个界限,利用率接近1从下面的速率$Θ(1/\sqrt{n})$。假设服务时间分布是有限支撑格值分布,利用显式构造的马尔可夫链的平稳分布刻画了极限平稳队列长度分布.此外,我们得到了一个明确的表达式的临界指数的矩母函数的限制(缩放)稳态队列长度。这个指数有一个紧凑的表示在三个参数:备用容量的量和到达间隔和服务时间的变化系数。有趣的是,它匹配一个类似的指数对应于一个单一的服务器队列在传统的高流量制度。
2008-03-18 math.PR
Lévy-driven Fluid Queue with Server Breakdowns and Vacations
在本文中,我们考虑一个Lévy驱动的流体伺服系统,其中服务器可能会受到故障和维修。此外,服务器每次发现空系统时都会休假。我们把排队过程看作是一个在两类停时有随机跳的Lévy过程。利用Kella-Whitt鞅方法,得到了虚拟等待时间过程的极限分布.此外,我们还研究了其忙期、相关结构和随机分解特性。这些结果可以推广到具有多类跳输入的Lévy过程或具有多类跳输入的Lévy驱动排队。
2015-06-13 math.PR
Join the Shortest Queue with Many Servers. The Heavy Traffic Asymptotics
我们考虑在Halfin-Whitt高负荷服务机制下,加入最短队列(JSQ)策略下的n个并行队列的排队系统.我们使用的鞅方法证明了一个规模的过程计数的空闲服务器和队列的长度正好2弱收敛到一个二维的反映Ornstein-Uhlenbeck过程,而过程计数较长的队列收敛到一个确定性系统衰减到零的常数时间。这种限制系统与传统的Halfin-Whitt模型相当,但JSQ模型的收敛行为存在关键差异。特别是,只有一小部分客户将不得不等待,但那些谁做将招致一个恒定的订单等待时间。
2015-09-21 math.PR
Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/G^{(a,b)}_n/1
具有批处理马尔可夫到达过程(BMAP)的排队系统在无线通信领域有着重要的应用。BMAP已被用来模拟叠加的视频源,并近似叠加的数据,语音和视频流量。分析了一个具有BMAP、一般批量服务($a,b$)规则和服务时间依赖于批量大小的无限缓冲区一般分布式批服务排队系统。在这个建议的分析中,我们主要集中在推导出二元向量生成函数的队列和服务器的内容分布一起在离开时期使用补充变量技术。讨论了在出发时刻完全提取分布的数学过程,并使用这些提取的概率,我们实现了在任意时刻的队列和服务器内容分布。最后,为了使读者对包含确定性以及相位型服务时间分布的服务时间分布有更深的了解,进行了数值说明。
2020-01-10 math.PR
Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
研究了具有更新到达过程、服务时间服从阶段型分布、n台同质服务台和正速率耐心时间服从指数分布的GI/Ph/n+M并行服务台系统.我们表明,在Halfin-Whitt制度,序列的平稳分布对应的归一化状态过程是紧密的。因此,我们建立了一个交换的高负荷服务和稳定状态限制GI/Ph/n+M队列。
2014-01-13 math.PR
A large deviations principle for infinite-server queues in a random environment
本文研究了随机环境中的无限服务台排队系统,即服务台的到达率、服务需求和服务台的工作率均受一般càdlàg随机背景过程的调制.为了证明一个大偏差原理,引入了可达参数的概念。同时标度到达率和背景过程,系统中的工件数的大偏差原则推导出使用可达参数。最后,推广了马尔可夫调制的无限服务台排队的一些已知结果,并在例子中建立了几个背景过程和标度的新结果。
2015-02-03 math.PR
Fluid limits of many-server queues with state dependent service rates
研究了服务时间服从一般分布且服务率与状态相关的多服务台排队系统。系统的动态建模使用测量值的过程,保持跟踪的剩余服务时间。在适当的条件下,我们证明了存在唯一的流体极限。
2013-04-08 math.PR
Coupling in the queue with impatience: case of several servers
在平稳遍历的假设下,我们给出了一个具有多个服务员和不耐烦顾客的稳定排队系统的显式构造。利用随机比较的(多变量)工作量序列与两个单调随机递归,我们提出了一个充分条件的存在唯一的平稳状态的系统,使用更新理论。每当这个条件放松,我们使用扩展技术来证明在某些情况下存在一个稳定的状态。
2017-11-17 math.PR
Functional limit theorems for the number of busy servers in a $G/G/\infty$ queue
讨论了Skorokhod空间上$J_1$ -拓扑中$G/G/\infty$队列中忙服务台数的弱收敛性.我们证明了两个泛函极限定理,随机和非随机中心,分别,从而解决了两个公开的问题,在Mikosch和Resnick(2006)。给出了极限高斯过程的一种新的整表示。
2016-10-27 math.PR
Many-server queues with customer abandonment: numerical analysis of their diffusion models
我们使用多维扩散过程近似的动态队列由许多并行服务器。排队系统采用先进先出(FIFO)的服务顺序,排队等候的顾客可以在没有服务的情况下放弃系统。本文提出了两种扩散模型。它们的不同之处在于耐心时间分布是如何构建的。第一个扩散模型使用零的耐心时间密度,第二个使用整个耐心时间分布。为了分析这些扩散模型,我们开发了一个数值算法来计算这样一个扩散过程的平稳分布。该算法的一个关键部分是选择一个合适的参考密度。利用对有限队列长度过程尾部行为的一个猜想,我们提出了一个构造参考密度的系统方法。数值实验表明,该算法具有快速收敛性。这些实验还表明,扩散模型是很好的近似多服务器队列,有时只有20个服务器的队列。
2011-04-08 math.PR
Law of large numbers for the many-server earliest-deadline-first queue
在大数律下研究了最早截止时间优先原则下的多服务台排队系统,其中服务时间和截止时间均服从一般分布。流体模型方程,制定在多服务器的传输方程和最近推出的测量值Skorohod映射,提出作为一种手段,表征的限制。主要结果是这些方程解的唯一性,以及解的大数律尺度收敛性。
2017-08-07 math.PR
Equilibrium balking strategies in the single server Markovian queue with catastrophes
研究了一类服从Poisson突变的马尔可夫排队系统。当灾难发生时,所有的客户都被迫放弃系统,服务器被渲染为瘫痪,并设置指数修复时间。我们假设,到达的客户决定是否加入系统,或畏缩不前,基于一个自然的回报-费用结构。我们研究了顾客的畏缩不前行为,并推导出相应的纳什均衡策略。
2011-07-12 math.PR
Many-Server Queues with Random Service Rates in the Halfin-Whitt Regime: A Measure-Valued Process Approach
我们考虑具有异质指数服务器和更新到达的多服务器排队系统。每个服务器的服务率是从给定分布中抽取的随机变量。我们开发了一个框架,用于分析这些队列在随机环境中使用概率测度值随机过程的高负荷服务限制。我们介绍了测量值的公平性过程,它表示的比例累积空闲的服务器所经历的利率下降的支持服务率的Borel子集。可以看出,这些公平过程不收敛于通常的Skorokhod- $J_1$拓扑结构,因此,我们引入了一个新的概念,这些过程的转移版本的基础上的收敛。我们还介绍了一些有用的鞅来确定不同的路由策略下的限制公平过程。
2019-05-10 math.PR
Rare-Event Simulation for Many-Server Queues
我们开发了稀有事件模拟方法,用于分析质量驱动机制下多服务器损失制系统中的丢失事件,重点是稳态损失率(即丢失客户的到达率)和导致丢失事件的整个系统的行为。这些事件的分析需要使用描述系统的完整度量值过程。这是第一个算法,被证明是渐近最优的,在罕见事件模拟上下文中,根据设置的多服务器队列,涉及一个完整的测量值的描述符。
2012-01-17 math.PR
Infinite server queues in a random fast oscillatory environment
本文考虑了随机环境下的$G_t/G_t/\infty$无限服务台排队模型.更具体地说,在我们的服务器的到达率被建模为一个高度波动的随机过程,这可以说是考虑到一些小的时间尺度的变化,经常在实践中观察到。我们展示了这个系统的均匀化属性,它产生一个近似的$M_t/G_t/\infty$队列修改参数。我们的极限结果包括描述的活动服务器的数量,总的累积输入和存储方程的解决方案。因此,在快速振荡的背景下考虑,我们展示了如何在随机环境中的排队系统可以近似为一个更经典的马尔可夫系统。
2020-04-10 math.PR
Stability of JSQ in queues with general server-job class compatibilities
我们考虑泊松流的指数分布的工作到达超图的队列的每个边缘。在到达时,传入作业被根到对应顶点中的最短队列。这推广了许多已知的模型,如幂d负载平衡和JSQ(加入最短队列)上的通用图。我们提供了一个通用的条件,该模型的稳定性。我们表明,一些图形拓扑结构导致的能力损失,这意味着更多的限制性稳定条件比,例如,完全图。
2020-03-10 math.PR
Heavy tails in multi-server queues
本文研究了$GI/GI/2$ FCFS排队系统中稳态等待时间$W$分布尾部的渐近性态。在服务时间分布的次指数型假设下,给出了概率${\bf P}\{W>x\}$的界和渐近性。我们还得到了一个平稳的二维工作量向量和一个平稳的队列长度的分布尾部的渐近性。这些渐近严重依赖于交通负荷。
2013-03-19 math.PR
The critical greedy server on the integers is recurrent
$\mathbb{Z}$的每个站点托管一个具有到达速率$λ$的队列。一台服务器从起点开始,以速率$μ$为其当前队列提供服务,直到该队列为空,然后移动到最长的相邻队列。在关键的情况下,$λ= μ$,我们表明,服务器返回到每一个网站无限频繁。我们还给出了一个尖锐的重对数结果的服务器的位置。证明中的重要内容是,连续队列被清空之间的时间呈现双指数增长性,并且服务器改变其方向的概率渐近等于$1/4$。
2017-12-08 math.PR
Ergodicity and Perturbation Bounds for $M_t/M_t/1$ Queue with Balking, Catastrophes, Server Failures and Repairs
在本文中,我们展示的方法的收敛性和扰动界的$M_t/M_t/1$系统的止步,灾难,服务器故障和维修的计算。基于线性算子的对数范数,得到了该过程的收敛速率、扰动界和主要极限特征。最后,我们考虑应用所有获得的估计到一个特定的模型。
2020-06-11 math.PR
Load balancing system under Join the Shortest Queue: Many-Server-Heavy-Traffic Asymptotics
我们研究了在多服务器高负荷服务环境下,加入最短队列(JSQ)的负载均衡系统。如果$N$是服务器的数量,我们让总服务速率和总到达速率之间的差为$N^{1-α}$,其中$α>0$。我们发现,对于$α>4$的平均队列长度的行为类似于经典的高负荷服务制度。具体来说,我们证明了平均队列长度乘以$N^{1-α}$的分布收敛到一个指数随机变量。此外,我们还得到了类似于状态空间坍缩的结果。我们提供了两个证明我们的结果:一个使用单侧拉普拉斯变换,一个使用Stein的方法。我们还得到了Wasserstein距离的收敛速率。
2021-05-06 math.PR
On many-server queues in heavy traffic
当服务台数趋于无穷大时,我们建立了多服务台排队系统中顾客数按分布依分布收敛的重流量极限定理。没有假设临界载荷条件。一般来说,极限过程在Skorohod空间中没有轨迹。给出了在紧收敛拓扑中收敛成立的条件。对于无限服务台也给出了一些新的结果。
2010-01-13 math.PR
Networks of infinite-server queues with multiplicative transitions
本文考虑了一个网络的无限服务台队列的特殊功能,由特定的事件触发,网络人口向量可能会经历一个线性变换(一个“乘法过渡”)。对于这个模型,我们的特点是联合概率母函数的一个偏微分方程组系统,该系统使评价(瞬态以及静止)的时刻。我们发现,几个相关的系统适合在框架开发,如网络的重试队列,网络中的工作可以重新路由时,链接失败,和存储系统。数值例子说明了我们的结果可以用来支持设计问题。
2017-11-13 math.PR
Moderate deviations of many-server queues in the Halfin-Whitt regime and weak convergence methods
本文在Halfin-Whitt重负载机制下,利用弱收敛方法研究了多服务器队列顾客数的中偏差问题,获得了对数渐近性质,并通过第二类Fredholm方程的解表示偏差函数。
2025-01-28 math.PR
On the SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers
最短剩余处理时间(SRPT)调度策略已经被广泛研究,超过50年,在单服务器队列无限耐心的工作。然而,对它在多服务器队列中的性能知之甚少。在本文中,我们提出了第一个理论分析SRPT在多服务台队列放弃。特别是,我们认为M/GI/S+GI队列,并证明,在许多服务器过载制度,在SRPT队列的性能是等效的,渐近稳定状态下,抢占式的两类优先排队的客户服务时间短(低于阈值),无需等待,和客户服务时间长(高于阈值)最终放弃没有服务。我们证明了SRPT纪律最大化,渐近,系统吞吐量,在所有调度纪律。我们还比较了SRPT政策的性能盲目的政策和研究的病人时间和服务时间分布的影响。
2021-02-11 math.PR
Study about a Differential Equation in an Infinite Servers Queue System with Poisson Arrivals Busy Cycle Distribution Study
在泊松到达的无限长排队系统的实际应用中,忙期和忙循环概率的研究是非常重要的。但这是一项非常艰巨的任务。在本文中,我们表明,通过求解Riccati方程引起的这个队列瞬态概率单调性研究作为时间函数,我们得到的服务长度分布函数的集合,对于这两个忙期和忙循环的长度具有相当简单的分布,一般给出的指数分布和退化在原点分布。
2022-03-31 math.PR
Networks of $\cdot/G/\infty$ Server Queues with Shot-Noise-Driven Arrival Intensities
研究了到达过程为Cox过程(或重随机泊松过程),到达率由散粒噪声给定的无限服务台排队系统。散粒噪声率出现作为一个自然的模型,如果到达率往往显示突然增加(或:射击)在随机时期,之后的速率倾向于恢复到较低的值。假设散粒噪声呈指数衰减,因此可以对散粒噪声系统进行分析。特别是,我们进行瞬态分析的客户在队列中的数量与驾驶散粒噪声过程的值。此外,我们推导出繁忙的交通系统中的客户数量的渐近通过使用线性缩放的镜头强度。首先,我们专注于一个一维的设置,其中有一个单一的无限服务器队列,然后我们扩展到网络设置。
2017-03-13 math.PR
On Universal Scaling of Distributed Queues under Load Balancing
本文研究了具有分布式队列的多服务器系统中负载平衡算法的稳态性能。系统具有$N$服务器,并且每个服务器维护具有缓冲器大小$b-1,$的本地队列,即服务器最多可以保持一个作业在服务中并且队列中最多可以保持$b-1$作业。同一队列中的作业按照先进先出(FIFO)顺序提供服务。系统在高流量状态下运行,使得每个服务器的工作负载对于$0.5\leq α<1.$为$λ= 1 - N^{-α}$。我们确定一组算法,使得稳态队列具有以下通用缩放,其中{ \em通用}意味着它适用于任何$α\in[0.5,1)$:(i)繁忙服务器的数量是$λN-o(1);$,以及(ii)具有两个作业的服务器的数量(一个在服务中,一个在队列中)是$O(N^α\log N);$,以及(iii)具有多于两个作业的服务器的数量是$O\left(\frac{1}{N^{r(1-α)-1}}\right),$,其中$r$可以是独立于$N.$的任何正整数。最短队列(JSQ)、空闲一优先(I1 F)和$d$选择的幂(Po $d$)与$d\geq N^α\log^2 N.$我们进一步论证了这样的算法的等待时间接近最优顺序。
2019-12-26 math.PR
Two queues with random time-limited polling
本文分析了具有两个队列的单服务器轮询模型。顾客到达这两个队列的时间服从两个独立的泊松过程。有一个单一的服务器,服务于两个队列一般分布的服务时间。服务器在每个队列中花费的时间呈指数分布。在该驻留时间完成之后,服务器立即切换到另一队列,即,没有切换时间。对于这个轮询模型,我们得到的稳态边际工作负载分布,以及高负荷服务和重尾渐近结果。此外,我们还利用奇异扰动分析计算了服务时间为指数分布的特殊情况下的联合队列长度分布。
2017-07-12 math.PR
Parallel queues with synchronization
出于对当今大规模并行计算能力日益增长的兴趣,我们分析了一个排队网络,其中有许多并行服务器,作业根据泊松过程到达。每个作业在到达时被分成几个部分,这些部分被随机路由到网络中的特定服务器,而没有关于服务器的各个队列的状态的集中信息。该系统的主要特点是,作业的不同部分必须以同步的方式启动它们的服务。此外,该系统在FCFS的基础上运行。同步和服务规则在服务器之间产生阻塞和空闲,这通过工作的并行化获得的快速服务时间来补偿。我们分析了稳态等待时间分布下的许多服务器的限制,并提供确切的尾部渐近,这些渐近推广著名的Cramér-Lundberg近似的单服务器队列。
2015-07-16 math.PR
Joint Queue-Length Distribution for the Non-Preemptive Multi-Server Multi-Level Markovian Priority Queue
针对任意级数的非抢占式多服务器 M/M/c Markov 优先队列,本文提出不动点迭代并推导多元概率生成函数,首次给出联合队列长度分布及联合 PMF 的显式计算方法。
2023-11-02 math.PR
Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals
本文研究了一类开放网络的服务时间分布和服务时间分布,该网络中的服务员具有多变量成批到达,且服从非齐次泊松过程.我们导出了网络瞬时占有率分布的概率母函数,证明了每批的期望占有时间是有限的是遍历性的充要条件.此外,我们恢复递归关系的瞬态概率质量函数制定的分布通过复合批量与多项分布。
2023-03-28 math.PR
On the stability of a class of non-monotonic systems of parallel queues
我们调查,一般平稳遍历假设下,系统的$S$并行队列中,任何传入的客户加入队列的服务器具有$p+1$ -第最短的工作量($p < S$),或免费的服务器,如果有的话。分配策略的这种变化使得分析相对于具有$S$服务器的经典FCFS模型更具挑战性,因为它导致底层随机递归的非单调性。我们提供了一个固定的工作负载,这表明“分裂”的系统在高负荷服务,到$p$服务器加上FCFS系统的$S-p$服务器的损失制系统存在的充分条件。为了证明这一结果,我们显示{ \em途中}一个原始的充分条件的存在性和唯一性的一个固定的工作量的多服务器损失制系统。
2015-12-14 math.PR
First Order Differential Equations Induced by the Infinite Servers Queue with Poisson Arrivals Transient Behavior Probability Distribution Parameters Study as Time Functions
研究了以忙期开始时刻为时间原点,以均值和方差单调性为时间函数的Poisson到达状态转移概率的无限长服务台排队系统。这些研究的结果,它是决定性的危险率函数服务时间长度,诱导考虑两个微分方程,一个与平均单调性研究和方差单调性研究,其解决方案导致一些特殊的服务时间分布,这些参数表现出特定的行为作为时间函数。
2021-09-28 math.PR
Poisson Arrivals, Exponential Service Time, and Infinite Servers Queue Busy Period and Busy Cycle Distribution Function Bounds
忙期长度分布函数知识对于任何队列系统和MGINF队列都是重要的。但数学表达式一般都非常复杂,除了少数例外,通常涉及无穷和和多重卷积。因此,本文推导出了MMINF系统忙期长度分布函数,即第二个M指数服务时间的若干界,其解析表达式比精确表达式简单。作为结果,也给出了MMINF系统忙循环长度分布函数的一些界限。
2022-09-09 math.PR
Approximate performance analysis of generalized join the shortest queue routing
在本文中,我们提出了一个高度准确的近似性能分析的异构服务器系统的处理器共享服务的纪律和一般的作业大小分布下的广义加入最短队列(GJSQ)路由协议。GJSQ路由协议是众所周知的加入最短队列路由策略的自然扩张,该策略除了考虑每个服务器上的作业数量之外,还考虑了不相同的服务速率。这里感兴趣的性能度量是每个服务器上作业数量的平衡分布以及平均值和标准差。我们表明,后者的指标是近不敏感的工作规模分布模拟实验。通过应用一个单一的队列近似,我们每个服务器作为一个单一的服务器队列与状态相关的到达过程,独立于系统中的其他服务器,并推导出在服务器上的工作数量的分布。这些依赖于状态的到达率旨在捕获原始系统中服务器之间的固有相关性,并以一种相当非典型的方式表现。
2015-11-23 math.PR
Diffusion limits for networks of Markov-modulated infinite-server queues
本文研究了马尔可夫调制(意味着系统的参数依赖于一个自主发展的背景过程)下的无限服务器队列网络的扩散极限。在先前关于具有马尔可夫调制的(主要是单节点)队列的论文中,区分了两种变体:一种是调制服务器速度,另一种是调制服务要求(即,取决于到达时后台进程的状态)。然而,本文的设置更一般,因为我们允许服务器速度和服务要求取决于后台进程。对于这个模型,我们推导出一个功能中心极限定理:我们表明,在加速到达过程和背景过程,一个中心化和规范化版本的网络人口向量收敛到一个多变量的Ornstein-Uhlenbeck过程。这个结果的证明依赖于表达的排队过程过程的随机时变,鞅中心极限定理的应用,和连续映射参数的泊松过程。
2017-12-12 math.PR
Diffusion approximation of the stationary distribution of a two-level single server queue
针对阈值控制到达和服务速率的两级单服务器队列,在重流量下证明其平稳分布极限为阈值下截断指数(或均匀)与阈值上指数的组合,并给出扩散近似。
2025-03-24 math.PR
Single-server queues under overdispersion in the heavy-traffic regime
本文研究了在过度分散条件下单服务台排队的队长过程,由到达过程馈送的队列,在给定的时间窗口内到达数的方差超过相应的平均值。几个变量被认为是,使用混合和马尔可夫调制的概念,导致在不同的模型与内源性触发或外源性触发的随机环境。只有在特殊情况下才能得到显式表达式,例如,当随机到达和/或服务速率可以达到刚好1000个值时。虽然对于更一般的模型变量的精确分析是具有挑战性的,一个${\it can}$推导极限定理在高负荷服务制度。在我们的一些推导中,我们依赖于使用泰勒展开在高负荷服务缩放中评估相关的拉普拉斯变换,而其他结果是通过应用连续映射定理获得的。
2020-04-20 math.PR
Exact Results for the Distribution of the Partial Busy Period for a Multi-Server Queue
本文针对M/M/c多服务器队列,推导了部分忙期分布的精确显式结果,提出了谱方法和代数方法,并给出了大服务器数量下的渐近形式,是首个提供服务器数大于二时精确结果的工作。
2023-09-05 math.PR
Convergence to Equilibrium States for Fluid Models of Many-server Queues with Abandonment
流体模型已经成为研究具有一般服务时间和耐心时间分布的多服务台排队的重要工具。流体模型的平衡态已经由Whitt(2006)揭示,并显示出对原始随机系统的稳态的合理近似。然而,流体模型的解是否收敛到平衡态以及在什么条件下收敛到平衡态仍然是一个悬而未决的问题。在本文中,我们证明了收敛保持在一个温和的条件下。我们的方法建立在Zhang(2013)开发的度量值过程的框架上,该框架跟踪剩余的耐心和服务时间。
2013-08-24 math.PR
On the Distributions of Infinite Server Queues with Batch Arrivals
以多个实体同时到达为特征的排队是排队论中最古老的模型之一,并且通常被称为“批量”(或者在某些情况下,“批量”)到达排队系统。在这项工作中,我们研究了批量到达无限服务器队列的影响。我们假设到达历元发生根据一个泊松过程,与治疗的平稳和非平稳的到达率。我们考虑指数和一般分布的服务持续时间,我们分析固定和随机到达批量大小。除了推导出时变到达率的瞬时均值、方差和矩母函数外,我们还发现队列的稳态分布等价于其服务分布的顺序统计量与速率成正比的标度泊松随机变量之和.我们这样做,通过查看批到达系统作为一个相关的子队列的集合。此外,我们调查的限制行为的过程中,通过批量缩放的队列和通过流体和扩散的到达率的限制。在我们的分析过程中,我们的模型和调和数,广义厄米分布,截断多项式之间的重要联系。
2019-02-02 math.PR
Joint queue length distribution of multi-class, single server queues with preemptive priorities
本文分析了一个具有任意数量的客户类别、服务率与类别相关的指数级和类别间具有强占型优先权的$M/M/1$排队系统。排队系统可以用多维马尔可夫过程来描述,其中坐标跟踪系统中每个类别的客户数量。基于矩阵分析技术和概率论证,我们发展了一种精确确定均衡联合队列长度分布的递归方法。该方法被应用到备件物流问题来说明设置维修优先级对系统性能的影响。最后,我们简要地说明如何将该方法扩展到一个$M/M/1$的客户类之间的非强占型优先权的优先级系统。
2015-10-07 math.PR
Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
一元Hawkes过程是一个简单的自激点过程,具有群聚效应。该点过程的强度由基线强度和取决于该点过程的整个过去历史的另一项的总和给出。Hawkes过程在金融学、神经科学、社交网络、犯罪学、地震学等领域有着广泛的应用。本文证明了平稳Hawkes过程在基线强度较大的渐近区域中的泛函中心极限定理。极限是一个非马尔可夫高斯过程与相关增量。我们使用由此产生的近似研究一个无限服务器队列与高容量的Hawkes流量。我们表明,队列长度过程可以近似为高斯过程,我们明确计算的协方差函数和稳态分布。我们还将我们的结果推广到多变量平稳Hawkes过程,并建立了多变量Hawkes流量的无限服务台队列的极限定理。
2018-01-03 math.PR
A large deviation principle for join the shortest queue
我们考虑一个加入最短队列模型,如下所示。有$K$单FIFO服务器和$M$到达过程。来自给定到达过程的客户只能由来自所有服务器的某个子集的服务器提供服务。实际目的地是具有最小加权队列长度的服务器。假设到达过程服从大偏差原理,而服务是指数的。建立了定尺过程的大偏差原理。作用泛函用数学规划问题的解来表示。大偏差极限点被确定为幂等方程组的弱解。通过建立向量唯一性证明了该弱解的唯一性。
2005-12-31 math.PR
On Recurrence of the Infinite Server Queue
Heriot-Watt University(赫瑞瓦特大学);Sobolev Institute of Mathematics(索博列夫数学研究所);Stanford University(斯坦福大学)
本文研究了无限服务器队列的复发性,通过分析最大截止序列的尾部渐进行为,探讨了其在不同输入分布下的稳定性特征。
2026-01-09 math.PR
On a multivariate renewal-reward process involving time delays and discounting: Applications to IBNR process and infinite server queues
本文考虑了一个特殊的更新奖励过程与多变量折扣奖励(输入)的到达时期的调整,通过添加一些随机延迟。在精算学中,这种累积的报酬可以看作是多变量的已发生但未报告的折扣索赔(IBNR),也可以看作是排队论中的一些重要量,如具有相关批到达的G/G/无穷排队中的顾客数。我们研究这个过程的长期行为以及它的时刻。渐近表达式和我们感兴趣的量的界限,以及收敛结果的分布后,这个过程的重整化,研究时,到达间隔时间和时间延迟是轻尾。接下来,假设指数分布的延迟,我们推导出一些明确的和数值上可行的表达式的限制联合时刻。在这种情况下,对于具有更新到达过程的无限服务台排队系统,我们得到了关于工作负荷的期望以及队列量与工作负荷的协方差的极限结果。最后给出了一些理论上的应用,MSC分类:60 G50,60 K30,62 P05,60 K25
2018-03-02 math.PR