文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > N-策略单重休假M/G/1排队系统的队长分布
侵权投诉

N-策略单重休假M/G/1排队系统的队长分布

本文考虑Ⅳ策略单重休假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,,

N-策略单重休假M/G/1排队系统的队长分布

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email