带有阈值转换和启动时间的优先权排队

在诸如ＩＳＤＮ的通信网络中,多种信息共用一条线路,为了满足不同类型信息的服务质量要求,带有阈值转换的优先权排队系统应是一种合适的模型。本文研究单服务员、两类顾客的带有阈值转换和启动时间的优先权排队系统,首先,分别就抢占和非抢占情形讨论了具有泊松到达、服务时间和启动时间均有指数贩系统,然后就非抢占情况进上步考虑了服务时间和启动时间有一般分布的系统,求出了系统中两类顾客队长的稳态联合概率母函数,藉助这     

对一类等待空间有限的抢占优先权排队的分析

讨论M/M/1抢占优先权排队模型, 且假设低优先权顾客的等待空间有限. 该模型可以用有限位相拟生灭过程来描述. 由矩阵解析方法, 对该拟生灭过程进行了分析, 并得到排队模型平稳队长的计算公式, 最后还用数值 结果说明了方法的有效性.     

对Geo/Geo/1抢占优先权排队平稳队长的分析

讨论了Geo/Geo/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程,首先给出率算子以及联合平稳分布的结果.在此基础上,进一步得到了平稳状态时低优先权顾客数分布的概率母函数,并证明低优先权顾客数可以分解为两个相互独立的随机变量之和.     

具有优先权和准备时间的自由作业时间表问题

研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过实例证明上界是紧的 .     

M/M~B/1排队模型的时间依赖解的存在唯一性

应用线性算子的积分半群理论证明 M/MB/1排队模型的时间依赖解的存在唯一性 ,其次推出 M/M/1排队模型的时间依赖解的存在唯一性 .     

带有止步和中途退出的优先权排队系统

研究了一个带有止步和中途退出的优先权排队系统,其中系统中有两类顾客,第一类顾客具有优先权,而且可能中途退出,第二类顾客可能止步和中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了两类顾客的稳态分布,并且得到了系统中两类顾客的的平均队长、平均中途退出率等性能指标.最后,进行了相应的性能分析与比较,为系统的优化设计提供了参考.     

M／M^B／1排队模型的时间依赖解的存在唯一性

应用线性算子的积分群理论证明M/M^B/1排队模型的时间依赖解的存在唯一性,其次推出M/M/1排队模型的时间依赖解的存在唯一性。     

带负顾客和强占优先权的不耐烦信元排队

考虑带有负顾客的两类信元的强占优先权M/M/1排队系统.两类信元及负顾客的到达过程均为泊松过程.两类信元到达后分别在各自有限的缓冲器内排队,第一类信元较第二类信元有强占优先权,同时第一类信元是不耐烦的.负顾客一对一抵消队尾的第一类信元(若有),若系统中无第一类信元,到达的负顾客就自动消失.负顾客不接受服务.采用矩阵分析的方法得到了两类信元各自的稳态分布,并作了相应的性能分析.     

M/Mk,B/1排队模型的非负解的存在唯一性

本文讨论了排队论中的动态Ｍ/Ｍｋ,Ｂ/１排队模型．运用泛函分析中线性算子的Ｃ０－半群理论证明了该模型瞬态概率解的存在唯一性．     

有优先权顾客带启动时间多重休假的M^1＋M^2/G/1排队系统

研究了带启动时间有顾客优先权多重休假的M^（1）＋M^（2）/G/1排队系统,分别给出了两类顾客的稳态队长的母函数和等待时间分布的LST及其随机分解的结果,推导出忙期、假期和启动期的LST等.     

高负荷下非强占优先排队网络系统中队长过程的扩散逼近

本文是在高负荷下非强占优先排除网络系统中给出了队长过程的扩散逼近 .证明了其队长过程的扩散极限是半鞅反射的布朗运动 .     

Averaging in Markov Models with Fast Markov Switches and Applications to Queueing Models

An approximation of Markov type queueing models with fast Markov switches by Markov models with averaged transition rates is studied. First, an averaging principle for two-component Markov process (x _n (t), _n (t)) is proved in the following form: if a component x _n () has fast switches, then under some asymptotic mixing conditions the component _n () weakly converges in Skorokhod space to a Markov process with transition rates averaged by some stationary measures constructed by x _n (). The convergence of a stationary distribution of (x _n (), _n ()) is studied as well. The approximation of state-dependent queueing systems of the type M _M,Q /M _M,Q /m/N with fast Markov switches is considered.     

带特殊重试时间的M／M／1重试排队模型的另一个特征值

研究对应于带特殊重试时间的M／M／1重试排队模型主算子在左半复平面的谱,证明-（2λ＋α＋β＋√（α＋β）^2＋4λβ/4是该主算子的几何重数为1的特征值．     

On the Three Threshold Policy in the Multi-Server Queueing System with Vacations

In this paper, we study an M/M/c queue with a three threshold vacation policy denoted by (e, d, N). With such a policy, the servers keep serving the customers until the number of idle servers reaches d and then e of d servers start taking a vacation together. These e servers keep taking vacations until the number of customers in the system is at least N at a vacation completion instant, then the e servers return to serve the queue again. Using the matrix analytic method, we obtain the stationary performance measures and prove the conditional stochastic decomposition properties for the waiting time and queue length. This model is a generalization of previous multi-server vacation models and offers a useful performance evaluation and system design tool in multi-task server queueing systems.     

Markovian Controllable Queueing Systems with Hysteretic Policies: Busy Period and Waiting Time Analysis

We study Markovian queueing systems in which the service rate varies whenever the queue length changes. More specifically we consider controllable queues operating under the so-called hysteretic policy which provides a rather versatile class of operating rules for increasing and decreasing service rate at the arrival and service completion times. The objective of this paper is to investigate algorithmically the busy period and the waiting time distributions. Our analysis supplements the classical work of Yadin and Naor (1967) who focused on the steady-state probabilities of the system state. AMS 2000 Subject Classification 60K25, 90B22     

批量到达带启动时间的单重休假M/G/1排队系统

本文研究批量到达带启动时间的单重休假的M／G／1排队系统，给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果，推导出忙期、闲期和线期母函数和均值。     

带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统的最优控制策略

本文研究带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统,首先讨论系统有关的排队指标,接着研究因为故障而产生的系统的下列可靠性指标,如:服务台首次失效前的寿命分布、不可用度和(0,t]时间内的平均故障次数。最后,在建立费用模型的基础上,结合实际中检测公司检测样品的这一现实情况,研究了双阈值最优控制策略(m^*,N^*),并在同一组参数下与服务台不发生故障时系统的双阈值最优控制策略进行了比较。