Analysis of a discrete-time queue with geometrically distributed gate opening intervals

被引:0
|
作者
Ishizaki, F
Takine, T
Hasegawa, T
机构
[1] KYOTO UNIV,FAC ENGN,DIV APPL SYST SCI,KYOTO 60601,JAPAN
[2] OSAKA UNIV,FAC ENGN,DEPT INFORMAT SYST ENGN,SUITA,OSAKA 565,JAPAN
[3] UNIV TOKUSHIMA,FAC ENGN,DEPT INFORMAT SCI & INTELLIGENT SYST,TOKUSHIMA 770,JAPAN
关键词
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers a discrete-time BBP/G1 queue with geometrically distributed gate opening intervals. The system has two queues and a gate. Customers arriving at the system are accommodated in the first queue at the gate. When the gate opens, all the customers who are waiting in the first queue move to the second queue at the server. The gate closes immediately after all the customers in the first queue move to the second queue. The server serves only the customers present in the second queue. For this system, we derive the probability generating functions for the queue length, the amount of work and the waiting time. We also provide some numerical examples in order to show the computational feasibility of the analytical results.
引用
收藏
页码:1 / 24
页数:24
相关论文
共 50 条
  • [1] Transient analysis of a discrete-time priority queue
    Walraevens, J
    Fiems, D
    Bruneel, H
    ASMTA 2005: 12th International Conference on Analytical and Stochastic Modelling Techniques and Applications, Proceedings, 2005, : 17 - 24
  • [2] ANALYSIS OF A DISCRETE-TIME QUEUE WITH GATED PRIORITY
    ISHIZAKI, F
    TAKINE, T
    HASEGAWA, T
    PERFORMANCE EVALUATION, 1995, 23 (02) : 121 - 143
  • [3] Discrete-Time GeoX/G/1 Queue with Geometrically Working Vacations and Vacation Interruption
    Gao, Shan
    Yin, Chuancun
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 10 (04): : 423 - 442
  • [4] Analysis of a discrete-time working vacation queue with balking
    Laxmi P.V.
    Jyothsna K.
    Seleshi D.
    OPSEARCH, 2015, 52 (3) : 562 - 581
  • [5] Analysis of a discrete-time queue with load dependent service under discrete-time Markovian arrival process
    U. C. Gupta
    S. K. Samanta
    V. Goswami
    Journal of the Korean Statistical Society, 2014, 43 : 545 - 557
  • [6] Analysis of a discrete-time queue with load dependent service under discrete-time Markovian arrival process
    Gupta, U. C.
    Samanta, S. K.
    Goswami, V.
    JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2014, 43 (04) : 545 - 557
  • [7] Analysis of a discrete-time queue with time-limited overtake priority
    De Clercq, Sofian
    Steyaert, Bart
    Wittevrongel, Sabine
    Bruneel, Herwig
    ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) : 69 - 97
  • [8] Time-dependent performance analysis of a discrete-time priority queue
    Walraevens, Joris
    Fiems, Dieter
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2008, 65 (09) : 641 - 652
  • [9] ON THE DISCRETE-TIME G/GI/∞ QUEUE
    Eliazar, Iddo
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2008, 22 (04) : 557 - 585
  • [10] Analysis of a discrete-time queue with time-limited overtake priority
    Sofian De Clercq
    Bart Steyaert
    Sabine Wittevrongel
    Herwig Bruneel
    Annals of Operations Research, 2016, 238 : 69 - 97