首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
本文研究了具有位相型休假、位相型启动和单重几何休假的离散时间排队,假定 顾客到达间隔服从一般分布,服务时间服从几何分布,运用矩阵解析方法我们得到了这 些排队系统中顾客在到达时刻稳态队长分布及其随机分解.  相似文献   

2.
带启动时间的多重休假的GI/Geom/1离散时间排队   总被引:1,自引:0,他引:1  
本文通过矩阵几何解方法分析了带启动时间的多重休假的GI/Geom/1离散时间排队,得到了稳态队长和等待时间的分布、母函数及随机分解结果,推广了以前的结论。此外,本文考虑的休假都是服从几何分布.我们还可讨论更一般的分布。  相似文献   

3.
考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明主要的参数变化对系统人数的影响.  相似文献   

4.
文章研究了单重休假的Geom/G/1闸门服务系统,推导出稳态下系统队长的母函数,FCFS规则下的等待时间的母函数,使用离散时间队长和剩余工作量的分解性质,求出剩余工作量的母函数,最后给出服务周期的性能指标的母函数,及系统处在各种状态的概率.  相似文献   

5.
Geo/Geo/1/N型离散时间单重工作休假排队   总被引:2,自引:0,他引:2  
本文研究了Geo/Geo/1/N型离散时间单重工作休假排队。服务台在假期以较低的速率服务顾客而非停止工作。使用拟生灭链,我们得到稳态下系统中顾客数的分布、顾客的等待时间以及消失概率。更进一步,我们通过数值例子分析了参数对顾客平均等待时间和消失概率的影响来说明我们的模型能够有效的代表一些实际问题。  相似文献   

6.
研究了带有止步和中途退出的M/M/R/N同步多重工作休假排队系统,利用马尔可夫过程理论和矩阵解法求出了含有两个逆阵的系统稳态概率的矩阵解,并得到了系统的平均队长、服务员处在工作休假期的概率以及顾客的平均止步率等性能指标.最后通过数值例子分析了系统的参数对平均队长的影响.  相似文献   

7.
具有可变到达率的多重休假Geo~(λ_1,λ_2)/G/1排队分析   总被引:1,自引:0,他引:1  
骆川义  唐应辉 《数学学报》2010,53(4):805-816
本文考虑顾客到达与服务员休假相关的多重休假离散时间排队系统,用更新过程及u-变换分析了系统的队长性质.分别得到系统在三种时点(n~-,n~+,n)处的队长分布的递推解,进而揭示了在不同到达率条件下系统队长分布不再具有随机分解特性,得到了系统在四种时点(n~-,n~+,n,离去时点D_n)处稳态队长分布的重要关系(不同于连续时间排队系统).  相似文献   

8.
考虑一个有Bernoulli休假和负顾客到达的离散时间Geo/G/1早到达重试排队系统,其中在服务台前无等待位置,顾客若发现服务台忙或处于休假,则进入重试轨道等待服务,若服务台空闲则立即接受服务.假设负顾客抵消正在接受服务的正顾客,服务台每完成一次服务,以概率η(0≤η≤1)进行一次休假,以概率(η)=1-η对下一个顾...  相似文献   

9.
本文研究了带有止步和中途退出的M^x/M/1/N多重休假排队系统。顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统)。顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出)。系统中一旦没有顾客,服务员立即进行多重休假。首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组。其次,在利用高等代数相关知识证明了相关矩阵可逆性的基础上,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。  相似文献   

10.
考虑顾客到达率可变的多重休假Geo/G/1排队系统的离去过程.运用全概率分解,更新过程理论和u-变换,讨论了从任意初始状态出发,在(0+,n+,n+]中离去顾客的平均数,得到系统在(0+]中离去顾客的平均数,得到系统在(0+,n+,n+]中离去顾客平均数的瞬态分解表达式,以及其稳态分解结果.揭示了系统离去更新过程的特殊结构:离去更新过程被分解为两部分,一部分是系统服务状态(忙,闲)过程,另一部分是忙期中的服务更新过程,从而简化了对离去过程的研究.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,因此,本文所得结果对研究排队网络有重要意义.  相似文献   

11.
本文主要研究了顾客一般独立批到达、指数批服务、缓冲器容量有限的单个服务器的排队系统,本文首先使用补充变量和嵌入马氏链的方法,在部分拒绝和全部拒绝情形下,得到系统排队队长的稳态分布,进而得到相应的性能指标,如系统的平均排队长、平均等待时间、损失概率等.其次对等待时间进行了分析.  相似文献   

12.
考虑一个具有到达损失、可选服务、反馈的M/G/1重试排队系统.在假定重试区域中顾客具有相互独立的指数重试时间的情况下,得到了系统的转移概率矩阵和系统稳态的充分必要条件.列出微分方程,求得稳态时系统队长和重试区域中队长分布及相关指标.  相似文献   

13.
本文研究具有不同到达率的带有启动时间的多级适应性休假M~ξ/G/1排队模型,应用嵌入马尔可夫链方法推导出了稳态队长和等待时间(先到先服务规则)分布,并验证了稳态队长和稳态等待时间具有随机分解性,而且给出了忙期分布.许多关于M~ξ/G/1的排队模型都可以看作是此模型的特例.  相似文献   

14.
本文研究具有不同到达率的带有启动时间的多级适应性休假M^ξ/G/1排队模型,应用嵌入马尔可夫链方法推导出了稳态队长和等待时间(先到先服务规则)分布,并验证了稳态队长和稳态等待时间具有随机分解性,而且给出了忙期分布.许多关于M^ξ/G/1的排队模型都可以看作是此模型的特例.  相似文献   

15.
The Markovian arrival process (MAP) is used to represent the bursty and correlated traffic arising in modern telecommunication network. In this paper, we consider a single server finite capacity queue with general bulk service rule in which arrivals are governed by MAP and service times are arbitrarily distributed. The distributions of the number of customers in the queue at arbitrary, post-departure and pre-arrival epochs have been obtained using the supplementary variable and the embedded Markov chain techniques. Computational procedure has been given when the service time distribution is of phase type.  相似文献   

16.
本文利用嵌入马尔可夫链方法研究了多重休假M^X/Gn/1排队系统。首先,利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵,以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。  相似文献   

17.
王晓春  朱翼隽  陈燕 《运筹与管理》2006,15(6):54-59,77
本文考虑了一个具有可选服务、反馈的M/G/1重试排队系统。在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件。求得稳态时系统队长和重试区域中队长分布及相关指标。  相似文献   

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

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

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