M/M/1/N单重工作休假排队系统的性能分析

研究了一个M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ和休假率θ对平均等待队长以及顾客消失概率的影响。     

带有负顾客的M／M／1／N单重工作休假排队系统

研究了一个带有负顾客的M／M／1／N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ_v和休假率θ对平均等待队长以及顾客消失概率的影响。     

带有止步的成批到达的M~x/M/1/N多重工作休假排队系统

研究了带有止步的MX/M/1/N多重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率6决定进入队列等待服务,或者以概率1-6止步.系统中一旦没有顾客,服务员立即进入多重工作休假.利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均止步率等性能指标.     

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

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

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。     

带负顾客、启动期和反馈的M/M/1/N多重工作休假排队系统

研究了带有正、负顾客且顾客容量有限的M/M/1/N多重休假排队系统,引入不耐烦、空竭服务、反馈和启动期策略,同时假设服务台可能发生故障.利用马尔科夫过程理论建立系统稳态矩阵方程组,并利用矩阵几何解和分块矩阵方法得到了稳态概率的矩阵解,求出了系统稳态下的一些性能指标.最后运用Matlab软件进行数值分析,为系统的优化设计提供参考.     

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

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

带启动期的Geom/Geom/1可中止工作休假排队

考虑带关闭和启动期的休假可中止的Geom/Geom/1单重工作休假排队。服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务。运用拟生灭链和矩阵几何解方法给出了该模型的稳态队长和逗留时间的概率母函数,并证明了队长和逗留时间的随机分解结构,可将所得到的结果用于光纤通信系统中网关路由器的性能分析。     

带有止步和中途退出的成批到达的M~x/M/1/N多重工作休假排队系统

文章研究了适合通信网络的带有止步和中途退出的Mx/M/1/N多重工作休假排队系统.批量到达系统的顾客有一部分会因信道被占而离开系统,进入系统的顾客也有部分因不耐烦而离开系统,因此系统具有止步和中途退出策略.当系统内顾客全部服务完成时,服务台立即进入多重工作休假状态以节约资源提高效率.利用Mark-ov过程理论方法和矩阵几何解法,求得系统的各项排队优化指标.同时还利用数值模拟说明了系统参数对系统排队指标平均队长的影响.     

带启动期的M[x]/M/1/SWV排队系统

针对连续时间带启动期成批到达M[x]/M/1单重工作休假排队系统,建立了模型的三维Markov链,并给出了稳态队长的母函数及其随机分解。利用条件Erlang分布的双参数加法定理,得到了Laplace变换序下的稳态等待时间的上下界以及平均队长、平均等待时间的上下界、平均逗留时间等性能指标。最后通过数值实例验证了所得出的结论。     

多重工作休假的Geom/Geom/1/N排队的稳态分析

文章研究了多重工作休假的Geom/Geom/1/N离散时间排队系统。应用矩阵几何解的方法,给出了稳态下顾客数的概率分布,并得到了系统平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统参数对系统的平均队长和消失概率的影响。     

带有中途退出的M/M/1单重工作休假排队系统

研究了带有中途退出的M/M/1单重工作休假排队系统。利用平衡方程和母函数,得出了忙期和工作休假期的平均队长等性能指标的解析表达式。通过数值算例考察了两个服务率对系统性能指标的影响。     

带负顾客的GI/Geom/1工作休假排队

考虑带负顾客的GI/Geom/1工作休假排队.负顾客一对一抵消正在服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.用矩阵几何解方法,求得到达前夕系统队长的稳态分布、队长分布的概率母函数及平均队长.     

带RCE抵消策略的负顾客GI／M／1工作休假排队

考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.     

具有多重休假和两阶段服务的MX/G/1重试排队系统

研究具有服务多重休假和两阶段服务的重试排队系统, 其中休假结束后服台需要重新启动. 批次到达的顾客形成参数为的Poisson过程, 顾客进行两阶段的服务：必选服务和可选服务, 其中第二阶段的可选服务有多种服务可供选择. 首先通过嵌入马尔科夫链的方法得到了系统稳定性存在的条件, 然后通过引入补充变量求出系统稳定状态分布及相关指标. 最后在广义服务时间的定义下, 证明了系统随机分解性.