Transient Queue Size Distribution Solution of Geom|G|1 Queue with Feedback-A Recursive Method

被引:3
作者
Luo, Chuanyi [1 ]
Tang, Yinghui [2 ]
Li, Cailiang [3 ]
机构
[1] SW Univ Finance & Econ, Dept Econ Math, Chengdu 610074, Peoples R China
[2] Sichuan Normal Univ, Sch Math & Software Sci, Chengdu 610066, Peoples R China
[3] Chengdu Electron Mech Coll, Dept Informat & Comp Sci, Chengdu 610031, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Discrete time queue; equilibrium distribution; feedback; recursive expression; transient distribution;
D O I
10.1007/s11424-009-9165-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper considers the Geom / G / 1 queueing model with feedback according to a late arrival system with delayed access (LASDA). Using recursive method, this paper studies the transient property of the queue size from the initial state N(0(+)) = i. Some new results about the recursive expression of the transient queue size distribution at any epoch n (+) and the recursive formulae of the equilibrium distribution are obtained. Furthermore, the recursive formulae of the equilibrium queue size distribution at epoch n (-), and n are obtained, too. The important relations between stationary queue size distributions at different epochs are discovered (being different from the relations given in M / G / 1 queueing system). The model discussed in this paper can be widely applied in all kinds of communications and computer network.
引用
收藏
页码:303 / 312
页数:10
相关论文
共 9 条
[1]  
Hassan M, 1997, IEICE T COMMUN, VE80B, P317
[2]  
Hunter J.J., 1983, Mathematical techniques of applied probability
[3]   QUEUING MODELS FOR COMPUTER COMMUNICATIONS-SYSTEM ANALYSIS [J].
KOBAYASHI, H ;
KONHEIM, AG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :2-29
[4]  
LI FJ, 1997, IEEE INT C CONM, V6, P131
[5]  
TAKACS L, 1963, BELL SYSTEM TECHNIQU, V6, P509
[6]  
TAKAGI H, 1994, QUEUEING SYSTEM THEO, V6, P183
[7]  
Tang YH., 2006, QUEUEING THEORY FDN
[8]  
TIAN N, 1993, APPL MATH COMPUT, V6, P71
[9]  
YU MM, 2007, ACTA ELECT SINICA, V6, P275