延迟D-策略GeoG1排队系统的队长分布及容量的优化设计.pdfVIP

第33卷第4期 2013年4月 系统工程理论与实践 Systems Engineering—TheoryPractice V01．33．No．4 Apr。，2013 文章编号：i000—6788(2013)04—0996—10 中图分类号：0226 文献标志码：A 延迟D一策略aeo／O／1排队系统的队长分布及容量的优化设计 魏瑛源·，唐应辉z，顾建雄。 (1．河西学院数学与统计学院，张掖734000；2．四川师范大学数学与软件科学学院，成都610066； 3．河西学院物理与机电工程学院，张掖734000) 摘要考虑延迟D一策略离散时间aeo／a／1排队系统，使用全概率分解技术，从任意初始状态出 发，研究了队长的瞬态和稳态性质，推导出了在任意时刻仰+瞬态队长分布的z一变换的递推表达式 和稳态队长分布的递推表达式，并获得稳态队长的随机分解结果，同时得到了系统在三种任意时刻 (n一，凡，n+)处稳态队长分布的重要关系．最后，通过数值实例，讨论了稳态队长分布对系统参数的 敏感性，并阐述了获得便于计算的稳态队长分布的表达式在系统容量优化设计中的重要应用价值． 关键词离散时间aeo／a／1排队；延迟D一策略；全概率分解技术；队长分布；随机分解；系统容量 的优化设计 Queue size distribution and capacity optimum design for Geo／G／1 queueing system with delayed D-policy WEI Ying．yuanl．TANG Ying—hui2．GU Jian—xion93 (1．School of Mathematics＆St舢istics，Hexi University,Zhangye 734000，China； 2．School of MathematicsSoftware Science，Sichuan Normal University，Chengdu 610066，China； 3．School of Physics and MechanicalElectrical Engineering，Hexi University，Zhangye 734000，China) Abstract This paper considers the discrete-time aeo／a／1 queueing system with delayed D—policy．By using the total probability decomposition technique，we study 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佗+and the recursion expressions of the steady state queue length distribution，and then we give 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 for calculating conveniently in the system capacity design． Keywords discrete-time Geo／G／1 queue；delayed D—policy；total probability decomposition technique； queue length distr