延迟N-策略GeoG1排队系统的队长分布及数值计算.pdfVIP

第31卷第11期 2011年11月 系统工程理论与实践 Systems Engineering—Theory＆Practice V01．31．No．11 Nov．．2011 文章编号：1000—6788(2011)11—2151-10 中图分类号：0226；0213．2 文献标志码：A 延迟Ⅳ一策略GeD／G／1排队系统的队长分布及数值计算 、 ● 魏瑛源，，唐应辉z，顾建雄s (1．河西学院数学与统计学院，张掖734000；2．四川师范大学数学与软件科学学院，成都610066； 3．河西学院物理与机电工程学院，张掖734000) 摘要考虑延迟Ⅳ一策略离散时间Geo／G／1排队系统，使用全概率分解技术，从任意初始状态出 发，研究了队长的瞬态和稳态性质，导出了在任意时刻佗瞬态队长分布的z一变换的递推表达式和 稳态队长分布的递推表达式，以及稳态队长的随机分解．最后，通过数值实例，讨论了稳态队长分布 对系统参数的敏感性，并阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中有重要 的价值． 关键词离散时间Geo／G／1排队；延迟Ⅳ一策略；全概率分解技术；队长分布；随机分解；系统容量 设计 Queue length distribution and numerical calculation for Ge。／G／1 queueing system with delayedⅣ一policy WEI Yin分yuanl，TANG Ying-hui2， GU Jian—xion93 (1．Sch001 of MathematicsStatistics，Hexi University，Zhangye 734000，China； 2．School of Mathematics and So代ware Science，Sichuan Normal University，Chengdu 610066，China； 3．school of Physic8 and MechanicalElectrical Engineering，Hexi university，zhangye 734000，china) Abstract This paper considers the discrete—time Geo／G／l queueing system with delayedⅣ一p01icy．By using the total probability decomposition technique，we study the transient and equilibrium properties of the queue len昏h from the beginning of the any initial state，obtain both the recursion expressions of the z—transformation of the transient queue len酵h distribution at any time n and the recursion expressions of the 8teady state queue len或h distribution，and the stochastic decomposition of the queue len@h at a random point in equilibrium．Finally，by numerical examples，we discuss the sensitiVity of the 8teady state queue len勘h distribution towards system parameters，and mustrate the important Value of the expressions of the steady state queue len昏h distribution fOr calculating conveniently in the system capacity design． Keywords discrete—time Geo／G／1 queue；delayedⅣ一policy；total probability decomposition technique； queue len酵h distribution；stochastic decomposition；system capacity design l引言 采取控制策略是提高系统效用的手段之一．在一些控制策略中，Ⅳ一策略是被广泛关注的一种控制策略 机制：当系统中顾客数累计达到事先设定的整数Ⅳ(Ⅳ≥1)时，服务员立即终止休假(或辅助性工作)来为顾