分析M/M/1多重工作休假排队的一种新方法

用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.     

基于M/M/1/K模型的车道占用对道路通行能力影响的分析与预测

依据一段实时路况监控视频,采用T型交叉平面口模型对事故所处横断面的实际通行能力进行建模.运用排队论的M/M/1/K模型对交通事故所影响路段的车辆排队长度与事故横断面实际通行能力、事故持续时间、路段上游车流量之间的关系进行建模,利用MATLAB软件与微元法思想进一步拟合与改进,并用模型预测出新交通条件下车辆排队至上游路口的时间,说明模型的有效性.     

对一类到达率可变的多重工作休假排队平稳状态的分析北大核心CSCD

讨论到达率依赖于当前系统中顾客数的M(n)/M/1多重工作休假排队.首先对排队模型用无限位相GI/M/1型Markov过程建模.其次通过用矩阵解析方法对所得过程求解,得到了排队系统平稳状态相关指标的结果.     

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

关于两类M/M/1排队系统的渐进稳定性

讨论了两类M/M/1排队系统的关系,通过较简单的方法得到了系统的稳态解是渐进稳定的.     

M/M/1排队系统四个指标的渐近性质

应用 C0 -半群理论研究 M/M/1排队系统中四个指标 :系统中顾客的平均等待时间 ,顾客的平均逗留时间 ,顾客总数和等待服务的顾客总数的渐近性质 ,得到这四个指标的渐近稳定性结果 .     

M/E_k/1排队系统的最优流控制

通过两种经典方案,即非合作最优化方案和合作最优化方案,对M/E_k/1排队系统的最优流控制问题进行研究.在这两种方案下,给出了最优流控制的解,并对解的性质进行分析.     

M/G/1排队论系统的渐近稳定性

通过M/G/1算子的谱分析得到了M/G/1排队论系统的渐近稳定性.首先,将系统方程转化为某一合适Banach空间上的抽象Cauchy闻题,从而引入M/G/1算子.其次,分析了M/G/1算子的谱分布,得到了0是M/G/1算子的简单本征值且M/G/1算子的谱分布在左半平面的结果.最后,利用谱分析结果和算子半群理论得到了M/...     

一个具有随机丢弃分组机制且分组成批到达的GI~X/M/1/N排队系统

利用排队论中输入流稀疏化的方法,在标准的GIX/M/1/N排队系统中嵌入网络交换设备随机丢弃分组的机制,建立了一个具有随机丢弃分组机制的扩充的GIX/M/1/N排队系统,并讨论了该排队系统的分组丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能评价指标.     

ANALYSIS OF M/G/1 STOCHASTIC CLEARING SYSTEMS

In this paper, we consider M/G/1 queuing systems governed by a stochastic clearing mechanism, called “disaster,” which removes all workload in the system whenever it occurs to the system. The clearing mechanism of disasters can be applied to computer systems in the presence of a virus as a clearing operation of all stored messages present in the system. We present the system size distribution and the sojourn time distribution.     

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

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

Almost sure comparison of birth and death processes with application to M/M/s queueing systems

Given conditions, which concern the infinitesimal parameters of two birth and death processes, the processes are constructed on the same probability space such that one process is almost surely larger than the other. Application is made to M/M/s queueing systems. Stochastic comparisons of queue length and virtual waiting time in two M/M/s systems are obtained.     

工作休假和休假中止的M/G/1排队模型的适定性

主要研究工作休假和休假中止的M/G/1排队系统,首先将对应于此系统的数学模型转化为抽象Cauchy问题,其次证明对应于此排队模型的主算子生成正压缩C0半群T(t),然后证明T(t)是局部等距的,最后证明此模型存在唯一的非负时间依赖解。     

客源充足情境下的customer-intensive服务策略研究

在customer-intensive服务中服务速度越慢,顾客的效用就越高,然而等待时间也随之变长;而服务商则需对服务速度和价格进行决策,以求获得最优收益。本文基于客源丰富的服务垄断商对此问题采用M/M/1排队模型进行了研究,将顾客成本细分为时间成本和焦虑成本,给出了最优服务速度和价格。研究发现,单位焦虑成本的增加造成了服务商收益的减少,但对收益的影响要小于单位时间成本。最后,提出了服务商投入一定的服务成本来减少焦虑成本的策略,以达到获取更高收益的目的,并证明了策略的有效性。     

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

Two classes of time-inhomogeneous Markov chains: Analysis of the periodic case

We consider the M/G/1 and GI/M/1 types of Markov chains for which their one step transitions depend on the times of the transitions. These types of Markov chains are encountered in several stochastic models, including queueing systems, dams, inventory systems, insurance risk models, etc. We show that for the cases when the time parameters are periodic the systems can be analyzed using some extensions of known results in the matrix-analytic methods literature. We have limited our examples to those relating to queueing systems to allow us a focus. An example application of the model to a real life problem is presented.     

基于排队论的专项汽修厂维修台配置数量研究

为了解决因维修台配置不合理而导致的专项汽修厂排队等待的问题,运用排队论等理论和方法,采用先到先修理与维修台带有优先权相结合的排队规则,将维修台配置数量问题转化为两类型服务台排队问题,建立了单队列M/M/s1+s2/K/∞/FCFS+PS排队模型.通过对某专项汽修厂相关的数据采集和分析,得到了模型所需的变量和参数,运用边际效益法进行优化,得到了节假日和非节假日客流高峰期的最优维修台配置数量.通过对系统服务强度、系统资源限制和服务时间段等因素的分析,既能保证排队系统可以在不同时间段内对维修台配置数量进行调整,又能缩小最优值的求解范围.     

基于排队系统的偏好差异性顾客服务策略分析

在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的？本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商为两种偏好顾客提供两种服务的情景进行研究,并将从偏好服务所获基准效用相对较低、较高的顾客分别定义为1类、2类顾客。结果表明,①随着潜在顾客规模的增加,最优策略所适用的3种基本策略依次为公平策略、优先服务2类顾客的策略以及仅服务2类顾客的排他性策略;②3种基本策略的适用范围仅与1类顾客的服务选择标准相关;③在优先服务某类顾客的策略中,有效到达速率及服务速度由另一类顾客的特征决定。