负顾客的M/G/1排队系统

主要探讨了两类负顾客的M/G/1排队系统，一类是先到先服务(FCFS)，另一类是后到先服务(LCFS)．特别地，负顾客抵消排队系统中的中间顾客(RCM)．由补充变量法和状态转移方程分析得到瞬态队长L-Z变换和稳态队长概率母函数表达式，并且发现此类排队系统完全取决于队长为2的概率．     

N-策略M/G/1/∞可修排队系统的队长

可修排队系统是一种重要的排队论模型.讨论服务台可修的N-策略M/G/1/∞排队系统的队长,利用L-S变换和母函数法,得到了任意时刻系统队长的表达式以及系统达到平衡时的队长.     

具有可变输入率的M/M/1排队模型的一个注解

输入率可变的M/M/1排队系统是一种重要的排队论模型. 在日常生活中, 经常可以看到顾客到达某服务窗(台) 前, 发现顾客较多而产生犹豫, 即要确定是否加入队列等候服务. 一般而言, 到达的顾客进入系统的概率随当时的队长而发生变化. 本文讨论了到达的顾客以概率αk=α-k进入α排队系统的可变输入率模型, 获得了该模型的平稳分布和相关指标. 从而推广了文献[1]中的结果.     

服务速度依门限N波动的可修M/G(M/G)/1排队系统

有关可修M/G/1排队系统巳有很多成功的研究成果，笔者作了进一步的推广，通过对排队系统中的顾客数设置一个门限-N值，考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先决定的门限N值则以服务强度2服务下一个顾客，反之，则以强度1服务的可修M/G（M/G）/1排队系统模型，通过L-变换、母函数以及补充变量法得到了瞬态队长分布、稳态队长分布及可用度等一些指标。     

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

优先权的N策略M/G/1排队在通信网中的应用

分析通信网中带有两个优先权的N策略M／G／1排队系统的性能，利用补充变量法对此排队系统的状态转移方程进行分析，获得了带有两个优先权的N策略M／G／1排队系统的队长分布母函数及通信网缓冲器中的平均队长，并对两个优先权排队进一步讨论，得出了不同优先权排队的队长分布母函数及稳态队长．     

M/G/1非空竭服务休假排队系统随机分解

讨论了一般非空竭服务M／G／1型休假排队系统及其变体的稳态队长随机分解．运用广义分支链，在独立休假策略下得到稳态队长随机分解的一般结构，而且各部分随机分解结构概率含义明确．利用随机分解一般结构式从独立休假策略与经典M/G／1变体两方面来推广Fuhrman与Cooper的随机分解的结论，得到系列非空竭服务M/G／1型休假排队系统变体稳态队长的随机分解．实现了一般非空竭服务M／G／1型休假排队系统稳态队长的随机分解的统一处理．     

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。     

负顾客的M/G/1排队模型

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 由补充变量法和状态转移方程的分析得到了稳态队长分布的广义概率母函数的表达式     

M/G/1排队系统顾客离去时刻的队长研究

针对输入率可变的休假排队系统是一种重要的排队论模型,对M/G/1多重休假排队系统中,服务员休假中到达顾客以概率p(0≤p≤1)进入的情形进行了研究,利用嵌入马尔可夫链与更新过程的方法,得到了离去时刻队长分布的母函数的表达式和系统平衡时离去时刻留在系统中的平均顾客数L.     

带单重工作休假和休假中断的M/G/1排队系统

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性.     

带启动-关闭期和N策略的单重休假M/G/1排队

为了研究带启动-关闭期和N策略的单重休假M/G/1排队系统,考虑顾客服务完成后离去时刻系统中的顾客数,推导出其嵌入马尔可夫链的状态转移概率矩阵;再利用拟生灭过程与矩阵几何解的方法,给出稳态队长的母函数及其数学期望的表达式;采用LST变换处理卷积,求出条件等待时间和稳态等待时间的LST变换;采用经典随机分解方法,得到了稳态队长和条件等待时间的随机分解结果;同时,给出了忙期的母函数及数学期望的表达式,讨论了服务员处于忙期、休假期、空闲期、启动期和关闭期的概率等性能指标。丰富了排队系统的研究内容,也为该模型在实际背景下的应用提供了理论基础。     

服务速度有变化的可修M/G(M/G)/1排队系统

通过对系统中顾客数设置门限N，研究了当服务台对某顾客服务完毕时如发现系统中顾客数超过门限N时就提高服务速度的M／G(M／G)／1排队系统模型，通过L-变换、母函数及补充变量法得到了瞬态队长分布、稳态队长分布及可靠度等指标。     

有门限N且服务速度可变的可修M/G(M/M)/1排队系统

当今有关可修M G 1排队系统已作了很多的研究 ,获得了许多成果 ;笔者对此作了进一步的推广 ,通过对系统顾客数设置门限N ,研究了服务台的服务速度会随着系统中顾客数发生变化的可修M G(M M ) 1排队系统 ,其服务速度的转变规则是一开始服务台以速度 1进行服务 ,一旦系统中的顾客人数超过设置的门限值时就即刻以服务速度 2服务顾客直到系统变空 通过L -变换、母函数以及补充变量方法得到了各状态值的瞬态微分方程解、稳态解及一些可靠性结果     

一类有差错服务的单服务窗闭合式M／M／1／m／m排队模型

讨论了αk=1-k/βm（服务台对系统中第k个顾客正确服务的概率）的有差错服务的M／M／1／m／m排队模型,得到了系统的平稳分布,平均输入率,平均队长,平均等待队长等各项指标。     

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

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