Stationary remaining service time conditional on queue length

被引:7
作者
Sigman, Karl
Yechiali, Uri [1 ]
机构
[1] Tel Aviv Univ, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
[2] Columbia Univ, Dept IEOR, New York, NY 10027 USA
关键词
M/G/I; conditional residual service time; rate conservation law;
D O I
10.1016/j.orl.2006.11.003
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In Mandelbaum and Yechiali [The conditional residual service time in the M/G/1 queue, http://www.math.tau.ac.il/similar to uriy/ publications (No. 30a), 1979] and in Fakinos [The expected remaining service time in a single-server queue, Oper. Res. 30 (1982) 1014-1018] a simple formula is derived for the (stationary) expected remaining service time in a M/G/1 queue, conditional on the number of customers in the system. We give a short new proof of the formula using Rate Conservation Law, and generalize to handle higher moments. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:581 / 583
页数:3
相关论文
共 5 条
[1]  
[Anonymous], 1995, STATIONARY MARKED PO
[2]   THE EXPECTED REMAINING SERVICE TIME IN A SINGLE-SERVER QUEUE [J].
FAKINOS, D .
OPERATIONS RESEARCH, 1982, 30 (05) :1014-1018
[3]   OPTIMAL ENTERING RULES FOR A CUSTOMER WITH WAIT OPTION AT AN M/G/1 QUEUE [J].
MANDELBAUM, A ;
YECHIALI, U .
MANAGEMENT SCIENCE, 1983, 29 (02) :174-187
[4]  
MANDELBAUM U, 1979, CONDITIONAL RESIDUAL
[5]   Bounding the stationary distribution of the M/G/1 queue size [J].
Ross, Sheldon M. .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2006, 20 (04) :571-574