延迟D-策略Geo/G/1排队系统的队长分布及容量的优化设计

被引:7
作者
魏瑛源 [1 ]
唐应辉 [2 ]
顾建雄 [3 ]
机构
[1] 河西学院数学与统计学院
[2] 四川师范大学数学与软件科学学院
[3] 河西学院物理与机电工程学院
关键词
离散时间Geo/G/1排队; 延迟D-策略; 全概率分解技术; 队长分布; 随机分解; 系统容量的优化设计;
D O I
暂无
中图分类号
O226 [排队论(随机服务系统)];
学科分类号
摘要
考虑延迟D-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得稳态队长的随机分解结果,同时得到了系统在三种任意时刻(n-,n,n+)处稳态队长分布的重要关系.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量优化设计中的重要应用价值.
引用
收藏
页码:996 / 1005
页数:10
相关论文
共 14 条
[1]   延迟N-策略Geo/G/1排队系统的队长分布及数值计算 [J].
魏瑛源 ;
唐应辉 ;
顾建雄 .
系统工程理论与实践, 2011, 31 (11) :2151-2160
[2]  
THE TRANSIENT SOLUTION FOR M/G/1 QUEUEWITH SERVER VACATIONS[J]. 唐应辉.Acta Mathematica Scientia. 1997(03)
[3]  
离散时间排队导论[M]. 科学出版社 , 田乃硕, 2008
[4]   Recursive solution of queue length distribution for Geo/G/1 queue with single server vacation and variable input rate [J].
Luo, Chuanyi ;
Xiang, Kaili ;
Yu, Miaomiao ;
Tang, Yinghui .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) :2401-2411
[5]  
The performance of the M/G/1 queue under the dyadic Min ( N , D ) -policy and its cost optimization[J] . Ho Woo Lee,Won Joo Seo.Performance Evaluation . 2008 (10)
[6]  
Optimal Control of the D-Policy M/G/1 Queueing System with Server Breakdowns[J] . Kuo-Hsiung Wang,Ching-Chang Kuo,Jau-Chuan Ke.American Journal of Applied Sciences . 2008 (5)
[7]   Discrete-time GI/Geo/1 queue with multiple working vacations [J].
Li, Ji-Hong ;
Tian, Nai-Shuo ;
Liu, Wen-Yuan .
QUEUEING SYSTEMS, 2007, 56 (01) :53-63
[8]  
New fluctuation analysis of D -policy bulk queues with multiple vacations[J] . R.P. Agarwal,J.H. Dshalalow.Mathematical and Computer Modelling . 2005 (2)
[9]  
Discrete-time Geo[X] / G H /1 retrial queue with Bernoulli feedback[J] . I Atencia,P Moreno.Computers and Mathematics with Applications . 2004 (8)
[10]   A note on the optimality of the N- and D-policies for the M/G/1 queue [J].
Artalejo, JR .
OPERATIONS RESEARCH LETTERS, 2002, 30 (06) :375-376