An explicit solution for an M/GI/1/N queue with vacation time and exhaustive service discipline

被引:3
|
作者
Frey, A [1 ]
Takahashi, Y [1 ]
机构
[1] Univ Ulm, D-89069 Ulm, Germany
关键词
D O I
10.15807/jorsj.41.430
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider an M/GI/1/N queue with vacation time and exhaustive service discipline. We show that the embedded Markov chain formed by the customer departure epochs makes the analysis simple and it enables us to find an explicit solution for the server-vacation queue. We also find an explicit solution for the ordinary (non-vacation) queue.
引用
收藏
页码:430 / 441
页数:12
相关论文
共 50 条
  • [31] On the GI/M/1 Queue with Vacations and Multiple Service Phases
    Li, Jianjun
    Liu, Liwei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [32] GI-M-1 QUEUE WITH A MODIFIED SERVICE MECHANISM
    PAKES, AG
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1972, 24 (03) : 589 - 597
  • [33] QUEUE LENGTH ANALYSIS OF A MARKOV-MODULATED VACATION QUEUE WITH DEPENDENT ARRIVAL AND SERVICE PROCESSES AND EXHAUSTIVE SERVICE POLICY
    Horvath, Gabor
    Saffer, Zsolt
    Telek, Miklos
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (03) : 1365 - 1381
  • [34] The discrete-time GI/Geo/1 queue with working vacations and vacation interruption
    Li, Ji-hong
    Tian, Nai-shuo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 1 - 10
  • [35] Analysis of an M/M/1 Queue With Working Vacation and Vacation Interruption
    Majid, Shakir
    Manoharan, P.
    [J]. APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (01): : 19 - 33
  • [36] On impatience in Markovian M/M/1/N/DWV queue with vacation interruption
    Bouchentouf, Amina Angelika
    Guendouzi, Abdelhak
    Majid, Shakir
    [J]. CROATIAN OPERATIONAL RESEARCH REVIEW, 2020, 11 (01) : 21 - 37
  • [37] The GI/Geo/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption
    Tao, Li
    Zhang, Liyuan
    Xu, Xuanhua
    Gao, Shan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1680 - 1692
  • [38] The M/M/1 queue with single working vacation
    Yanshan University, China
    不详
    不详
    不详
    [J]. Int J Inf Manage Sci, 2008, 4 (621-634):
  • [39] An M/G/1 queue with finite population and gated service discipline
    Langaris, C
    Katsaros, A
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1997, 40 (01) : 133 - 139