N台并联Fork-Join排队网络的弱收敛与强逼近

本文借助于概率测度弱收敛与概率论强逼近理论,较为详细地研究了N台并联Fork-Join排队网络,得到了响应时间、队长、离去过程的弱收敛与强逼近定理。这些结果具有一定的实际意义,并为一般型Fork-Join网络的研究提供了必要的理论基础。     

服务台可修的GI／G／1系统

通过排队等价定理把服务台可修的ＧＩ／Ｇ／１系统转化为经典ＧＩ／Ｇ／１系统,得到了服务台可修的ＧＩ／Ｇ／１系统的队长,闲时,等待时间等排队指标的繁忙弱极限定理。     

多服务员串联排队的强逼近

近年来,多服务员排队常用来为大型电话中心网络建模,以便分析其动态行为．笔者研究了一个多服务员串联排队系统,并假设到达过程为更新过程,服务时间独立同分布．利用随机过程极限,在服务强度大于等于1的条件下,得到了队长过程和加权闲期过程的强逼近,从而也将原离散的排队系统近似到一个连续的布朗运动过程,为该系统的进一步分析提供了理论基础．     

带有启动时间的GI/G/1排队系统的扩散逼近

为了刻画通信网络中自动请求重发(automatic repeat request,ARQ)通信协议,将其模型化转为一个带有启动时间的GI/G/1排队系统。首先建立了服务员的闲期所满足的上下界函数关系,后利用此关系证明了该排队系统队长、负荷和忙期过程的扩散逼近,近似刻画了系统指标。     

服务台可修的成批到达PR排队系统分析

研究了服务台可修的具有强占－继续型优先服务规则的多类顾客成批到达排队系统，用补充变量法得到了该系统主要的排队论指标和服务台的可靠性指标。     

有界成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论时提出以下猜想,如果用简单的排队系统逼近复杂的排队系统,那么它的特征也应该能够逼近.探讨用具有有界成批到达特征的GI/G/1系统去证明侯振挺的猜想.     

医院门诊排队网络分析

利用排队论,对医院门诊部的排队网络进行分析,确定了排队模型,给出了统计平衡条件下的主要指标．讨论了最优化问题,并进行了实例分析．     

部分服务台异步休假M/M/C排队论在图书馆服务中的应用

阐述了拟生灭过程的基本概念和发展历程,介绍了其中的部分服务台异步休假M/M/C排队理论和部分定理,以应用实例说明使用排队论可以科学有效地规划图书馆员的工作分配情况。     

有限队列GI│M│1│N排队系统

应用广义马氏更新过程方法建立了有限队列ＧＩ│Ｍ│１│Ｎ混合制排队系统的解析模型，给出了系统队长的平稳分布、平均忙期等稳态运行指标的递归计算公式。此模型具有简明、有效和通用性强的特点，而且易于计算机编程和数值计算。     

空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统

在空竭服务多级适应性休假Geom^x／G／1排队的基础上,讨论了空竭服务多级适应性休假Geom^x／G(Geom／G)／1可修排队系统．利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度．     

GI/G/1系统等待时间分布的数值近似法

求解排队系统的等待时间分布对于系统规划及性能分析具有重要意义 ,在排队系统 (GI/G/1)中这一问题通常难以得到显式的理论解。从该问题的 Wiener- Hopf积分方程出发 ,利用排队系统的固有特征将问题转化为一个线性方程组 ,并讨论了使用迭代法求解该方程组的收敛性和复杂度。文中给出了几种系统模型下的数值实验数据 ,并与已有方法进行了比较 ,结果表明 :该方法在不同模型、不同负载下均能给出精确的计算结果 ,实验中通过合理选择计算参数可将误差控制在 0 .0 5 %以内。该方法易于实现、计算效率高 ,具有较好的实用性。     

Packet Queueing Delay in Resilient Packet Ring Network Nodes

