A two-queue Markovian polling system with two priority levels in the first queue
在本文中,我们处理一个两个队列的轮询系统参加了一个单一的服务器。服务器根据马尔可夫路由机制访问队列。第一排有两类顾客。每个队列中的客户都按照穷举原则提供服务。对于该模型,我们研究了客户联合数量、周期时间和等待时间。我们也致力于推导出精确的渐近的缩放延迟在繁忙的交通情况。此外,在马尔可夫轮询系统中首次讨论了具有大切换时间的标度延迟。最后,我们提供了一些模拟来支持渐近结果。
2014-11-02 math.PR
Heavy-traffic Asymptotics of Priority Polling System with Threshold Service Policy
本文利用奇异摄动方法研究了由三个M/M/1队列组成的具有门限策略的优先级轮询系统的高负荷服务行为。结果表明,临界负载队列的标度队列长度是指数分布的,与稳定队列的标度队列长度无关。此外,稳定队列的队列长度具有与N策略休假的优先级轮询系统相同的分布。基于这一事实,我们给出了休假轮询系统的精确尾渐近性来近似稳定队列队列长度的尾分布,表明它与经典的M/M/1强占型优先权队列具有相同的前因子和衰减率.最后,通过随机模拟对上述结果进行了检验。
2014-08-19 math.PR
Two queues with random time-limited polling
本文分析了具有两个队列的单服务器轮询模型。顾客到达这两个队列的时间服从两个独立的泊松过程。有一个单一的服务器,服务于两个队列一般分布的服务时间。服务器在每个队列中花费的时间呈指数分布。在该驻留时间完成之后,服务器立即切换到另一队列,即,没有切换时间。对于这个轮询模型,我们得到的稳态边际工作负载分布,以及高负荷服务和重尾渐近结果。此外,我们还利用奇异扰动分析计算了服务时间为指数分布的特殊情况下的联合队列长度分布。
2017-07-12 math.PR
Mixed Gated/Exhaustive Service in a Polling Model with Priorities
在本文中,我们考虑一个单服务器轮询系统的切换时间。我们引入了一个新的服务纪律,混合门控/穷举服务,可用于两种类型的客户队列:高和低优先级的客户。在服务器开始访问这样的队列时,在所有客户后面设置一个门。高优先级客户获得优先级,因为他们总是在任何低优先级客户之前得到服务。但是高优先级客户比低优先级客户有第二个优势。低优先级的客户根据门控服务原则提供服务,即在此访问期间,仅为站在大门前的客户提供服务。相比之下,在队列的访问期间到达的高优先级客户被允许通过门,并且所有低优先级客户在门之前。我们研究的周期时间分布,等待时间分布为每个客户类型,联合队列长度分布的所有优先级在所有队列在轮询时期,和稳态边际队列长度分布为每个客户类型。通过数值算例说明了混合门控/穷举服务规则可以显著减少高优先级作业的等待时间。在许多情况下,对低优先级客户的等待时间有最小的负面影响,但值得注意的是,事实证明,在具有较大切换时间的轮询系统中,甚至可以对低优先级客户的等待时间有积极的影响。
2014-08-01 cs.PF math.PR
Heavy-traffic analysis of k-limited polling systems
本文研究了具有零切换次数和$k$ -有限服务(在一个访问周期内服务最多的$k_i$客户以排队$i$,$i=1,2$)的两队列轮询模型.两个队列的到达过程服从泊松分布,服务时间服从指数分布。通过增加到达的强度,直到一个队列成为临界负载,我们得到确切的高负荷服务限制的联合长度分布使用奇异摄动技术。结果表明,稳定队列中的顾客数与Erlang- $k_2$分布式休假系统中的顾客数具有相同的分布.在应用适当的缩放后,临界负载队列的队列长度分布是指数分布的。最后,我们证明了在高负荷服务下,两个长度相同的进程是独立的。
2014-08-01 math.PR
A State-Dependent Polling Model with Markovian Routing
分析了具有N个队列的状态依赖的1-有限轮询模型。路由策略推广了经典的马尔可夫轮询模型,在这个意义上说,两个路由矩阵,选择是根据最后访问队列的状态。给出了服务器位置的平稳分布。遍历性条件通过一个相关的动力系统得到。在旋转对称假设下,计算了平均队列长度和平均等待时间。
2012-07-13 math.PR
M/G/$\infty$ polling systems with random visit times
我们考虑一个轮询系统,其中一组无限数量的服务器顺序访问一组队列。当被访问时,每个队列都被随机关注一段时间。到达每个队列遵循泊松过程,每个单独的客户的服务时间是从一般的概率分布函数。因此,构成系统的每个队列孤立地是M/G/ $\infty$型队列。在访问期间未完成的作业将具有从相应队列的服务时间分布中采样的新服务时间要求。据我们所知,本文是第一个在M/G/ $\infty$型轮询系统进行了分析。对于这种轮询模型,我们导出了队列长度的概率母函数和期望值,以及顾客逗留时间的Laplace-斯蒂尔切斯变换和期望值。此外,我们确定的政策,最大限度地提高系统的吞吐量,每个周期,并得出结论,根据汉密尔顿旅游的方法,最佳的访问顺序是\emph{independent}的客户数量存在于各个队列在周期的开始。
2014-04-22 math.PR
Queue lengths and workloads in polling systems
我们考虑一个轮询系统:一个具有泊松到达的$N\ge 1$队列的排队系统$Q_1,...,Q_N$由单个服务器以循环顺序(有或没有排队时间)访问。对于这个系统,我们推导出概率生成函数$\mathscr Q(\cdot)$的联合队长分布在一个平稳周期中的任意时刻,在没有假设的服务纪律。我们还推导了在任意时刻的联合工作负荷分布的Laplace- Stieltjes变换$\mathscr W(\cdot)$。我们表示$\mathscr Q$和$\mathscr W$的概率生成函数的联合队列长度分布在访问开始,${\mathscr V}_{b_i}(\cdot)$,和访问完成,${\mathscr V}_{c_i}(\cdot)$,在$Q_i$,$i=1,...,N$。众所周知,${\mathscr V}_{b_i}$和${\mathscr V}_{c_i}$可以在多种情况下计算。此外,我们建立了一个工作量分解结果。
2011-10-17 math.PR
Time-Limited and k-Limited Polling Systems: A Matrix Analytic Solution
在本文中,我们将开发一个工具来分析轮询系统的服务器,时间限制,和k-有限的服务纪律。这些规则不满足轮询系统中的分支性质,因此文献中几乎没有关于它们的精确结果。我们的策略是应用一个迭代方案,该方案是基于在封闭形式的联合队列长度在开始和结束的服务器访问队列。这些核关系是利用吸收马尔可夫链理论导出的。最后,我们将展示我们的工具在具有单个服务器的串联排队网络的情况下也可以工作,该服务器可以一次服务一个队列。
2009-10-05 math.PR
Asymptotic Properties of a Branching-type Overloaded Polling Network
在本文中,我们考虑了一个$N$ -队列过载轮询网络参加了一个单一的循环巡回服务器。在完成服务后,客户要么被路由到另一个队列,要么离开系统。所有的开关都是瞬时的,并且在每个队列中采用随机多门服务规则。利用多型分支过程的渐近定理和服务规则的穷举性,研究了标度联合队列长度过程的流体渐近过程。流限的形状与无重路由策略的轮询系统相似,这使得我们可以优化门控指标。此外,进行了随机模拟,以证明流体的限制和优化的门控指数,以尽量减少总人口被认为是。
2017-01-16 math.PR
Random Fluid Limit of an Overloaded Polling Model
在本文中,我们研究了一个超载的循环轮询模型,开始空的演变。利用与多类型分支过程的联系,我们得到了联合队列长度过程的流体渐近性。在流体动力学的通道下,服务器在任何有限的时间间隔内在队列之间切换无限多次,导致流体极限在零附近的频繁振荡行为。此外,流体极限是随机的。此外,我们提出了一种方法,建立有限的时刻的忙期在M/G/1队列。
2013-04-15 math.PR
Workload analysis of a two-queue fluid polling model
本文分析了一个双队列随机时间限制马尔可夫调制轮询模型。在论文的第一部分,我们研究流体的版本:流体到达两个队列作为两个独立的流具有确定的速率。有一台服务器以恒定的速度为两个队列提供服务。服务器在每个队列中花费的时间呈指数分布。在完成对一个队列的这种访问时间之后,服务器立即切换到另一个队列,即,没有时间。对于这个模型,我们首先推导出拉普拉斯-斯蒂尔切斯变换(LST)的静态边际流体含量/工作量在每个队列。随后,我们推导出一个函数方程的LST的二维工作量分布,导致黎曼-希尔伯特边值问题(BVP)。在考虑了一个繁忙的交通限制,并将我们自己限制在对称的情况下,边值问题简化,并可以明确解决。在本文的第二部分中,允许更一般的(Lévy)输入过程和服务器切换策略,我们调查了在高负荷服务的联合工作负载的瞬态过程限制。再次求解边值问题,我们确定了极限过程的平稳分布。我们表明,在对称的情况下,这种分布与我们以前的解决方案的边值问题,这意味着在这种情况下,两个限制(平稳性和高负荷服务)通勤。
2021-12-09 math.PR
A 3-Queue Polling System with Join the Shortest -- Serve the Longest Policy
1987年,J.W. Cohen分析了所谓的服务最长队列(SLQ)排队系统,其中单个服务器参加两个非对称的$M/G/1$型队列,执行非强占型优先权切换策略。科恩在1998年进一步分析了一个非对称的2队列马尔可夫系统,其中新到达的客户遵循加入最短队列(JSQ)原则。本文通过研究一个组合JSQ-SLQ模型,并将分析范围扩大到一个非对称的3-队列系统,在该系统中到达的顾客遵循JSQ策略,单个服务器执行强占型优先权SLQ规则,从而推广和扩展了Cohen的工作。系统状态的多维概率分布函数的推导,同时应用一个非传统的底层过程的状态空间的表示。分析结合了概率母函数和矩阵几何方法。结果表明,联合JSQ-SLQ操作策略实现了非常好的平衡之间的队列量的目标。在计算与平均队列量之间的差异相关的基尼指数时,需要强调这一点:系数的值接近于零。广泛的数值结果。
2022-04-18 math.PR
Lévy-driven polling systems and continuous-state branching processes
在本文中,我们考虑一个环的$N\ge 1$队列服务的一个单一的服务器在循环顺序。在服务了一个队列之后(根据可能因队列而异的服务规则),存在一个切换期,然后服务器服务下一个队列,依此类推。该模型在文献中称为\textit{polling model}。每个队列都由一个非递减的Lévy过程提供,该过程在服务器周期内的每个连续周期内都可以是不同的。以这种方式获得的$N$维Lévy过程由其(联合)拉普拉斯指数描述,从而允许非独立的输入过程。对于这样一个系统,我们得出的联合工作量在嵌入式时代,即轮询和切换时刻的稳态分布。使用Kella-Whitt鞅,我们还得到了在任意时期的稳态分布。我们的分析在很大程度上依赖于建立流体(Lévy输入)轮询系统和多类型Jiubeina过程(连续状态离散时间分支过程)之间的联系。这是通过正确定义学科的\textit{branching property}的概念来实现的,这可以追溯到Fuhrmann和Resing。这个定义足够广泛,可以包含最重要的服务规程,如穷举和门控。
2015-05-21 math.PR
A Polling Model with Smart Customers
在本文中,我们考虑一个单服务器,循环轮询系统切换时间。该模型的一个显着特点是,在不同的队列的泊松到达过程的速率取决于服务器的位置。对于该模型,我们研究了轮询时刻和服务器离开时刻的联合队列长度分布。我们还研究了到达时刻的边际队列长度分布,以及任意时刻(这在一般情况下是不一样的,因为我们不能使用PASTA属性)。一个广义版本的小的法律的分布形式适用于联合队列长度分布在客户的出发时刻,以找到每个客户类型的等待时间分布。我们还提供了一种替代的,更有效的方法来确定平均队列长度和平均等待时间,使用均值分析。此外,我们还证明了在一定条件下,系统总功的伪守恒律成立。最后,所考虑的模型的典型特征证明了在几个数值例子。
2014-08-01 math.PR
On the Stability of a Polling System with an Adaptive Service Mechanism
我们考虑一个单服务器的循环轮询系统与三个队列的服务器遵循自适应规则:如果它发现一个队列空在一个给定的周期,它决定不访问该队列在下一个周期。在有限的服务政策的情况下,我们证明了稳定性和不稳定性的结果在某些条件下,这是充分的,但不是必要的,在一般情况下。然后我们讨论了确定有限服务规则模型的精确稳定区域的公开问题:我们猜想稳定的一个充要条件可能依赖于原始序列的整个分布,并通过例子说明。我们结束了一节的轮询系统的稳定性分析,无论是门控或详尽的服务纪律的文件。
2011-09-27 math.PR
Analysis and optimization of vacation and polling models with retrials
研究了休假型排队模型和具有重试特性的单服务台多队列轮询模型。就在服务器到达一个站点之前,有一段确定性的粘合期。在此粘合期间到达车站的客户(包括新来的和重新来的)将在服务器访问期间得到服务。在任何其他时间段到达的客户立即离开,并将在指数分布的时间后重试。我们的主要重点是队列长度分析,无论是在嵌入的时间点(胶水期,访问期间和开关或假期期间的开始),并在任意的时间点。
2016-02-02 math.PR
Closed-Form Waiting Time Approximations for Polling Systems
一个典型的轮询系统由许多队列组成,由一个服务器按照固定的顺序参与。绝大多数关于投票系统的论文集中在泊松到达,而很少有结果可用于一般到达。目前的研究是第一个提出简单的封闭形式近似的平均等待时间在轮询系统更新到达过程中,表现良好的所有工作负载。使用高负荷服务限制和新开发的轻交通限制构建近似值。封闭形式的近似可以证明是非常有用的系统设计和优化的应用领域,如电信,维修,制造和运输。
2014-08-01 cs.PF math.PR
Rare events in a polling system: Rays and Spirals
研究具有指数服务时间的轮询模型中大量顾客的罕见事件,发现根据参数不同可分为射线和螺旋两种情形,并分析了其对稳态分布和渐近行为的不同影响。
2024-01-07 math.PR
A MARKOV chain model of a polling system with parameter regeneration
我们研究了一个轮询系统的模型,即一个$d$队列的集合和一个在队列之间切换的服务器。服务时间分布和到达率随机变化的队列每次被清空。该模型被映射到一个数学上等价的随机游动与随机选择的转移概率,一个模型,这是独立的利益。我们的所有结果都是利用马尔可夫链的构造理论得到的。我们确定的条件存在的多项式矩的首中时的随机游动。证明了随机游动和排队模型的零递归区的厚度是一个不寻常的现象。
2007-10-29 math.DS math.PR
A polling system whose stability region depends on a whole distribution of service times
我们提出了一个例子,一个单服务器轮询系统有两个队列和一个自适应的服务策略,其中的稳定区域取决于所有原语的期望值,也在一定的指数时刻的服务时间分布在一个队列。后者的参数不能确定,在一般情况下,在任何有限数量的权力的时刻。因此,流体近似方法可能不是一个合适的工具,该模型的稳定性研究。
2012-05-28 math.PR
Improving the performance of polling models using forced idle times
我们在Takagi(MIT Press,1986)的意义上考虑投票模型。在我们的例子中,服务器的特性是它可能被迫在空队列中空闲地等待新消息,而不是切换到下一站。我们提出了四种不同的观望策略来管理这些等待期。我们假设泊松到达的新消息,并允许一般服务和实时分布。结果是平均平均等待延迟的公式和表征的情况下,观望策略产生一个较低的延迟相比,穷举策略。
2016-12-14 math.PR
Stability of Polling Systems for a Large Class of Markovian Switching Policies
Department of IEOR, IIT Bombay(印度孟买印度理工学院工业工程与运筹学系);University of Colorado, Colorado Springs(美国科罗拉多大学科罗拉多斯普林斯分校)
针对带非零切换时间的双队列轮询系统,提出含8个参数的两阶段马尔可夫切换策略类,给出稳定性判定条件,验证其可覆盖双队列顾客平稳期望数的帕累托前沿。
2025-09-06 cs.SY eess.SY math.OC
Asymptotic Optimality of the Binomial-Exhaustive Policy for Polling Systems with Large Switchover Times
本文研究了具有大等待时间的轮询系统的最优控制问题,其中队列上存在保持费用。特别是,我们考虑一个随机网络与一个单一的服务器之间切换的几个缓冲区(队列),根据预先指定的顺序,假设队列之间的时间是大的相对于单个作业的处理时间。由于它的复杂性,计算这样的系统的最优控制是禁止的,所以我们代替搜索渐近最优控制。为此,我们首先解决一个确定性松弛(即流体模型),这是表示为一个混合动力系统的最优控制问题。然后,我们“翻译”的解决方案,流体问题的二项式穷举政策的基础随机系统,并证明了这种政策是渐近最优的大规模的时间尺度制度,提供了一定的统一可积性(UI)条件成立。最后,我们证明了上述UI条件在以下情况下成立:(i)持有成本有(最多)线性增长,所有的服务时间有有限的二阶矩;(ii)持有成本增长最多在多项式率(任何程度),和服务时间分布具有有限的矩母函数。
2020-08-29 math.PR
Heavy traffic analysis of a polling model with retrials and glue periods
我们提出了一个高负荷服务分析的单服务器轮询模型,具有特殊功能的重试和胶水期。轮询模型中的这些特征的组合通常发生在某些光网络模型中,并且发生在客户在其服务期之前具有预留期的模型中。就在服务器到达一个站点之前,有一段确定性的粘合期。在此粘合期间到达车站的客户(包括新来的和重新来的)将在服务器访问期间得到服务。在任何其他时间段到达的客户立即离开,并将在指数分布的时间后重试。由于该模型定义了队列长度分布的封闭形式表达式,我们的主要关注点是它们在嵌入时间点(粘合期,访问期和切换期的开始)和任意时间点的大流量渐近性。我们得到封闭形式的表达式的限制缩放联合队列长度分布在高负荷服务,并使用这些准确地近似在不同的负载下的系统中的客户的平均数。
2017-07-12 math.PR
Wait-and-see strategies in polling models
我们考虑一个一般的轮询模型与$N$站。车站服务详尽,并在循环顺序。一旦一个工作站队列变为空,服务器不会立即切换到下一个工作站。相反,它在站点上等待新工作的可能到达(“等待和观望”),并且在这种情况下,它以穷举的方式重新启动服务。服务器空闲等待的总时间被设置为每个站的固定的确定性参数。允许切换时间和服务时间分别遵循某种一般分布。在某些情况下,其特征在于,该策略产生比穷举策略严格更低的平均排队延迟,穷举策略对应于将所有站的“等待观望信用”设置为等于零。这扩展了Peköz(Probability in the Engineering and Informational Sciences 13(1999))和Boxma et al.(Annals of运筹学112(2002))的结果。此外,我们给出了一个下界的延迟{ \it所有}的策略,允许服务器等待在车站,即使没有工作。
2010-08-31 math.PR
Queueing networks with a single shared server: light and heavy traffic
我们研究了具有单个共享服务器的排队网络,该网络根据门控服务规则以循环顺序为队列提供服务。外部顾客到达队列服从独立的泊松过程。完成服务后,客户要么离开系统,要么被路由到另一个队列。该模型是非常通用的,并发现在计算机系统,通信网络,制造系统和机器人技术中的许多应用。所介绍的网络的特殊情况包括众所周知的轮询模型和串联排队。我们推导出精确的限制下的平均延误重交通和轻交通条件。通过这些渐近制度之间的插值,我们开发了简单的封闭形式的近似任意负载的平均延迟。
2014-08-01 cs.PF math.PR
Waiting times in queueing networks with a single shared server
我们研究了一个排队网络,它有一个共享服务器,以循环顺序服务于队列。外部顾客到达队列服从独立的泊松过程。完成服务后,客户要么离开系统,要么被路由到另一个队列。该模型是非常通用的,并发现在计算机系统,通信网络,制造系统和机器人技术中的许多应用。所介绍的网络的特殊情况包括著名的轮询模型,串联排队,系统与一个等候室,多阶段模型与并行队列,以及许多其他。该模型的一个复杂因素是,内部重新路由的客户不根据泊松过程到达各个队列,导致标准技术找到等待时间分布失败。本文提出了一种新的方法,得到稳态等待时间分布的Laplace-斯蒂尔切斯变换的精确表达式。该方法可以应用于各种各样的模型,缺乏等待时间分布的分析,直到现在。
2014-08-01 cs.PF math.PR
Stability of a spatial polling system with greedy myopic service
本文研究了一个圆形的空间排队系统,由一个近视的服务器在随机位置进行轮询,该服务器只能观察有界邻域中的客户。服务器根据贪婪策略进行操作,始终为其邻域中最近的客户提供服务,并且在邻域为空的轮询时刻保持系统不变。该系统被建模为一个测量值的随机过程,这是一个自然的稳定性条件下,不依赖于服务器的扫描范围是正经常性的。当插值次数为轻尾时,证明了稳定系统是几何遍历的。使用数值模拟和启发式光交通近似的系统的稳态行为进行了简要讨论。
2010-04-27 math.PR
An Elementary Derivation of Mean Wait Time in Polling Systems
Think Big Analytics LLC(Think Big Analytics 有限责任公司)
本文通过仅基于代数和泊松过程性质的初等方法,推导了轮询系统的平均等待时间,避免了矩生成函数和拉普拉斯变换等复杂工具。
2012-11-05 cs.SY eess.SY math.PR
Polling systems with parameter regeneration, the general case
本文考虑了一个多站轮询模型,每个站都有泊松到达,队列容量为无穷大。服务制度是详尽的,有杰克逊的反馈服务的客户。这里的新之处在于,当服务器到达一个站点时,它随机选择服务速率和反馈参数;这些参数在服务器在该站点的整个停留期间保持有效。给出了该模型返回空态时的$s$阶矩的常返性、瞬时性和存在性的判据。本文推广了文献[Ann. Appl. Probab. 17(2007)1447--1473]。我们的结果表示在随机矩阵的李雅普诺夫指数。从递归准则可以看出,具有参数再生的轮询模型在参数空间的厚区域上可以表现出零递归的异常现象。
2009-01-16 math.PR
The analysis of batch sojourn-times in polling systems
我们考虑一个循环轮询系统的一般服务时间,一般切换时间,并同时批量到达。这意味着在到达时期,一批客户可以同时到达系统的不同队列。对于本地门控,全局门控,和详尽的服务纪律,我们研究了批sojourn-time,这是定义为从到达时代,直到服务完成的最后一个客户在一批的时间。我们得到了不同的服务学科的拉普拉斯-斯蒂尔切斯变换的稳态批sojourn时间分布,它可以用来确定的时刻,特别是,它的平均值的精确表达式。然而,我们还提供了一种替代的,更有效的方法来确定平均批次sojourn-time,使用均值分析。最后,我们比较了几个数值例子中的批逗留时间为不同的服务纪律。我们的研究结果表明,最佳性能的服务纪律,在最大限度地减少批量sojourn-time,取决于系统的特性。
2016-07-12 math.PR
Existence and Approximations of Moments for Polling Systems under the Binomial-Exhaustive Policy
本文建立了在二项穷举策略(BEP)下轮询系统稳态排队时刻存在的充分条件。我们假设服务器根据预先指定的表在不同的缓冲区之间进行切换,并且每当服务器从一个缓冲区移动到下一个缓冲区时都会发生超时。我们进一步假设客户到达根据独立的泊松过程,服务和停留时间是独立的随机变量一般分布。然后,我们提出了一个简单的计划来近似的时刻,这是渐近准确的,因为无约束的增长时间,其计算复杂度不增长的时刻的顺序。最后,我们证明了所提出的渐近近似的时刻是相关的流体限制下的一个大的时间尺度,因此,类似的近似可以很容易地推导出其他服务器切换策略,通过简单地确定这些控制下的流体限制。数值例子证明了我们在BEP和其他策略下的近似时刻的有效性,以及随着切换时间的增加而提高的准确性。
2020-09-08 math.PR
Performance analysis of polling systems with retrials and glue periods
我们考虑有两个特殊功能的门控轮询系统:(i)重试,和(ii)胶水或保留期。当类型- $i$客户在站$i$的粘合期间到达或重试时,将在服务器对该站的下一次访问期间为其提供服务。在任何其他时间段到达站$i$的客户加入该站的轨道,并在指数分布时间后重试。这种轮询系统可用于研究光通信系统中某些开关的性能。对于指数分布的胶合期的情况下,我们提出了一种算法,以获得在每个站的客户数的时刻。对于一般分布的胶水期间,我们认为在系统中的总工作量的分布,使用它来推导出一个伪守恒律,这反过来又是用来获得准确的近似的个人平均等待时间。我们还考虑了在每个周期的总胶合期的约束下,选择胶合期的长度的问题,以最小化平均等待时间的加权和。
2016-10-19 math.PR
An asymptotically optimal policy and state-space collapse for the multi-class shared queue
本文研究了具有有限共享缓冲区的多类G/G/1排队系统。有任务接纳和服务器调度控制,其目的是最大限度地减少成本,其中包括保持和拒绝组件。我们构造了一个策略,是在繁忙的交通限制渐近最优。该策略源于Harrison-Taksar(HT)自由边界问题的解,并由单个自由边界点表示。我们表明,HT问题的解决方案转化为长度的过程遵循一个特定的{ \it三角}形式。这种形式意味着与已知的$cμ$优先级规则不同的长度控制策略,并且具有新颖的结构。我们认为,我们利用的概率方法可以成功地应用于解决云计算中的调度和接纳问题。
2015-08-27 cs.PF math.PR
Regular Variation in a Fixed-Point Problem for Single- and Multiclass Branching Processes and Queues
在允许$Q$和$N$之间的依赖性和尾部具有相同数量级的重尾条件下,导出了$R =_{st} Q + \sum_1^N R_m$型不动点问题解$R$的尾渐近性.类似的结果得出一个$K$类版本的应用程序,多类型的分支过程和忙期在多类队列。
2018-02-14 math.PR
On the limiting characteristics for an inhomogeneous $M_t|M_t|S$ queue with catastrophes
研究了具有可能灾变的非齐次$M_t|M_t|S$排队模型的弱遍历性、收敛速率的界和极限特征的计算问题。
2014-10-22 math.PR
An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
对于具有有限缓冲区、接纳和调度控制以及保持和拒绝代价的多类G/G/1排队,我们构造了一个在高负荷服务极限下渐近最优的策略.该政策是指定在一个单一的参数,构成自由边界点从哈里森-塔克萨尔自由边界问题,但在其他方面取决于“明确”的问题数据。c mu优先级规则也被策略使用,但使用的方式是新颖的,特别是与无限缓冲区问题中使用的方式不同。我们还解决了一个类似的问题,缓冲区的限制,吞吐量的时间限制。
2014-12-21 math.PR
Tail Quantile Estimation for Non-preemptive Priority Queues
受计算和通信系统中应用的启发,我们研究了当p接近1时,具有非强占型优先权的单服务器多类排队系统中稳态逗留时间的p分位数估计问题。这个问题的主要挑战在于从尾事件进行有效的采样。为了解决这个问题,我们开发了一个再生模拟算法与重要性采样。此外,我们建立了估计量构造置信区间的中心极限定理。数值实验表明,我们的算法优于基准模拟方法。我们的结果有助于文献中的稀有事件模拟的嵌入系统。
2022-07-08 math.PR
Networks of Queues Models with Several Classes of Customers and Exponential Service Times
本文的主要目标是提出马尔可夫链C,没有明确给出队列长度平稳概率,有必要的信息,它的确定为开放网络的队列与几类客户和指数服务时间,允许巧妙地克服这个问题。对于封闭网络,在相同的条件下,情况也更容易。
2021-10-16 math.PR
A unified approach for large queue asymptotics in a heterogeneous multiserver queue
我们感兴趣的是一个大型队列中的$GI/G/k$队列异构服务器。为此,我们考虑在稳定条件下连续时间内队列长度过程平稳分布的尾渐近性和弱极限逼近。在这里,两个弱极限近似。一种是当到达间隔和/或服务时间的方差有界时,另一种是当它们变大时。两者都需要高负荷服务条件。尾渐近和高负荷服务近似已分别在文献中研究。我们开发了一个统一的方法的基础上产生的一个良好的检验函数的马尔可夫过程的鞅来回答这两个问题。
2017-03-09 math.PR
Stochastic Processes in Networks of Queues with Exponential Service Times and only one Class of Customers
两个网络的排队模型,最初由杰克逊,在开放的情况下,戈登和纽厄尔,在封闭的情况下,随机过程提出和研究的一些细节和问题。服务时间是指数分布的,只有一类客户。
2021-10-16 math.PR
Transient analysis of a M/M/{\infty} queue with discouragement and for the related embedded chain
考虑具有以下无穷小转移概率λ(k)=λ/(1+k)和μ(k)= μk且λ,μ> 0的生灭过程。这个过程被称为劝阻队列[5]。虽然从理论的观点来看,转移函数的确定问题已经解决[4],但在文献中没有它们的显式形式。我们已经解决了这个问题,假设解决方案是由泰勒级数表示,在初始条件下,该过程开始状态为零。我们还讨论了同样的问题,嵌入链和使用直接计算,我们得到的瞬态分布的递归公式。
2013-02-25 math.PR
A two-class queueing system with constant retrial policy and general class dependent service times
研究了一类服务时间与顾客类别相关的两类轨道顾客的单服务台重试排队系统。如果到达的客户发现服务器不可用,它将根据其类型进入一个称为轨道的虚拟队列。来自轨道的客户根据恒定重试策略独立地重试访问服务器。通过求解一个Riemann边值问题,导出了服务完成时刻轨道顾客数平稳分布的母函数。对于对称系统,我们也推导出明确的表达式,在轨道上的预期延迟没有解决一个边值问题。一个简单的数值例子来说明系统的性能。
2018-02-21 math.PR
Large number of queues in tandem: Scaling properties under back-pressure algorithm
我们考虑一个系统与N个单位服务率队列串联,与外源到达率λ在队列1,在背压(MaxWeight)算法:服务队列n被阻止,除非其队列长度是大于,下一个队列n+1。解决的问题是如何稳态队列规模N走向无穷大。我们表明,答案取决于是否lambda低于或高于临界值1/4:在前一种情况下,队列保持一致随机有界,而否则他们增长到无穷大。这个问题本质上是减少到无限数量的队列串联系统的行为,这是研究使用工具,从相互作用粒子系统理论。特别地,负载1/4的临界性与以下事实密切相关:这是静止的完全不对称的简单排它过程的最大可能通量(流速)。
2010-02-20 math.PR
Risk-sensitive control for the multi-class many server queue in the moderate deviation regime
在中等偏差高负荷服务状态下,考虑了G/M/N排队.在单类模型下,得到了系统内顾客过程的速率函数。研究了中等偏差尺度下多类G/M/N模型的风险敏感型最优控制问题,证明了最优控制问题是一个微分对策问题.
2013-03-11 math.OC math.PR
Stationary analysis of the shortest queue problem
对于两个具有有限容量的并行队列$K$的平稳损失制系统,给出了一个简单的解析解.到达过程为泊松过程,每个队列的服务时间服从相同参数的指数分布,两个队列的容量相等。使用标准的生成函数参数,阻塞概率的一个简单的表达式,据我们所知,这是原始的。使用耦合参数和显式公式,比较相关的损失制系统。同样得到的平均客户总数的界限,明确确定$\{K, \dots, 2K \}$的平稳分布,并在其他地方上界。此外,从平衡方程,所有的稳态概率得到的显式组合,其值在状态$(0,k)$为$0 \le k \le K$。这些表达式扩展到无限容量和非对称情况,即,当队列具有不同的服务速率时。对于初始的对称有限容量模型,状态的平稳概率$(0,k)$可以由阻塞概率递归地得到。在其他情况下,它们通过表征其生成函数的函数方程隐式地确定。整个方法表明,无限容量对称过程的平稳分布是相应的有限容量分布的极限。对于无限容量对称模型,我们给出了Cohen的一个结果的初等证明,该结果给出了函数方程的解表示为具有显式零点和极点的无穷乘积.
2017-12-12 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
Analysis of the Optimal Resource Allocation for a Tandem Queueing System
本文研究了一个由两个节点和一个控制器组成的可控串联排队系统,其中顾客按照泊松过程到达,并且在离开系统之前必须在两个节点都得到服务.决策器根据每个节点的客户数量动态地分配服务资源给每个节点设备。在该模型中,目标是最小化长期平均成本。利用动态规划方法,将这些问题转化为马尔可夫判定问题,得到了最优分配策略的单调性和两节点最优分配策略之间的关系。进一步得到了最优策略唯一且具有砰砰控制策略性质的条件。
2015-04-06 math.PR
QUEUE, with Poisson arrivals, constant service time and infinite servers, BUSY PERIOD DISTRIBUTION
由于排队系统的密度函数很容易解释,它可以作为解释排队系统的线索,具有泊松到达,常数服务时间和无限服务台,忙期分布,忙期分布。本文精确计算了具有泊松到达、常数服务时间和无限服务台的排队系统的忙期分布参数,并解释了其密度函数。唯一的问题是如何计算分布函数,给出了一种算法,并举例说明了其应用。
2021-09-22 math.PR
Optimal capacity allocation for heavy-traffic fixed-cycle traffic-light queues and intersections
交通灯信号的设置是交通工程中的一个经典课题,在高负荷服务条件下,当绿灯时间变得稀少并且不可避免地形成较长的排队时,设置交通灯信号是重要的。对于固定周期的交通灯排队,一个基本的排队模型的一个交通灯与循环信号,我们得到的高负荷服务限制,捕捉长期的排队行为。我们利用极限定理获得尖锐的性能近似的一个队列在高负荷服务。我们还考虑了最优化问题,旨在多个冲突的交通流之间的绿灯时间的最佳划分。我们表明,插入高负荷服务近似导致易于处理的最优化问题和接近最佳的信号处方。相同类型的限制结果可以建立几个车辆驱动的策略,这增加了本文提出的框架的普遍适用性。
2022-08-11 math.OC math.PR
Admission Control for Double-ended Queues
我们考虑一个受控的双端队列,由两类客户,标记的卖家和买家。卖方和买方根据两个独立的更新过程到达交易市场。只要有一对卖家和买家,他们就会被匹配并立即离开系统。匹配遵循先到先匹配的服务原则。那些不能立即匹配的客户需要在指定的队列中等待,并且假设他们是不耐烦的,具有一般分布的耐心时间。该控制问题考虑的是每一类的阻塞和放弃之间的权衡以及两类统计行为的相互作用,其目标是为卖方和买方选择最优的缓冲容量(缓冲区长度),以最小化由持有成本和阻塞和放弃的惩罚成本组成的无限时域贴现线性成本泛函。当两类客户的到达强度趋于无穷大一致,我们使用一个高负荷服务近似制定一个近似的扩散控制问题(DCP),并制定了一个最佳的阈值策略DCP。最后,我们采用DCP解决方案,建立一个易于实现的渐近最优阈值政策的原始的调度控制问题。
2022-01-19 math.OC math.PR
MAD dispersion measure makes extremal queue analysis simple
排队论中的一个著名问题是计算GI/G/1排队系统在平均离散约束下的最坏性能。我们解决这个极端的队列问题,通过测量分散的平均绝对偏差(MAD),而不是方差,使最近开发的技术从分布鲁棒优化(DRO)。结合经典的随机游动理论,我们得到明确的表达式的极值到达间隔和服务时间分布,因此最好的可能的上界,所有时刻的等待时间。{We还应用DRO技术来获得紧密下界,该下限与上界一起提供稳健的性能区间。我们表明,所有的界限是计算上易于处理,并保持尖锐的,也当平均值和MAD是不知道的,而是估计的基础上,可用的数据。
2020-12-15 math.OC math.PR
Asymptotically Optimal Idling in the GI/GI/N+GI Queue
针对GI/GI/N+GI队列的成本-利用率权衡控制问题,研究通过渐近分析发现非空闲规则通常非最优,进而提出一种可保证服务器充足空闲时间的准入控制策略,并证明其具有渐近最优性。
2023-11-07 math.OC math.PR