首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
工作休假的Geo/Geo/1排队   总被引:1,自引:0,他引:1  
本文研究多重工作休假的Geo/Geo/1离散时间排队。工作休假排队在光通信网络的网关路由器性能分析中有重要应用。我们使用矩阵几何解的方法得到了稳态队长和逗留时间的分布及随机分解性质,并使用交替更新过程理论,得到了忙期和忙循环的均值。  相似文献   

2.
在随机服务系统中,减少系统能源消耗,提高服务效率,是人们关注的焦点.基于此目的,本文加入阈值和休假中止策略,具体分析了离散时间GI/Geo/1工作休假排队系统.首先,建立了顾客到达前夕二维嵌入马尔可夫链,给出了GI/M/1型结构矩阵.其次,应用矩阵分析方法得到系统稳态队长分布,并进一步求得系统稳态下的平均队长和平均逗留时间等指标.最后,通过Matlab仿真软件,对模型中的性能指标给予刻画和展示,结果表明平均队长和平均逗留时间随阈值的增大而增大,随休假服务率的增加而减少.本文的结果将为交换虚通道以及无线网络等方面的研究提供一定的参考.  相似文献   

3.
本文基于多重休假Geo/Geo/1离散时间排队,研究顾客的均衡混合门限策略.强调排队系统中的决策主体是顾客,突破了以往只注重研究服务机构单方面行为的局限.建立了"收入–支出"结构,利用预期净收益函数,量化顾客的决策意愿;根据拟生灭过程理论,对系统进行了稳态分析;进而构造适当的函数,给出了寻找均衡混合门限策略的具体方法,并给予了证明;最后通过数值实验讨论了均衡策略对系统各参数的敏感性.研究结果为管理者探讨排队系统中的定价问题提供了理论参考.  相似文献   

4.
在过去的二十年里,休假排队系统已经得到了广泛的研究.在各种休假排队模型中,在休假期内服务台是完全停止为顾客服务的.为了更客观地反映现实情况,本文在单重休假GI/M/1排队系统的基础上引入了在休假时服务台仍可低速服务而不是完全停止服务的工作休假策略和启动时间策略.对此模型的分析,我们重点关注顾客到达前夕时刻系统的状态,运用矩阵几何解方法得到了该系统的状态转移概率矩阵,并以概率矩阵为基础求出了系统的稳态平均队长和顾客的平均等待时间.  相似文献   

5.
本文考虑多重休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率θ(0<θ1)进入系统.通过引入服务员忙期和使用全概率分解技术,讨论了队长的瞬时性质,得到了队长瞬时分布的z-变换的递推式,以及队长平稳分布的递推式,并且证明了稳态队长的随机分解性质.最后,给出了在特殊情形下相应的一些结果和数值计算实例.  相似文献   

6.
本文研究带有阈值控制策略的M/M/1多重休假排队模型.当一次服务结束时,根据系统中顾客数的不同,服务台可能进入普通休假,也可能进入工作休假或进入正规忙期.对该模型,应用拟生灭(QBD)过程和矩阵几何解的方法,我们得到了平稳队长的具体形式.在此基础上,我们进一步给出了平稳队长和平稳等待时间的条件随机分解结果、附加队长的概率母函数(PGF)以及附加延迟的Laplace-Stieltjes变换(LST)的具体形式.  相似文献   

7.
本文通过对系统中顾客数设置门限N,考虑研究了服务台的服务速度依门限发生变化且当服务台未服务顾客(休假或故障)时到达顾客仅以概牢p进入系统的多重休假可修M/G(M/G)/1排队系统。通过L-变换、母函数以及补充变量方法得到了队长分布的瞬态解、稳态解及一些可靠性结果,并指出当两个服务速度相等时该模型与前人研究的M/G/1(E,MV)排队一致。  相似文献   

8.
本文研究休假时间服从T-SPH分布的M/M/1单重休假排队模型.T-SPH表示由可数状态生灭过程定义的位相型分布.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.利用拟生灭过程和算子几何解的方法,我们给出了模型率算子的具体形式以及平稳队长分布的概率母函数.在此基础上,得到了平稳队长和平稳等待时间的随机分解结果...  相似文献   

9.
考虑服务台的启动由服务台闲期所有到达的服务时间累积之和(即顾客即将被服务的时间累积量)控制的离散时间批到达GeoX/G/1排队服务系统。顾客成批到达系统,当顾客的被服务时间累积量超过某个非负整数D时,服务台立刻为顾客提供服务直到忙期结束(此策略被称为D策略)。该模型可为无线传感网络的从业者提供一些理论基础。首先,在准备工作中,讨论了忙期开始时刻的顾客数、服务时间累积量以及服务台的忙期和闲期分布;然后,通过闲、忙期到达顾客的分类和概率分析方法,研究了系统的离去时刻稳态队长和任意时刻n+的稳态队长分布的概率母函数。作为特例,分析得到了离散时间GeoX/G/1排队和D策略离散时间Geo/G/1排队的队长分布结果。最后,模拟分析了一类无线传感节点,并在数值上获得了节点的最低能耗。  相似文献   

