SOJOURN TIMES IN VACATION AND POLLING SYSTEMS WITH BERNOULLI FEEDBACK

被引:18
|
作者
TAKINE, T [1 ]
TAKAGI, H [1 ]
HASEGAWA, T [1 ]
机构
[1] IBM TOKYO RES LAB,DIV RES,CHIYODA KU,TOKYO 102,JAPAN
关键词
QUEUES; PSEUDO-CONSERVATION LAWS;
D O I
10.2307/3214877
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study sojourn times in M/G/1 multiple vacation systems and multiqueue cyclic-service (polling) systems with instantaneous Bernoulli feedback. Three service disciplines, exhaustive, gated, and 1-limited, are considered for both M/G/1 vacation and polling systems. The Laplace-Stieltjes transforms of the sojourn time distributions in the three vacation systems are derived. For polling systems, we provide explicit expressions for the mean sojourn times in symmetric cases. Furthermore a pseudo-conservation law with respect to the mean sojourn times is derived for a polling system with a mixture of the three service disciplines.
引用
收藏
页码:422 / 432
页数:11
相关论文
共 50 条
  • [31] Sojourn times in laminar states of deterministic dynamical systems with intermittency
    Inoue T.
    Journal of Mathematical Sciences, 1998, 92 (4) : 4028 - 4030
  • [32] ON QUANTUM SOJOURN TIMES
    ACCARDI, L
    FERNANDEZ, C
    PRADO, H
    REBOLLEDO, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (07): : 723 - 726
  • [33] Optimal Cost Analysis for Discrete-Time Recurrent Queue with Bernoulli Feedback and Emergency Vacation
    Vaishnawi M.
    Upadhyaya S.
    Kulshrestha R.
    International Journal of Applied and Computational Mathematics, 2022, 8 (5)
  • [34] Gated polling with stationary ergodic walking times, Markovian routing and random feedback
    Fiems, Dieter
    Altman, Eitan
    ANNALS OF OPERATIONS RESEARCH, 2012, 198 (01) : 145 - 164
  • [35] Gated polling with stationary ergodic walking times, Markovian routing and random feedback
    Dieter Fiems
    Eitan Altman
    Annals of Operations Research, 2012, 198 : 145 - 164
  • [36] ANT COLONY OPTIMIZATION FOR OPTIMUM SERVICE TIMES IN A BERNOULLI SCHEDULE VACATION INTERRUPTION QUEUE WITH BALKING AND RENEGING
    Laxmi, Pikkala Vijaya
    Indira, Singuluri
    Jyothsna, Kanithi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1199 - 1214
  • [37] Delay in polling systems with large switch-over times
    Van der Mei, RD
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (01) : 232 - 243
  • [38] Sojourn times and rare events
    Müller, NT
    Brenner, F
    36TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2003, : 259 - 265
  • [39] IMPATIENT CUSTOMERS IN MARKOVIAN QUEUE WITH BERNOULLI FEEDBACK AND WAITING SERVER UNDER VARIANT WORKING VACATION POLICY
    Bouchentouf, Amina Angelika
    Yahiaoui, Lahcene
    Kadi, Mokhtar
    Majid, Shakir
    OPERATIONS RESEARCH AND DECISIONS, 2020, 30 (04) : 5 - 28
  • [40] Sojourn times and the fragility index
    Falk, Michael
    Hofmann, Martin
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (03) : 1110 - 1128