基于单重工作休假的离散时间排队稳态分析

徐秀丽;卢国云;李沛;曹学云

系统科学与数学 ›› 2010, Vol. 30 ›› Issue (12) : 1613-1621.

PDF(357 KB)
PDF(357 KB)
系统科学与数学 ›› 2010, Vol. 30 ›› Issue (12) : 1613-1621. DOI: 10.12341/jssms09434
论文

基于单重工作休假的离散时间排队稳态分析

    徐秀丽, 卢国云, 李沛, 曹学云
作者信息 +

Stationary Analysis of the Discrete Time Queue Based on the Single Working Vacation

    XU Xiuli, LU Guoyun, LI Pei, CAO Xueyun
Author information +
文章历史 +

摘要

详细地分析了一个单重工作休假的离散时间Geom/G/1排队系统.首先,构造二维嵌入马尔可夫链,得到其M/G/1型转移概率矩阵.其次,利用矩阵分析的方法,导出了稳态队长的概率分布,进一步得到稳态队长的随机分解结果和平均队长公式. 最后, 给出稳态等待时间的随机分解结构及其平均等待时间公式.

Abstract

This paper is concerned with a discrete time Geom/G/1 queue with single
working vacation. Firstly, a two-dimensional embedded Markov chain is stablished and its transition probability matrix is obtained. By using the matrix analysis method, the probability distribution of the stationary queue size is derived. Furthermore, the stochastic decomposition structure of the stationary queue size and the expression of mean queue size are given. Finally, the PGF of the stationary waiting time and mean waiting time are obtained.

关键词

Geom/G/1排队 / 单重工作休假 / 概率母函数(PGF) / 随机分解.

Key words

Geom/G/1 queue / single working vacation / probability generating function(PGF) / stochastic decomposition.

引用本文

导出引用
徐秀丽 , 卢国云 , 李沛 , 曹学云. 基于单重工作休假的离散时间排队稳态分析. 系统科学与数学, 2010, 30(12): 1613-1621. https://doi.org/10.12341/jssms09434
XU Xiuli , LU Guoyun , LI Pei , CAO Xueyun. Stationary Analysis of the Discrete Time Queue Based on the Single Working Vacation. Journal of Systems Science and Mathematical Sciences, 2010, 30(12): 1613-1621 https://doi.org/10.12341/jssms09434
中图分类号: 60K25   
PDF(357 KB)

Accesses

Citation

Detail

段落导航
相关文章

/