摘要
考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机分解结果,同时得到了系统在三种任意时刻n^-,n,n^+处稳态队长分布的重要关系.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要应用价值.
This paper considers the discrete-time Geo/G/1 queueing system with setup time and delayed N-policy. By using the total probability decomposition technique, this paper studies the transient and equilibrium properties of the queue length from the beginning of the any initial state, obtain both the recursion expressions of the z-transformation of the transient queue length distribution at any time n+ and the recursion expressions of the steady state queue length distribution, and the stochastic decomposition of the queue length in equilibrium. The important relations between the steady state queue length distributions at different epochs n-, n, n+ are discovered. Finally, by numerical examples we discuss the sensitivity of the steady state queue length distribution towards system parameters and illustrate the important value of the expressions of the steady state queue length distribution in the system capacity design.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2013年第4期391-405,共15页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金(71171138)
河西学院科研创新与应用校长基金(XZ2013-09)
关键词
离散时间Geo
G
1排队
启动时间
延迟N-策略
全概率分解技术
队长分布
随机分解
系统容量的优化设计
discrete-time Geo/G/1 queue
setup time
delayed N-policy
total probability decomposition technique
queue length distribution
stochastic decomposition
system capacity optimum design