The packet queueing delay is one of the most important performance measures of a data network and is also a significant factor to be considered in the scheduling buffer design for a network node. This paper presents a traffic queueing model for resilient packet ring (RPR) networks and a method for quantitatively analyzing queueing delays in RPR nodes. The method was used to calculate the average queueing delays of different priority traffic for different transit queue modes. The simulations show that, in the transmit direction, lower priority traffic is delayed more than higher priority traffic, and that Class-A traffic is delayed more in a single-queue ring than in a dual-queue ring. In the transit direction, the secondary transit buffer in the dual-queue ring contributes more to the traffic delay than the primary transit buffer in the single-queue ring, which in turn causes more delay than the primary transit buffer in the dual-queue ring.     

排队系统中等待时间分布的一种数值近似方法

文章结合GI/G／1排队系统中等待时间分布的Lindley积分方程，给出了一种计算等待时间分布的数值近似方法，并通过三种经典排队模型对此方法进行了检验。结果表明此方法在交通强度较小的情况下具有很好的收敛性，且操作简单、快捷、易于实现。     

具有两种故障状态的M/G/1可修排队系统

人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理时间为正常故障修理时间 ;异常故障状态是由于服务员操作失误等其他原因而造成系统失效 其修理时间为异常故障修理时间 假定服务台的寿命具有负指数分布 ,修理时间和服务时间均为一般分布 文中使用的补充变量法可求出一些排队指标和可靠性指标     

具有负载平衡动态路由选择的排队网络的稳定性研究

研究了具有负载平衡动态路由选择的排队网络的稳定性问题．首先在描述排队网络动态行为的关系式组的基础上，利用强大数定律得到了一个与流体模型关系式组和流体极限的定义相关的引理．其次对该关系式组进行流体极限处理后得到了流体模型关系式组，并给出了证明．在该网络稳定和不稳定分别与其对应的流体模型稳定和弱不稳定之间的关系的前提条件下，把排队网络的稳定性问题简化为与该网络对应的流体模型的稳定性问题．最后在一个齐次假设条件下得到了网络稳定的充要条件以及排队网络不稳定的充分条件．     

基于排队论的图书流通服务系统模型

将排队论基本原理和方法应用于图书馆流通服务系统,建立了图书流通服务排队系统模型,并基于标准M/M/1排队模型,从理论上给出了各项指标的计算公式,解决了图书流通服务系统中排队的求解问题,为有效地管理图书流通部门提供了科学的理论依据。     

优先网络排队的舰载机出动回收能力研究

为研究舰载机的真实出动回收能力,针对舰载机出动具有优先级的特点,建立了基于多优先级多服务窗非强占优先网络排队的舰载机出动回收模型. 为求解该排队模型,提出一种基于降低服务率假设的近似法,并采用均值分析法迭代计算,得到该排队系统的相关参数. 给出一个算例,与仿真结果和美国海军统计值的对比验证了该近似法的精确性. 通过分析各服务站的利用率和滞留飞机数,认为该排队网络制约舰载机出动回收能力的瓶颈为保障力量.      

SMAP/INID/1系统的瞬时队长分布

研究了一个有如下特征的排队系统:该系统的到达间隔及服务时间均为相互独立的随机变量,但不一定同分布.特别地,到达间隔分布与系统的瞬时输入量有关.这个系统是GI/G/1系统的拓广.该系统的瞬时队长过程一般不是一个马尔可夫过程,难于直接求取它的分布.利用补充变量技术,可以得到一个多维马尔可夫过程,使得上述系统的瞬时队长过程构成多维过程的一个分量过程,这样,便可借助马尔可夫过程理论及马氏骨架过程理论,得到一组柯尔莫哥洛夫向后方程及向后方程组,导出排队系统的瞬时队长分布的积分表示.在各到达间隔与服务时间均具密度函数的条件下,该积分表示的被积项能够递归地求取.此结论类似于A.S.Alfa等处理GI/G/1系统时所得结论.     

共享存储器交换的排队模型

对于共享存储器交换结构,传统的排队模型的分析基于时隙,只能给出总的丢包性能,不能准确给出在不平衡业务分布下,不同的输入端口所具有的不同丢包性能.文中提出共享存储器交换结构在任意输出分布下的一种排队模型,对于完全共享(CS)以及具有最大队长限制的共享(SMXQ)两种存储器共享策略进行了性能分析.该模型基于子时隙建立多个状态空间和相邻子时隙之间的概率转移矩阵.通过仿真验证了所提出的排队模型的准确性.