计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
22期
94-96
,共3页
王明贵%赵东风%丁洪伟%赖裕平
王明貴%趙東風%丁洪偉%賴裕平
왕명귀%조동풍%정홍위%뢰유평
门限服务%二级门限%中心队列%普通队列%平均队长%平均查询周期
門限服務%二級門限%中心隊列%普通隊列%平均隊長%平均查詢週期
문한복무%이급문한%중심대렬%보통대렬%평균대장%평균사순주기
gated service%twice gated service%high priority queue%common queue%average queue hngth%average polling period
采用嵌入Markov链和概率母函数的方法时门限服务优先级排队系统进行分析,提出普通队列和高优先级队列分别采用基本门限和二级门限的服务机制,得出了平均排队队长和平均查询周期的解析式.
採用嵌入Markov鏈和概率母函數的方法時門限服務優先級排隊繫統進行分析,提齣普通隊列和高優先級隊列分彆採用基本門限和二級門限的服務機製,得齣瞭平均排隊隊長和平均查詢週期的解析式.
채용감입Markov련화개솔모함수적방법시문한복무우선급배대계통진행분석,제출보통대렬화고우선급대렬분별채용기본문한화이급문한적복무궤제,득출료평균배대대장화평균사순주기적해석식.
According to the embedded Markov chain theory and the generating function,the paper analyzes a priority queue polling system in discrete time.It is introduced a service that the common queue use gated service and the high priority queue use twice gated service,and the average queue length and average polling period is explicidy obtained.
