服务台可修的M/G/I/N排队系统分析(Ⅰ)

本文从可靠性的角度考虑了服务台可能发生故障和可修的M/G/I/N排队系统模型,在服务台的寿命服从指数分布而修理时间服从一般分布的假定下,利用马尔可夫更新过程和交替更新过程理论求得了如下一些指标:1.时刻t服务台空闲的概率;2.[0,t]内服务台平均空闲次数;3.服务台首次失效时间分布;4,在顾客服务期内服务台的平均失效次数;5.时刻t服务台失效的概率;6.[0,t]内服务台平均失效次数。     

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

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

修理有延迟的M/G/1/∞可修排队系统的队长分布

考虑服务台修理有延迟的M/6/1/∞可修排队系统,在假定服务台的寿命服从指数分布,服务台失效后的修理延迟时间和修理时间均服从一般分布的条件下,通过引入服务员“广义忙期”的概念研究了该系统队长的瞬态分布和稳态分布,得到一些重要的排队结果．     

修理设备可修且修理有延误的可修排队系统的等待时间

考虑服务台修理有延迟的修理设备可以更换的M/G/1可修排队系统.在假定服务台寿命服从指数分布、服务台失效后的修理延迟时间和修理时间以及修理设备失效后的更换时间均服从一般分布、修理设备的寿命服从负指数分布的条件下,通过引入＂广义修理时间＂和＂广义服务时间＂的概念,研究了该系统顾客的等待时间和逗留时间分布,得到了一系列重要的推论.     

服务台可修的MAP/PH(Geom/PH)/1离散时间排队系统

本研究了具有马尔可夫到达过程的离散时间可修排队系统,假定服务台寿命服从几何分布,服务台对顾客的服务时间和服务台的修理时间均服从离散位相型（PH）分布。首先我们考虑广义服务时间,证明它是离散PH变量,然后运用矩阵几何解理论,我们给出了系统的稳态队长分布。同时我们也给出了顾客平均等待时间以及系统的稳态可用度这一可靠性指标。     

带有优先权的可修M_1~(X_1),M_2~(X_2)/G_1,G_2(M/G)/1排队系统分析

针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布．利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．     

工作休假的M/M/1可修排队的可靠性分析

分析了多重工作休假的M/M/1可修排队系统的可靠性问题.分别求出忙期和工作休假期服务员广义服务时间的分布函数.采用概率分解的方法,给出了服务台首次失效时间的分布函数的Laplace-Stieltjes变换和服务台瞬时可用度的Lapalce变换.     

带有优先权的可靠M^X11,M^22／G1,G2（M／G）／1排队系统分析

针对优先权的成批到达排队系统,本文考虑了服务台可修的因素,假设系统中有两类不同的成批到达的顾客流,第一类顾客比第二类顾客有更高的优先服务级别的单个服务,服务台的寿命服从指数分布,服务时间,修理时间服从一般连续型分布,利用向量马氏过程方程,得到了该排队系统的一些重要的稳态排队论指标和可靠性指标。     

等待空间有限的第三类可修排队系统

本文研究了等待空间有限的第三类可修排队系统．假定服务台的寿命在忙期和闲期服从不同的指数分布，修理时间服从不同的一般分布．利用向量马氏过程的方法，不仅求出了系统的队长和忙期分布等排队论指标，而且还求出了服务台的可靠度和可用度等可靠性指标．     

多级适应性休假MX/G(M/G)/1排队的可靠性分析

考虑多级适应性休假M∧X/G(M/G)/1可修排队系统,在假定服务台的修理时间,休假时间都服从一般分布(不一定是连续型)的情况下,通过引入服务台的“广义忙期“,采用一种较简单分析方法讨论了服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果.     

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M／G／1重试排队系统．在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件．利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率．并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质．     

基于排队论的并发查询系统超载模型

在排队论的基础上,根据综合查询系统使用数据库服务器的并发特性,建立了多服务器混合制M/M/S/C排队模型;并考虑服务器的内存有限,在其概率不会超过指定值的约束下建立了优化模型.最后对系统进行仿真,并对仿真结果进行了分析和评价.     

Analytical Results of Server Loads and Network Load in a General Client／Server System

ＡｎａｌｙｔｉｃａｌＲｅｓｕｌｔｓｏｆＳｅｒｖｅｒＬｏａｄｓａｎｄＮｅｔｗｏｒｋＬｏａｄｉｎａＧｅｎｅｒａｌＣｌｉｅｎｔ／ＳｅｒｖｅｒＳｙｓｔｅｍ￥ＪｉｎＺｕｎｈｅ，ＷｕＣｈｅｎｇ，ＷａｎｇＲａｎ金尊和，吴澄，王然（ＣＩＡＳ－ＥＲＣ，Ｔｓｉｎｇｂｕａ...     

服务员不可靠的N-策略M/G/1排队系统的可靠性分析

研究了服务员不可靠的N-策略M/G/1排队系统模型,主要是对该模型进行可靠性分析.本文得到了系统首次故障时间分布、“服务员忙期”内的失效时间、（0,t]时间内的平均失效时间及其近似计算公式等可靠性指标.     

一类服务率可变的M／M／s／K排队模型研究

针对M／M／s／K混合制排队服务模型,考虑服务系统的服务率随着系统的状态发生变化的情形,并假设服务系统有两个不同的服务率,当系统服务台有空闲时,每个服务台的工作效率相对较小,但是当系统服务台全部处于繁忙状态并且有顾客等待时,服务台的服务速度提高。利用生灭过程获得了模型的状态转移图和平稳分布,然后计算获得了系统的损失概率,平均损失顾客数,系统中正在接受服务的平均顾客数,平均队长（包括平均等待队长和平均顾客数）,平均等待时间和逗留时间等相关指标。     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

有启动失败和可选服务的M／G／1重试排队模型的一个特征值

文章讨论具有可选服务的M／G／1重试排队模型，其中服务台有可能启动失败。系统外新到达的顾客服从参数为λ的泊松过程。重试区域只允许队首顾客重试，重试时间服从一般分布。所有的顾客都必须接受必选服务，然而只有其中部分接受可选服务，证明0是该模型主算子的几何重数为1的特征值。     

Construction of high dependable distributed access control architecture based on quorum system

Quorum system is a preferable model to construct distributed access control architecture, but not all quorum system can satisfy the requirements of distributed access control architecture. Aiming at the dependable problem of authorization server in distributed system and combining the requirements of access control, a set of criterions to select and evaluate quorum system is presented. The scheme and algorithm of constructing an authorization server system based on Paths quorum system are designed, and the integrated system performance under some servers attacked is fully analyzed. Role-based access control on the Web implemented by this scheme is introduced. Analysis shows that with certain node failure probability, the scheme not only has high dependability but also can satisfy the special requirements of distributed access control such as real-time, parallelism, and consistency of security policy.     

基于M／G／1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法．利用M／G／1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系．结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大．     

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标：系统平均等待队长，平均接受服务的顾客数，系统队长的均值，顾客在系统内逗留时间的均值，顾客排队等候服务时间的均值，顾客必须排队等待的概率，在文献[1]M/M/n排队模型稳定性讨论的基础上，应用主算子本征值的性质，得到了与经典结果相符合的6个指标的表达式。