首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 9 毫秒
1.
为了刻画通信网络中自动请求重发(automatic repeat request,ARQ)通信协议,将其模型化转为一个带有启动时间的GI/G/1排队系统。首先建立了服务员的闲期所满足的上下界函数关系,后利用此关系证明了该排队系统队长、负荷和忙期过程的扩散逼近,近似刻画了系统指标。  相似文献   

2.
利用马尔可夫骨架过程法,列出带启动期的GI/G/1排队系统队长{L(t),θ1(t),θ2(t)}的瞬时分布所满足的方程,并证明其概率分布是一方程的最小非负解.  相似文献   

3.
本文研究了一个带有启动时间的GI/G/1排队系统.我们得到了系统队长,负荷和忙期过程的流体逼近,并进一步证明了流体逼近在一致收敛拓扑下具有指数收敛速度.  相似文献   

4.
为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。  相似文献   

5.
利用马尔可夫骨架过程法,列出带启动期的GI/G/1排队系统队长{L(t),θ1(t),θ2(t)}的瞬时分布所满足的方程,并证明其概率分布是一方程的最小非负解.  相似文献   

6.
研究了带启动期的GI/G/1排队,利用马尔可夫骨架过程法得到系统队长{L(t),θ1(t),θ2(t)}的瞬时分布所满足的方程,并证明了它的概率分布是一线性方程的唯一最小非负解.  相似文献   

7.
周永卫  范贺花 《河南科学》2009,27(11):1355-1357
探讨了一个具有如下特征的排队系统,顾客到达的时间间隔和服务时间独立同分布,系统进入空闲之后,服务员开始休假,直到累积Ⅳ个顾客之后,才进入一个新的忙期.此系统是经典GI/G/1排队系统的拓广,利用补充变量法,可以得到一马尔可夫骨架过程,借助于马尔可夫骨架过程理论,该系统瞬时队长分布的积分表示被导出.  相似文献   

8.
文献[1]研究了GI/G/1排队系统的忙闲期的数学期望,本文对其进行了延伸,得到了N-策略下的排队系统的忙闲期的数学期望。  相似文献   

9.
本文利用马尔可夫链排队系统的M/G/1型排队系统探讨了图书馆读者办理图书借阅的排队过程。M/G/1排队系统模型可为图书馆科学管理,科学决策提供依据。  相似文献   

10.
通过排队等价定理把服务台可修的GI/G/1系统转化为经典GI/G/1系统,得到了服务台可修的GI/G/1系统的队长,闲时,等待时间等排队指标的繁忙弱极限定理。  相似文献   

11.
服务台数可变的 GI/G/n 排队系统的性能分析   总被引:1,自引:0,他引:1  
从离散事件系统的一条仿真样本路径出发,同时估计系统的性能以及系统参数改变时性能的变化量,是提高仿真效率的有效途径。对GI/G/n排队系统,提出了一种估计服务台数n对系统性能影响的新方法,在估计系统中顾客期望等待时间的同时,估计服务台数n变为n+1时期望等待时间的变化量,从而可以间接地获得GI/G/n+1系统中顾客期望等待时间的估计值。数值实验表明,新方法在性能分析方面的效果良好。  相似文献   

12.
在空竭服务多级适应性休假Geom^x/G/1排队的基础上,讨论了空竭服务多级适应性休假Geom^x/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度.  相似文献   

13.
空竭服务多级适应性休假GeomX/G/1排队系统分析   总被引:5,自引:1,他引:4  
在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假Geom^x/G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长有明确的概率意义.  相似文献   

14.
This paper studies the stochastic transition behavior of M|G|1 queueing system with a finite population by means of generalized Markov renewal processes.Formulas for the steady-state performance measures, such as the distribution of queue sizes, average waiting time, mean busy period lengths and so on, are then derived, Finally, the queueing model is applied to reliability analysis of the parallel repairable system with an arbitrary service time distribution.  相似文献   

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

16.
负顾客M/G/1可修排队系统   总被引:6,自引:3,他引:6  
M/G/l排队模型在理论和应用方面已得到了许多有意义的结果,对负顾客的研究可从不同的角度、不同的方法、不同的机制来进行.作者首次把负顾客和可修系统作了结合,研究了一类负顾客的M/G/1可修排队系统.服务规则是先到先服务,负顾客抵消正顾客.使用经典方法“补充变量法”和状态转移方程分析该模型,得到了这一模型的排队指标和可靠性指标,极大丰富了负顾客排队模型的理论体系.  相似文献   

17.
本文讨论带启动时间的多级适应性休假的Geom/G/1排队模型,给出了该模型的一个稳态随机分解.  相似文献   

18.
离散时间SM[K]/PH[K]/1/FCFS是一个这样的排队系统:顾客有着多种类型,成批到达,到达过程是一个半马尔可夫过程,按照先来先服务的服务准则,并且每一个顾客的服务时间服从各自的PH分布。对其的研究有着很好的意义和未来。  相似文献   

19.
M/G/1/∞(E,MV)排队系统的注记   总被引:2,自引:1,他引:1  
考虑M/G/1/∞(E,MV)排队系统,利用全概率分解技术和Laplace-Stieltjes变换, 得到了忙期开始时顾客数的分布律,并给出剩余休假时间分布函数的一种证明.  相似文献   

20.
本文研究了M/G/1系统中服务容量为随机数的成批服务排队过程。完成了其嵌入Markov链的状态分类;求出了平稳状态下队长的母函数和一些数量指标。  相似文献   

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

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