MT/G/INFINITY QUEUES WITH SINUSOIDAL ARRIVAL RATES

被引:115
|
作者
EICK, SG [1 ]
MASSEY, WA [1 ]
WHITT, W [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
QUEUES; NONSTATIONARY QUEUES; INFINITE-SERVER QUEUES; QUEUES WITH TIME-DEPENDENT ARRIVAL RATES; APPROXIMATIONS; POINTWISE STATIONARY APPROXIMATION;
D O I
10.1287/mnsc.39.2.241
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we describe the mean number of busy servers as a function of time in an M(t)/G/infinity queue (having a nonhomogeneous Poisson arrival process) with a sinusoidal arrival rate function. For an M(t)/G/infinity model with appropriate initial conditions, it is known that the number of busy servers at time t has a Poisson distribution for each t, so that the full distribution is characterized by its mean. Our formulas show how the peak congestion lags behind the peak arrival rate and how much less is the range of congestion than the range of offered load. The simple formulas can also be regarded as consequences of linear system theory, because the mean function can be regarded as the image of a linear operator applied to the arrival rate function. We also investigate the quality of various approximations for the mean number of busy servers such as the pointwise stationary approximation and several polynomial approximations. Finally, we apply the results for sinusoidal arrival rate functions to treat general periodic arrival rate functions using Fourier series. These results are intended to provide a better understanding of the behavior of the M(t)/G/infinty model and related M(t)/G/s/r models where some customers are lost or delayed.
引用
收藏
页码:241 / 252
页数:12
相关论文
共 50 条
  • [31] Geo/G/1 queues with disasters and general repair times
    Lee, Doo Ho
    Yang, Won Seok
    Park, Hyun Min
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1561 - 1570
  • [32] Optimal incentive-compatible pricing for M/G/1 queues
    Kim, YJ
    Mannino, MV
    OPERATIONS RESEARCH LETTERS, 2003, 31 (06) : 459 - 461
  • [33] A variant of the Geo/G/1 queues with disasters and general repair times
    Yera, Yoel G.
    Fernandez, Carlos A.
    Valdes, Jose E.
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (24) : 6119 - 6133
  • [34] Inter-Departure Time Correlations in PH/G/1 Queues
    Sagron, Ruth
    Yechiali, Uri
    MATHEMATICS, 2024, 12 (09)
  • [35] Approximations for Heavily Loaded G/GI/n plus GI Queues
    Liu, Yunan
    Whitt, Ward
    Yu, Yao
    NAVAL RESEARCH LOGISTICS, 2016, 63 (03) : 187 - 217
  • [36] Analysis of an MMPP/G/1/K queue with queue length dependent arrival rates, and its application to preventive congestion control in telecommunication networks
    Choi, Doo Il
    Kim, Tae-Sung
    Lee, Sangmin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (02) : 652 - 659
  • [37] Staffing Call Centers with Uncertain Arrival Rates and Co-sourcing
    Kocaga, Yasar Levent
    Armony, Mor
    Ward, Amy R.
    PRODUCTION AND OPERATIONS MANAGEMENT, 2015, 24 (07) : 1101 - 1117
  • [38] Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
    Ko, Young Myoung
    Pender, Jamol
    STOCHASTIC MODELS, 2018, 34 (02) : 186 - 206
  • [39] New LST of inter-departure times in PH/G/1 queue, and extensions to ME/G/1 and G/G/1 queues
    Sagron, Ruth
    Kerner, Yoav
    Rabinowitz, Gad
    Tirkel, Israel
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 518 - 527
  • [40] A DUALITY APPROACH TO QUEUES WITH SERVICE RESTRICTIONS AND STORAGE SYSTEMS WITH STATE-DEPENDENT RATES
    Perry, D.
    Stadje, W.
    Zacks, S.
    JOURNAL OF APPLIED PROBABILITY, 2013, 50 (03) : 612 - 631