本文考虑Ⅳ策略单重休假M/G/1排队系统,通过引进“服务员忙期”和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态分布和稳态分布,首次导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解,特别地,通过本文可直接获得一些特殊排队系统相应的结果.
维普资讯 doc.guandang.net
第 1期
唐应辉等:策略单重休假 M//排队系统的队长分布Ⅳ G1
2 1
一
次休假结束转来,系统中顾客数大于或等于 N个,服务员马上为顾客服务,到系统再若则直
次变空;系统中顾客数小于 N个,若则服务员就呆在系统中处于空闲状态,到系统累计有 N直个顾客时就开始服务,直到系统再次变空时服务员进入新的休假状态.设服务员的休假时间假 {,≥ 1是相互独立同一般分布 () t 0 V,i}£,≥; 4在 t 0时刻,队长 N()一 0时, )一当£到达的第一个顾客立即被服务,即服务员仅在繁忙 一
段时间后才实行
策略单重休假服务机制 (但是平衡结果与系统初始状态无关 );
5到达过程、务过程和休假过程是彼此独立的. )服
2队长的瞬态分布 . 由于该排队系统实行员处于休假期间或因策略单重休假机制,客到达空闲的系统时,顾客可能因服务顾该策略机制不能马上得到服务,此为研究方便,面我们提出“因下系统
闲期”“、服务员闲期”“务员忙期”和服的概念.
系统闲期:指从系统刚变空的时刻起,是直到其后第一个顾客到达为止的这一段时间. 由 于到达是参数 (> 0 )的 P i o os n流,然系统闲期长度的分布函数为: s显 F()一 P{£ r≤ t}一 1 e,≥ 0一 t .
服务员闲期:是指从系统刚刚变空的时刻
起,到服务员下一次开始为顾客服务的时刻为直
止的这一段时间,中包括服务员的休假段时间.其 服务员忙期:是指从服务员开始为顾客服务的时刻起,到系统再次变空为止的这一段时直 间. b示从一个顾客开始的服务员忙期长度,令表且令
B()一 P{£ b≤ t, ()一 l e d£.}6 B() 则类似文献[] 4中定理 6有如下引理:, 引理 1对 ( ) 0 6 >,()是方程 z— g s (+一2 )在 l< 1内的唯一根, z l z且
B一 (瓤 eG£。£ ) - ≥,一 d l B£一 l 6 ) j ’ i ( m ) i (一 P m 。。
( 1 ) () 2
一
o
I∞< l1 l,>, 0
E] j[一l 6
’’ 1 0 “ J 0
( 3 )
。 1。, 0≥ 1,
其中∞o<1是方程z ( z在(,) (<∞ )…g2 ) o1内的根;一;(一le d (为G£ 1 g - G t 0 ) ) ( ) 拉普拉斯一司梯阶变换 . 注本文下面一律用 N ()示在时刻 t队长; ()示相应 G() k重卷积,≥£表的 G’£表£的 k
1且G。£一 1£ 0g一 le d (表示相应 G£的拉普拉斯一,‘(, ),≥;( ) 一 Gt ) ( )司梯阶(s变换, L)而 g () l e 一 G( d表示相应 G()£ t )£拉普拉斯( ) L变换. 又令 b 示从 i“表位顾客开始的服务员忙期长度,由到达过程为泊松过程易知 P{“≤则 6 £}一 B㈤ () t 0,≥ 1£,≥ i .
下面我们讨论队长的瞬态分布,为此,讨论在服务员忙期中的瞬时队长分布.先令 Q, ()一 P{ b> t 0;£≥ N( )一}J≥ 1,,

1ALTHE0RY AND PLCAPlATIONS Vo.0No113 . MR.20r01 服务员 单重 休假的 N一策 略M//G 1排队 系统 申玉 红 曹炬 (.宏师 范高等 专科 学校数 学系,...
N-策略单重休假M/G/1排队... 2人阅读 7页 2.00元 具有不耐烦顾客的M/...利用嵌入马尔可夫链和随机分解定理,推导出该排队系统的队长指标。本文研究了在...
反馈次数服从几何分布的M/G/1排队系统的队长分布_专业资料。本文从队长过程本身...N-策略单重休假M/G/1排... 8人阅读 7页 2.00 一类带负顾客和反馈的...
N-策略单重休假M/G/1排队... 2人阅读 7页 2.00元 服务员单重休假的N-...讨论服务台可修的N-策略M/G/1/∞排队系统的队长,利用L-S变换和母函数法,...
研究N-策略多重休假下,顾客是批量到达的M^x(G,Gm)/1排队模型。一旦系统空闲服务台就开始一个随机长度的休假,休假结束后,如果发现顾客数达到或超过N,就立即对顾...
有概率P的多重休假M/G/... 暂无评价 2页 1.00 N-策略休假GI-X/G/...Frac(D)G1排队系统队长的... 5页 免费 有限容量两级串联排队系... 9页 免...
带有中途退出的M M 1 N单重工作休假排队系统_数学_自然科学_专业资料。带有中途退出的 M M 1 N 单重工作休假排队系统 【摘要】研究了一个带有中途退出的 M/...
研究一类具有负顾客可服务的M/G/I休假排队系统,其中...(LCFS),休假策略为空竭服务多重休假(ES,MV),负...和状态转移方程的分析得到了稳态队长分布的广义概率母...
博士生导师. 万 方数据 第4期 扬顺利,等:N策略工作休假M/M〔I排队 5l 时刻系统中的顾客数和任意顾客的等待时间的稳态分布,并阐明了队长和等待时间的随机分解...
我们在〔1〕中专门 讨论了M/G/1(NE)的随机分解的结构特征,并且在独立休假策略下得到MIG/1(NE)休假排队系统稳 态队长随机分解的一般结构表达式。从中发现了MIG/...
热门文档