Waiting-time distribution for a finite-capacity single-server queue with constant service and vacation times

被引:0
作者
Shikata, Y [1 ]
Takahashi, Y
机构
[1] NTT, Network Serv Syst Labs, Musashino, Tokyo 1808585, Japan
[2] NTT, Multimedia Networks Labs, Musashino, Tokyo 1808585, Japan
关键词
queueing theory; finite-capacity; single-server queue; vacation; waiting time distribution;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider a finite-capacity single-server queue with constant service and vacation times, which is seen in the time division multiple access (TDMA) scheme. First we derive the probability that j customers remain in the queue when a test customer arrives. Using this probability we then evaluate the probability that the test customer who arrives during the vacation or service time has to wait in the queue for longer than a given time. From these results, we obtain the waiting time distribution for the customer arriving at an arbitrary time. We also show a practical application to wireless TDMA communications systems.
引用
收藏
页码:2141 / 2146
页数:6
相关论文
共 8 条
[1]  
[Anonymous], 1993, QUEUEING ANAL FDN PE
[2]  
Doshi B., 1990, Stochastic analysis of computer and communication systems, P217
[3]   A note on an M/GI/1/N queue with vacation time and exhaustive service discipline [J].
Frey, A ;
Takahashi, Y .
OPERATIONS RESEARCH LETTERS, 1997, 21 (02) :95-100
[4]   M/G/1/N QUEUE WITH VACATION TIME AND EXHAUSTIVE SERVICE DISCIPLINE [J].
LEE, TT .
OPERATIONS RESEARCH, 1984, 32 (04) :774-784
[5]  
MIYAZAWA M, 1994, STOCH MODELS, V10, P389
[6]  
SUZUKI S, 1996, IEICE T COMMUN, V76, P1380
[7]  
Takahashi Y., 1987, Transactions of the Institute of Electronics, Information and Communication Engineers E, VE70, P1195
[8]   POISSON ARRIVALS SEE TIME AVERAGES [J].
WOLFF, RW .
OPERATIONS RESEARCH, 1982, 30 (02) :223-231