10.
在本文中,我们推广了带有休假的服务台不稳定的闸门服务M/G/1排队模型.当一个假期结束时,服务台发现系统为空,则服务台将启动一个随机长度的闲期.如果在闲期内有顾客到达,则服务台立即为该顾客服务;否则,当闲期结束后服务台不再等待而是接续另一个假期.在服务期的任何时间内服务台都有可能发生毁坏,毁坏到达是一个Possion过程,服务台的维修时间服从一般分布.在关于M/G/1排队系统现有结果的基础上,通过概率分析,应用母函数和LST得出了稳态下队长和等待时间的随机分解公式以及平均队长和平均等待时间.  相似文献   

11.
考虑带启动时间和关闭时间(延迟休假)的多级适应性休假Mx/G(M/G)/1可修排队系统,在假定启动时间、关闭时间、服务台的修理时间和休假时间都服从一般分布的情况下,通过引入服务台的“广义忙期”,采用一种较简单分析方法讨论了有关服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果。  相似文献   

12.
本文讨论服务率依赖于当前系统中顾客数的有限T-SPH/M/1/N排队,其中TSPH表示连续时间可数状态吸收生灭过程吸收时间的分布.对该排队模型,可以用水平无限位相有限的拟生灭(QBD)过程进行建模.通过用广义特征值方法对该QBD过程进行分析,得到了T-SPH/M/1/N排队的平稳到达队长分布.另外,为了说明我们方法的有效性,还用几个数值例子对模型进行了分析,以刻画参数变化对系统性能的影响.  相似文献   

13.
考虑带启动时间和关闭时间(延迟休假)的多级适应性休假M^x/G(M/G)/1可修排队系统,在假定启动时间、关闭时间、服务台的修理时间和休假时间都服从一般分布的情况下,通过引入服务台的“广义忙期”,采用一种较简单分析方法讨论了有关服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果。.  相似文献   

14.
具有(G,SV)型休假GI/G/1系统的弱极限   总被引:1,自引:0,他引:1  
吴云江 《工程数学学报》2000,17(4):115-118,142
对(G,SV)型休假GI/G/1重话务排队系统进行了分析研究,得到了主要的几个排队论指标的弱收敛极限,使特殊排队系统的弱收敛理论得到了进一步完善。  相似文献   

15.
部分服务台同步N-策略多重休假的M/M/c排队   总被引:2,自引:0,他引:2  
本文研究只允许部分服务台休假的M/M/c排队,引入同步N-策略多重休假规则,使用拟生灭过程与矩阵几何解方法给出了系统稳态队长分布等指标,证明了一类条件随机分解定理。  相似文献   

16.
本文研究了同步多重工作休假M/M/c排队系统.通过建立拟生灭过程模型,给出率阵的解析表达式,求出了系统稳态的充要条件.在此条件下,利用不可约拟生灭过程生成元矩阵的UL型RG分解方法和矩阵几何解法得到系统状态的稳态分布,并推导出稳态队长和等待时间的概率分布等系统的性能指标.进一步分析了在服务台全忙的条件下,稳态队长的条件随机分解结构,给出了附加队长的概率分布.  相似文献   

17.
本文研究了带有阀值策略的服务器不同的M/M/2/K异步多重休假排队系统.第一个服务器在服务完一个顾客后,若发现系统中无等待的顾客,则立刻开始休假.当系统中等待的顾客数小于阀值时,第二个服务器开始休假.论文通过深入研究该系统的性能,为决策者提供一些参考.利用矩阵分析的方法,求出了系统的平稳概率向量和排队指标的解析表达式.最后,我们构造了一个费用模型,并分析了各参数对系统最小费用和最优阀值的影响.  相似文献   

18.
本文研究了M/G/1型一般限量服务单重休假排队系统,根据稳态下M/G/1型非空竭服务休假排队系统的队长的随机分解的一般结构,提出简便算法一结构分析法,并且在先到先服务规则下(FCFS)求得稳态下队长的随机分解的概率母函数(GFP)和服务时间的随机分解的Laplace变换(LST),还充分地讨论了系统平稳的条件及其概率含义。  相似文献   

19.
本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解.  相似文献   

20.
带关闭期的随机N-策略的M/G/1排队系统   总被引:1,自引:1,他引:0  
本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标.证得了系统达到稳态平衡的充要条件.并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入系统的顾客看到系统中的队长.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号