System delay analysis for a nonpreemptive time-limited service queueing system with two types of vacations and its application

被引:0
|
作者
Katayama, T [1 ]
Kobayashi, K [1 ]
Nakagawa, K [1 ]
机构
[1] Toyama Prefectural Univ, Fac Engn, Dept Elect & Informat, Toyama 9390398, Japan
关键词
time-limited service; vacation model; polling system; system delay variance; probability density function; level-crossing; optimal assignment; pseudo-conservation law;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider an M/G/1 1 queue With time-limited service and two types of vacations. in which a single server serves Customers until the timer expires OF the queue becomes empty, whichever Occurs first, and then takes type I or type 2 vacations. A type I vaction is taken at a timer expiration, while a type 2 vacation in the every case of system emptiness. The customer that had its service interrupted due to the timer expiration may be attended by the nonpreemptive discipline. Applying the analysis results to the time-limited service polling system, we derive an approximate probability density function for evaluating the system delay variance, and formulate an optimal assignment problem of the total time of limited service-periods.
引用
收藏
页码:591 / 600
页数:10
相关论文
共 50 条
  • [31] COMPUTATIONAL ANALYSIS OF MULTI-SERVER DISCRETE-TIME QUEUEING SYSTEM WITH BALKING, RENEGING AND SYNCHRONOUS VACATIONS
    Goswami, V.
    Mund, G. B.
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (02) : 343 - 358
  • [32] Analysis of Flexible Batch Service Queueing System to Constrict Waiting Time of Customers
    Merit, C. K. Deena
    Haridass, Haridass
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [33] Sensitivity Analysis and Simulation of a Multiserver Queueing System with Mixed Service Time Distribution
    Morozov, Evsey
    Pagano, Michele
    Peshkova, Irina
    Rumyantsev, Alexander
    [J]. MATHEMATICS, 2020, 8 (08)
  • [34] Two-types of service facilities in interconnected stochastic queueing and queueing-inventory system with marked Markovian arrival process
    Jeganathan, K.
    Selvakumar, S.
    Srinivasan, Krishnasamy
    Anbazhagan, N.
    Joshi, Gyanendra Prasad
    Cho, Woong
    [J]. AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (09)
  • [35] An algebra for queueing networks with time-varying service and its application to the analysis of integrated service networks
    Agrawal, R
    Baccelli, F
    Rajan, R
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (03) : 559 - 591
  • [36] A Batch-Service Queueing System with General Input and Its Application to Analysis of Mining Process for Bitcoin Blockchain
    Kawase, Yoshiaki
    Kasahara, Shoji
    [J]. IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 1440 - 1447
  • [37] Delay Analysis of Orderly Reattempts in Retrial Queueing System with Phase Type Retrial Time
    Kumar, Muthukrishnan Senthil
    Sohraby, Khosrow
    Kim, Kiseon
    [J]. IEEE COMMUNICATIONS LETTERS, 2013, 17 (05) : 822 - 825
  • [38] Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue
    Mahanta, Snigdha
    Kumar, Nitin
    Choudhury, Gautam
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (03): : 851 - 878
  • [39] Asymptotic Analysis of the Contribution of Nonmonotone Trajectories to the Failure of Queueing System with Two Types of Customers
    Kuznetsov, I. N.
    [J]. JOURNAL OF AUTOMATION AND INFORMATION SCIENCES, 2012, 44 (01) : 76 - 84
  • [40] ANALYSIS OF AN M/G/1 QUEUEING SYSTEM WITH DISGRUNTLED JOBS AND DIFFERENT TYPES OF SERVICE RATE
    Kannan, M.
    Poongothai, V.
    Godhandaraman, P.
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2023, 41 (06): : 1155 - 1171