浅析几类双输人排队系统模型

从矩阵几何解的角度出发,分析了七种类型的Geom/Geom/(Geom/Geom)/H双输入排队系统.对这几个模型进行了描述,使用拟生灭过程探讨了各类模型的矩阵结构,并给出了其状态转移概率矩阵.     

多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队系统

本文研究多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队的问题.利用Markov链及矩阵几何解的方法,获得所研究的模型,建立稳态概率满足的方程组,进而推导出稳态队长分布、服务台消失的概率,推广了排队系统的模型及相关的结果.     

N策略带启动时间的Geom/Geom/1工作休假排队

考虑N策略带启动时间的Geom/Geom/1工作休假排队,服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务.运用拟生灭链和矩阵几何解方法,给出了该模型的稳态队长的分布和等待时间的概率母函数,并证明了队长和等待时间的条件随机分解结构.     

带启动时间的Geom/Geom/1多重工作休假排队

本文中研究了一个带有启动时间的Geom/Geom/1多重工作休假排队模型。服务台在休假期间,不停止服务,而是以较低的服务率为顾客提供服务。运用拟生灭过程和矩阵几何解的方法,给出了该模型的稳态队长分布,并求出了平均队长以及顾客的平均逗留时间。     

带负顾客的Geom/Geom/1单重休假排队(英文)

本文研究了正负顾客到达均服从几何分布,服务台在工作休假期以较低的服务速率运行的 Geom/Geom/1休假排队.运用嵌入马尔科夫链和矩阵分析法,得到了系统中等待队长和稳态队长的概率母函数,并从证明过程和结果中,分别得到了服务台在闲期、忙期、工作休假期、正规忙期的概率.     

分布式多媒体系统媒体同步的排队模型分析

针对分布式多媒体系统中不同媒体流的同步问题,建立了具有休假特征离散时间随机匹配的双输入排队模型Geom_1+Geom_2/Geom/1.利用矩阵几何解方法对该模型进行了详细的分析,给出了该排队系统的主要稳态性能指标:系统处在忙期的概率,两类媒体流分组的平均队长,系统处在分组不匹配状态的概率等结果.最后,通过数值例子说明了休假参数和匹配模式变化对系统性能指标的影响.     

带负顾客且具有Bernoulli反馈的Geom/Geom/1休假排队

研究带有反馈的具有正、负两类顾客的Geom/Geom/1离散时间休假排队模型.休假排队策略为单重休假,其中负顾客不接受服务,只起一对一抵消队首正在接受服务的顾客作用.完成服务的正顾客以概率σ(0≤σ≤1)等待下次服务,以概率σ离开系统.运用拟生灭过程和矩阵几何解方法得到队长的稳态分布的存在条件和表达式,进而求出系统队长稳态分布的随机分解.此外,我们利用了数值例子进一步反映参数对平均队长的影响.     

基于多重工作休假的成批到达离散时间排队的性能分析

研究了一个成批到达的离散时间 Geom$^{[X]}$/Geom/1 多重工作休假排队. 首先,建立了模型的二维马尔可夫链,利用矩阵分析的方法, 导出了稳态队长复杂的概率母函数. 其次, 为了展示此模型与经典无休假Geom$^{[X]}$/Geom/1排队的联系, 给出稳态队长的随机分解结果. 尤其重要的是,发现了条件负二项分布的双参数加法定理, 利用这些结论,得到了矩母函数序下的稳态等待时间的上下界. 进一步,求出了平均队长和平均等待时间的上下界. 最后,提出一些数值例子以验证结论.     

基于单重工作休假的离散时间排队稳态分析

详细地分析了一个单重工作休假的离散时间Geom/G/1排队系统.首先,构造二维嵌入马尔可夫链,得到其M/G/1型转移概率矩阵.其次,利用矩阵分析的方法,导出了稳态队长的概率分布,进一步得到稳态队长的随机分解结果和平均队长公式.最后,给出稳态等待时间的随机分解结构及其平均等待时间公式.     

后到先服务的Geom/G/1（Ex,Mv）排队模型的等待时间

给出了Geom/G/1（Ex,Mv）排队模型的等待时间.通过对假时间,启动期,服务时间,关闭期的平均长度的计算,并结合它们的剩余寿命的概率母函数,给出了该模型等待时间的分布函数的概率母函数.     

离散时间Markov链几何非常返与代数非常返的判别准则

本文研究可数状态空间离散时间Markov链的几何非常返和代数非常返,利用某状态末离时的矩条件和某方程解的存在性,给出两种非常返性的判别准则.进一步,我们将所得结果应用于研究Geom/G/1排队模型的随机稳定性.     

空竭服务Geom/G/1休假模型

本文用嵌入Markov链的方法证明了Geom／G／1的边界状态变体模型的随机分解定理，同时又证明两种具体模型的结果．     

A remark on Feuerbach hyperbolas

Recently many authors have studied properties of triangles and the theory of perspective triangles in the Euclidean plane (see Kimberling et al. J Geom Graph 14:1–14, 2010; Kimberling et al. http://faculty.evansville.edu/ck6/encyclopedia/ETC.html, 2012; Moses and Kimberling J Geom Graph 13:15–24, 2009; Moses and Kimberling Forum Geom 11:83–93, 2011; Odehnal Elem Math 61:74–80, 2006; Odehnal Forum Geom 10:35–40, 2010; Odehnal J Geom Graph 15: 45–67, 2011). The aim of this paper is to present a new approach to the construction of points on the Feuerbach hyperbola. Surprisingly, these points can be obtained as centers of perspectivity of a triangle ABC and a certain one-parametric set of triangles A′B′C′. The presented construction is based on partitions of the triangle’s sides and—in a way—dual to the construction of points on the Kiepert hyperbola. It can also be generalized to spherical triangles. The proofs are based on an affine property of triangles, which amazingly can also be used for the proof of the spherical theorem.     

The discrete time Geom/Geom/1 queue with multiple working vacations

In this paper, we study a discrete time Geom/Geom/1 queue with multiple working vacations. Using the quasi birth and death chain and matrix-geometric solution method, we give distributions for the number of customers in system and the waiting time of a customer and their stochastic decomposition structures, and obtain distributions of the additional number of customers and additional delay. Furthermore, we derive the formulae of expected regular busy period and expected busy cycle. Finally, by numerical examples, we analyze the effect of the parameters on the expected queue length and sojourn time.     

带负顾客启动期N策略的Geom/Geom/1工作休假排队

将带RCH抵消策略的负顾客、启动期和N策略引入离散时间排队.休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.利用拟生灭过程和矩阵几何解方法,给出了稳态队长分布及其随机分解.通过数值例子表现了启动率和负顾客到达率对稳态队长的影响.