ON THE GEO/D/1 AND GEO/D/1/N QUEUES

被引：60
作者：
GRAVEY, A [1 ]
LOUVION, JR [1 ]
BOYER, P [1 ]
机构：
[1] CTR NATL ETUD TELECOMMUN,LANNION A SLC,EVP,F-22301 LANNION,FRANCE
来源：
PERFORMANCE EVALUATION | 1990年 / 11卷 / 02期
关键词：
Bernoulli Process; Deterministic Service Time; Generating Functions; Geometric Interarrivals; Lindley's Equation; Queue Length Distribution; Waiting Time Distribution;
D O I：
10.1016/0166-5316(90)90018-E
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A discrete-time single server FIFO queue with Bernoulli arrivals and deterministic service times is studied. Both the finite capacity queue and the infinite capacity queue are investigated. The state of the system is observed at entry time and at the end of an arbitrary time slot. The closed-form expressions for the steady-state distributions of the queue length and of the unfinished work in system (i.e. waiting time) are obtained. The method of analysis, using Lindley's equation, naturally arises in case of deterministic service times. © 1990.
引用
收藏
页码：117 / 125
页数：9
相关论文
共 13 条
  • [1] BOYER P, RACE CONTRIBUTION, V1022
  • [2] Cooper R. B., 1972, INTRO QUEUEING THEOR
  • [3] THE PRELUDE ATD EXPERIMENT - ASSESSMENTS AND FUTURE-PROSPECTS
    DEVAULT, M
    COCHENNEC, JY
    SERVEL, M
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (09) : 1528 - 1537
  • [4] Feller W., 1970, INTRO PROBABILITY TH, V1
  • [5] GRAVEY A, IN PRESS INT J ANALO
  • [6] GRAVEY A, DTSLCEVP897
  • [7] GROSS D, 1974, FUNDAMENTALS QUEUEIN
  • [8] HALFIN S, 1983, AT&T TECH J, V62, P2011
  • [9] Kleinrock L., 1975, QUEUEING SYST
  • [10] KOBAYASHI H, 1977, IEEE T COMMUN, V25, P1
12