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

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

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

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

M/G/1工作休假排队

研究了空竭服务的M/G/1多重工作休假排队.服务员在休假期并不是完全停止服务而是以不同的服务速率为顾客服务,这样的休假称为工作休假.在休假期和服务忙期的服务时间为一般分布的随机变量.推导出在稳定状态下排队大小分布和概率母函数.     

带启动期的M/M/1/N单重工作休假排队系统

研究了系统容量有限的带启动期的M/M/1/N单重工作休假排队系统.服务员在假期中不是完全停止服务,而是以较低的速率为顾客提供服务.利用马尔科夫过程理论建立了系统稳态概率满足的方程组,并利用矩阵解法给出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.     

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

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

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

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

M/M/2型Bernoulli休假排队系统的率阵及平衡条件

针对M/M/2型Bernoulli休假排队模型,假定顾客到达时间服从指数分布,两个服务员向顾客提供异步指数服务.在两个服务员的服务率不同情况下,分别考虑两个模型,模型Ⅰ中,一次服务完成后,两个服务员都可以选择休假,休假的概率分别为1p和2p;模型Ⅱ中,一次服务完成后,两个服务员分别休假,即服务员1休假或者服务员2休假.结果表明:采用拟生灭过程思想,通过矩阵几何解方法得到了两种模型的转移率矩阵以及系统的稳态平衡条件.     

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

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

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

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

带有止步和中途退出的M／M／R／N部分服务员同步单重休假排队系统的性能分析

研究了带有止步和中途退出的M／M／R／N部分服务员同步单重休假的排队系统．假定在服务员全忙时,到达的顾客以一定的概率不进入系统,而进入系统的顾客可能因为等待得不耐烦则中途退出系统．当某顾客离去使得系统中的顾客数减少到定值R—d（1≤d〈R）时,空出的d个服务员立即进行同步单重休假．利用马尔可夫过程理论,建立了系统稳态概率方程组,用分块矩阵解法,得到了稳态概率的矩阵解,并求出了系统的性能指标．在此基础上,建立了系统费用模型,并通过数值方法进行了敏感性分析．     

顾客具有不耐烦时间的M/G/1K-重休假排队

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析.     

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

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

带抢占优先权和同步多重工作休假的M/M/c排队模型

【目的】为了丰富随机休假排队理论,在经典M/M/c排队模型的基础上,研究带抢占优先权和多重工作休假的M/M/c排队模型。【方法】利用拟生灭过程和矩阵几何解的方法,得到了系统稳态队长分布的矩阵几何形式,进而求出系统中Ⅰ级、Ⅱ级顾客的平均队长、Ⅱ级顾客消失的概率等性能指标,最后举例进行验证。【结果】得到了带抢占优先权和多重工作休假的M/M/c排队模型。【结论】所得结果描绘出参数变化对系统性能指标的影响,并得到使社会利益达到最大的最优参数。     

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

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

带有准入规则的伯努利单重休假Geom~ξ/G/1排队模型

讨论带有准入规则的伯努利单重休假Geomξ/G/1排队模型.批中的每个顾客都以一定的准入率进入系统.服务员在伯努利单重休假规则下对顾客进行先到先服务,即服务完一个顾客之后,以概率r(0≤r≤1)进行一次单重休假,而以概率1-r继续为下一个顾客服务(如果有的话),否则进入通常的闲期.应用嵌入马尔可夫链方法分别推导出了晚到系统和早到系统顾客离去时刻和任意时刻的稳态队长分布的母函数,以及晚到系统等待时间(先到先服务规则)分布的母函数.而且把此模型扩展到了具有连续k(k≤1)重不同服务类型的一般模型.     

带休假延迟和启动时间的M/M/1多重休假排队系统分析

考虑了带休假延迟和启动时间的M/M/1多重休假排队系统,运用QBD过程和矩阵几何解等工具,给出过程稳态队长的具体形式,在此基础上,推导出稳态条件下队长和平稳等待时间的随机分解结构以及系统的附加队长分布和附加延迟LST的具体形式.并进一步得到系统处在各种状态的概率和稳态指标的均值。     

带抢占优先权和同步多重工作休假的M/M/c排队模型

【目的】为了丰富随机休假排队理论,在经典M/M/c排队模型的基础上,研究带抢占优先权和多重工作休假的M/M/c排队模型。【方法】利用拟生灭过程和矩阵几何解的方法,得到了系统稳态队长分布的矩阵几何形式,进而求出系统中Ⅰ级、Ⅱ级顾客的平均队长、Ⅱ级顾客消失的概率等性能指标,最后举例进行验证。【结果】得到了带抢占优先权和多重工作休假的M/M/c排队模型。【结论】所得结果描绘出参数变化对系统性能指标的影响,并得到使社会利益达到最大的最优参数。
     

一类具有负顾客的M/G/1休假排队模型

研究具有负顾客的M/G/1休假排队模型,其中服务规则为后到先服务,休假策略为空竭服务多重休假,负顾客抵消正在服务的正顾客,由补充变量法求得了稳态队长分布的概率母函数的表达式.     

带启动时间、N策略和负顾客的M/M/1工作休假排队

研究了具有正、负2类顾客的M/M/1工作休假排队模型,工作休假策略为空竭服务、N策略带启动时间多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法,得到了系统队长的稳态分布,也证明了系统队长和等待时间的条件随机分解结构.     

N-策略带负顾客的M/M/c部分工作休假排队

在经典M/M/c排队模型的基础上考虑部分工作休假策略.在休假期,部分服务台并不完全停止服务而是以较正常服务率低的服务率服务新到顾客,其他服务台正常休假.考虑负顾客因素,并且引入N-策略作为休假终止策略.负顾客到达系统时,一对一地抵消处于正常服务期正在接受服务的任意一个正顾客,若系统中无处于正常服务期的正顾客,到达的负顾客自动消失,负顾客不接受服务.1次休假结束时,系统中顾客数大于等于N时结束休假,否则继续休假.利用拟生灭过程和矩阵几何解方法,得到了系统稳态下的队长分布,并且建立了在服务台全忙条件下的随机分解结构.